知识卡片
分布式适配的协调技术
分布式分析的协调——两种协作: - 组织分布式决策:Ensemble 在分层应用中发现本层分析无法处理症状时,在更高层启动另一个分析;K-Component 在估计邻近节点可能找到更好方案时把决策委托过去; - 解决适配政策冲突:缺少协调会让各实体的适应行为互相干扰或争用共享资源。Carisma 中间件用拍卖协议——中间件是拍卖商,客户端是竞拍者,策略是拍卖品;Cactus 强调所有适应性组件需要对修改达成一致,但没实现达成一致的机制,留给开发者。
分布式规划的协调:多个规划程序给出的计划可能因组件状态、行动顺序或资源使用不兼容而冲突(一个计划要改某组件行为,另一个计划要删除它),要在规划阶段发现并解决,并预见执行程序之间需要的交互。动态重配置文献没有涉及,可借鉴多代理规划: - Georgeff:各代理建本地计划,协调器代理收集分析,识别同时访问共享资源的冲突并修改计划(基于约束满足); - 部分全局规划(PGP,Durfee 与 Lesser):目标不是解冲突,而是减少代理空闲、消除冗余任务、优化计算时间——代理分层,向上层协调器报计划,协调器优先选择能并发执行、所需资源最少的计划,消除冗余后下发; - von Martial:按计划之间的负关系(冲突:目标不兼容或资源冲突,如两个代理在拍卖中想要同一件商品)和正关系(协同:一个代理的行动顺带完成另一个的需要——X 觉得热、Z 想要光线,Y 拉起百叶窗并打开窗户)修改计划。
分布式执行的协调:如果规划考虑了实体和执行程序的分布,计划里已加入同步行动,执行程序照做即可;否则执行程序要自己决定交互和信息交换。Cactus 的优雅适配协议在不停止应用的前提下分阶段触发更改,确保所有涉及的组件完成某阶段后才进入下一阶段。
这张卡片看不懂?
这张卡片已通过人工审查,不再接受失败反馈。
已有反馈 · 0 条
还没有人提交反馈。
在整书笔记中的位置
原书出处 · 1 处
- 第4章 软件架构与工具:分布与协调动态重配置管理 · 查看原书依据
Durfee和Lesser推荐了一种方法,称作部分全局规划(PGP)[DUR 87]。