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

Dynamic contract net protocol with fault tolerance

作　　者：韦兆文[1] 蒋慧超[1] 

机构地区：[1]广西大学计算机与电子信息学院

出　　处：《计算机应用研究》2009年第12期4506-4508,共3页Application Research of Computers

基　　金：广西教育科研基金资助项目((2006)26)

摘　　要：为了适应更为复杂的系统环境应用,提出一种具有容错功能的动态合同网算法。该算法引入任务时限概念以监测系统中的承包商主体,发现故障承包商主体以后,通过撤销承包合同和重新发布任务来保证系统的任务完成率,并重新定义信任度的更新准则;管理器能避免将任务分发给故障承包商,有效减少出错任务的数目,并将故障承包商无法完成的任务二次转发,具有容错能力。实验结果证明了算法的有效性。To adapt to the more complicated environment, this paper proposed a dynamic contract net protocol with fault tolerance. The algorithm led the task duration into the system to inspect the contractor, assured the task accomplishment ratio by terminating the contract and reallocating tasks, and redefined the credibility updating rules, which could avoid to award task to the invalid agent again, this could reduce the number of the invalid tasks efficiently, and all the invalid tasks could reallocate to the regular contractor. The experiment result proves the algorithm is available.

关 键 词：故障承包商 容错能力 动态合同网 二次转发 时限 信任度更新 

分 类 号：TP31[自动化与计算机技术—计算机软件与理论]