为了适应更为复杂的系统环境应用,提出一种具有容错功能的动态合同网算法。该算法引入任务时限概念以监测系统中的承包商主体,发现故障承包商主体以后,通过撤销承包合同和重新发布任务来保证系统的任务完成率,并重新定义信任度的更新准则;管理器能避免将任务分发给故障承包商,有效减少出错任务的数目,并将故障承包商无法完成的任务二次转发,具有容错能力。实验结果证明了算法的有效性。
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.