一种多服务代理协作求解模型.pdfVIP

第 卷第 期 东 北 大 学 学 报 （ 自 然 科 学 版 ） ， 2 6 4 VoI . 26 No .4 年 月 （ ） 2 0 0 5 4 JournaI of Northeastern University NaturaI Science Apr . 2 0 0 5 !!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!! 文章编号： （ ） 1005-3026 2005 04-0336-04 一种多服务代理协作求解模型 关 沫，赵 海，王金东，张文波 （东北大学 信息科学与工程学院，辽宁 沈阳 110004 ） 摘 要：针对利用合同网模型在多服务代理之间进行协作求解时存在的问题，提出等级域的 概念，并将其引入到合同网中，缩小了协作服务代理的查找范围 同时，为了平衡各个服务代理间 · 的任务负载，避免协作时选取协作服务代理的盲目性，提高系统的吞吐量，还考虑了各服务代理协 作时的时间开销问题，建立了基于等级域-时间开销的合同网模型，缓解了过载和轻载现象的发生， 并通过仿真程序验证了该模型的有效性· 关 键 词：服务代理；合同网模型；协作求解；等级域；时间开销 中图分类号：T P 393 文献标识码：A ［，］ 1 2 节点称为 在多服务代理之间进行协作求解时 ，目 （ ）或简称为投标 T BN T ask Bidder Node 前应用最广泛的是合同网模型（ 方 一个节点在一个协作中可以是 T T N ，在另一 contract net · ［，］ 3 4 通过分析发现，利用合同网模 个协作中可以是 ，这样，就可以实现协作的 ， ） T BN modeI CN M · 型在协作求解时存在以下不适应性： 合同网招 级联，以便求解出更复杂的任务 SA N 的体系结 ! · ［］ 标时要向所有可能的任务承揽者发送标书，并等 构如图1 所示5 · 待所有投标回答或截止时间结束，这在承揽者较 多时会带来较大的通信量和时间开销；并且浪费 了不想参与协作的节点的计算资源； 承揽方的 能力和协作任务负载处在不断的变化中，合同网 的招标方则难于了解和适应这种变化，导致协作 任务过于集中· 因此，本文将等级域的概念和各个服务代理 协作时的时间开销引入到合同网模型中，建立了 基于等级域 时间开销的合同网模型（ - Grade-fieId- ， ）， and-T ime-Based Contra