知识卡片

普通读书笔记卡 · 1927.b.2

分布式适配的协调技术

理解等级:高级

分布式分析的协调——两种协作: - 组织分布式决策:Ensemble 在分层应用中发现本层分析无法处理症状时,在更高层启动另一个分析;K-Component 在估计邻近节点可能找到更好方案时把决策委托过去; - 解决适配政策冲突:缺少协调会让各实体的适应行为互相干扰或争用共享资源。Carisma 中间件用拍卖协议——中间件是拍卖商,客户端是竞拍者,策略是拍卖品;Cactus 强调所有适应性组件需要对修改达成一致,但没实现达成一致的机制,留给开发者。

分布式规划的协调:多个规划程序给出的计划可能因组件状态、行动顺序或资源使用不兼容而冲突(一个计划要改某组件行为,另一个计划要删除它),要在规划阶段发现并解决,并预见执行程序之间需要的交互。动态重配置文献没有涉及,可借鉴多代理规划: - Georgeff:各代理建本地计划,协调器代理收集分析,识别同时访问共享资源的冲突并修改计划(基于约束满足); - 部分全局规划(PGP,Durfee 与 Lesser):目标不是解冲突,而是减少代理空闲、消除冗余任务、优化计算时间——代理分层,向上层协调器报计划,协调器优先选择能并发执行、所需资源最少的计划,消除冗余后下发; - von Martial:按计划之间的负关系(冲突:目标不兼容或资源冲突,如两个代理在拍卖中想要同一件商品)和正关系(协同:一个代理的行动顺带完成另一个的需要——X 觉得热、Z 想要光线,Y 拉起百叶窗并打开窗户)修改计划。

分布式执行的协调:如果规划考虑了实体和执行程序的分布,计划里已加入同步行动,执行程序照做即可;否则执行程序要自己决定交互和信息交换。Cactus 的优雅适配协议在不停止应用的前提下分阶段触发更改,确保所有涉及的组件完成某阶段后才进入下一阶段。

这张卡片看不懂?

已有反馈 · 0 / 10 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    参考来源

    - 位置:《软件架构(架构师书库)》第04章《第4章 软件架构与工具:分布与协调动态重配置管理》4.3.4 现有协调机制(源文件:extracted/软件架构 (架构师书库)/_epub-src/OEBPS/text00068.html,来源项目 book-sources) - 结论依据:第4章综述分布式适配在分析(Ensemble上移、K-Component委托、Carisma拍卖)、规划(Georgeff协调器、部分全局规划、von Martial正负关系)和执行(Cactus优雅适配协议分阶段推进)三个阶段的协调技术,指出现有适配系统尚缺规划程序间的协调。 - 原始内容:Durfee和Lesser推荐了一种方法,称作部分全局规划(PGP)[DUR 87]。