计算机应用研究
計算機應用研究
계산궤응용연구
APPLICATION RESEARCH OF COMPUTERS
2009年
12期
4506-4508
,共3页
故障承包商%容错能力%动态合同网%二次转发%时限%信任度更新
故障承包商%容錯能力%動態閤同網%二次轉髮%時限%信任度更新
고장승포상%용착능력%동태합동망%이차전발%시한%신임도경신
invalid contractor%fault tolerance%DCNP%reallocate%duration%credibility updating
为了适应更为复杂的系统环境应用,提出一种具有容错功能的动态合同网算法.该算法引入任务时限概念以监测系统中的承包商主体,发现故障承包商主体以后,通过撤销承包合同和重新发布任务来保证系统的任务完成率,并重新定义信任度的更新准则;管理器能避免将任务分发给故障承包商,有效减少出错任务的数目,并将故障承包商无法完成的任务二次转发,具有容错能力.实验结果证明了算法的有效性.
為瞭適應更為複雜的繫統環境應用,提齣一種具有容錯功能的動態閤同網算法.該算法引入任務時限概唸以鑑測繫統中的承包商主體,髮現故障承包商主體以後,通過撤銷承包閤同和重新髮佈任務來保證繫統的任務完成率,併重新定義信任度的更新準則;管理器能避免將任務分髮給故障承包商,有效減少齣錯任務的數目,併將故障承包商無法完成的任務二次轉髮,具有容錯能力.實驗結果證明瞭算法的有效性.
위료괄응경위복잡적계통배경응용,제출일충구유용착공능적동태합동망산법.해산법인입임무시한개념이감측계통중적승포상주체,발현고장승포상주체이후,통과철소승포합동화중신발포임무래보증계통적임무완성솔,병중신정의신임도적경신준칙;관리기능피면장임무분발급고장승포상,유효감소출착임무적수목,병장고장승포상무법완성적임무이차전발,구유용착능력.실험결과증명료산법적유효성.
To adapt to the more complicated environment, this paper proposed a dynamic contract net protocol with fault to-lerance. 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.
