知识卡片

普通读书笔记卡 · 1927.b.1.a

三种决策协调模式

理解等级:高级

为什么要协调:每个适配管理器视野有限,不了解其他组件、所需资源、用户和服务偏好,单独决策可能互相矛盾——例如提高本实体共享资源占比而忽略他人需求;也可能需要利用别人控制的组件的适配(两个组件同时改变行为能显著提升服务质量);并行执行多个计划还可能让系统进入不一致状态。

决策协调的约束:维护应用服务的一致组成;顾及其他实体的资源和服务共享;保证整体性能。多个管理器参与同一决策过程,考虑局部决策的非局部影响,构造全局策略(各管理器选出的一组策略,例如布置管理器改用能在移动终端上建副本的算法,一致性管理器同时改用乐观一致性协议,二者互补)。决策分三阶段:恢复上下文、选择适配策略、启动协调(由一个发起者触发,其他决策程序为参与者;多个同时发起时只保留一个发起者)。

组件扩展:DecisionMaker 增加可选 CoordinateItf 接口与其他决策程序通信;可选 Negotiator 组件通过 NegotiateItf/ProposeItf/NotifyItf 协商全局策略。

三种模式: 1. 主管理器选择:发起者充当“主”,单独选出全局策略,再用 CoordinateItf 给每个“从”参与者分配要应用的策略和行动——简单,通信成本低; 2. 策略发布:发起者只通知自己选了什么,参与者结合本地上下文选出一致且互补的策略——例如一个数据组的布置管理器增加副本数,另一数据组的布置管理器发现总存储能力被削弱,于是减少本组副本数。适用于各参与者都有选项保证全局一致、依赖容易管理的情况; 3. 策略协商:协商程序“讨价还价”直到达成一致或宣告失败,例如在运行于不同环境的更新传播组件之间协商副本一致性协议。好处是能修改发起者的初始策略、综合各方局部上下文,成功时最终策略更有效;代价是参与者和备选方案多时决策复杂、收敛可能延迟、计算和交换出价消耗资源。

灵活选择:模式取决于组件间依赖、决策程序数量和协调复杂度;每个决策程序可支持多种模式,在一个场景中当“从”、另一场景中当协商发起者,甚至按上下文切换——网络差时当“主”,连接好时发起协商。是否加入协商程序和适配策略的规格决定了管理器的决策能力。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《软件架构(架构师书库)》第04章《第4章 软件架构与工具:分布与协调动态重配置管理》4.7.5 重配置过程的协调;4.7.5.1 适配决策协调(源文件:extracted/软件架构 (架构师书库)/_epub-src/OEBPS/text00079.html,来源项目 book-sources) - 结论依据:第4章说明分布式适配管理器因视野有限需要协调决策,构造满足一致组成、资源共享与整体性能约束的全局策略,并比较主管理器分配、策略发布、策略协商三种协调模式的适用场景、通信成本与复杂度,指出决策程序可按上下文切换模式。 - 原始内容:我们已经定义了3种决策服务之间的决策协调模式:由主决策程序选择策略、策略发布和策略协商。