知识卡片
三种决策协调模式
为什么要协调:每个适配管理器视野有限,不了解其他组件、所需资源、用户和服务偏好,单独决策可能互相矛盾——例如提高本实体共享资源占比而忽略他人需求;也可能需要利用别人控制的组件的适配(两个组件同时改变行为能显著提升服务质量);并行执行多个计划还可能让系统进入不一致状态。
决策协调的约束:维护应用服务的一致组成;顾及其他实体的资源和服务共享;保证整体性能。多个管理器参与同一决策过程,考虑局部决策的非局部影响,构造全局策略(各管理器选出的一组策略,例如布置管理器改用能在移动终端上建副本的算法,一致性管理器同时改用乐观一致性协议,二者互补)。决策分三阶段:恢复上下文、选择适配策略、启动协调(由一个发起者触发,其他决策程序为参与者;多个同时发起时只保留一个发起者)。
组件扩展:DecisionMaker 增加可选 CoordinateItf 接口与其他决策程序通信;可选 Negotiator 组件通过 NegotiateItf/ProposeItf/NotifyItf 协商全局策略。
三种模式: 1. 主管理器选择:发起者充当“主”,单独选出全局策略,再用 CoordinateItf 给每个“从”参与者分配要应用的策略和行动——简单,通信成本低; 2. 策略发布:发起者只通知自己选了什么,参与者结合本地上下文选出一致且互补的策略——例如一个数据组的布置管理器增加副本数,另一数据组的布置管理器发现总存储能力被削弱,于是减少本组副本数。适用于各参与者都有选项保证全局一致、依赖容易管理的情况; 3. 策略协商:协商程序“讨价还价”直到达成一致或宣告失败,例如在运行于不同环境的更新传播组件之间协商副本一致性协议。好处是能修改发起者的初始策略、综合各方局部上下文,成功时最终策略更有效;代价是参与者和备选方案多时决策复杂、收敛可能延迟、计算和交换出价消耗资源。
灵活选择:模式取决于组件间依赖、决策程序数量和协调复杂度;每个决策程序可支持多种模式,在一个场景中当“从”、另一场景中当协商发起者,甚至按上下文切换——网络差时当“主”,连接好时发起协商。是否加入协商程序和适配策略的规格决定了管理器的决策能力。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第4章 软件架构与工具:分布与协调动态重配置管理 · 查看原书依据
我们已经定义了3种决策服务之间的决策协调模式:由主决策程序选择策略、策略发布和策略协商。