一种具有容错能力的动态合同网.pdfVIP

第26卷第 12期 计 算 机 应 用 研 究 VoI．26No．12 2009年 12月 ApplicationResearchofCompute~ Dee．2009 一 种具有容错能力的动态合同网术 韦兆文 ，蒋慧超 (广西大学计算机与电子信息学院，南宁530004) 摘 要：为了适应更为复杂的系统环境应用，提出一种具有容错功能的动态合同网算法。该算法引入任务时限 概念以监测系统中的承包商主体，发现故障承包商主体以后 ，通过撤销承包合 同和重新发布任务来保证系统的 任务完成率，并重新定义信任度的更新准则；管理器能避免将任务分发给故障承包商，有效减少出错任务 的数 目，并将故障承包商无法完成的任务二次转发，具有容错能力。实验结果证明了算法的有效性。 关键词 ：故障承包商；容错能力；动态合同网；二次转发 ；时限；信任度更新 中图分类号：TP31