摘要
传统的合同网模型通过招标服务代理和投标服务代理之间的招投标,可以在Internet这样的开放异构环境下实现任务的协作求解.但传统合同网模型也存在一些如协作过程中网络通信量较大以及对服务代理能力和负载变化缺乏适应性等问题.为此,本文提出了等级域和时间消耗的概念,并将其引入到传统合同网中,建立了一个基于等级域和时间消耗的合同网模型.根据服务代理的能力和协作成功率,在传统合同网功能域中划分了三个等级域,使得服务代理间的协作大量发生在第一等级,同时在选择服务代理时,考虑了其时间消耗的因素.理论分析和实验表明,这个新模型能够降低查找协作服务范围,降低协作求解过程中的通信量,而且能使系统中服务代理的负载更均衡.
In open environments such as the Intemet agents from heterogeneous sources could exist and interact to accomplish joint activities. The general Contract Net Protocol model which works on bids invitation between a Manager agent and Contractor agents can successfully realize the cooperation among agents. But it also faces many problems such as the high network traffic and low adaptation to the changes of the contractors＇capacity and load. So in this paper, the concepts of grade field and timing consumption are put forward and introduced into the general contract net protocol and a new model of grade field and timing consumption contract net model is made. By dividing three different grades subfields according to the capability and success rate in all the service agents, the intercooperation of the service agents is limited in grade field 1. The theoritic analysis and the experiments show that this new model can reduce the searching range and lighten the network, traffic. Furthermore it can balance the load of the contractors.
出处
《电子学报》
EI
CAS
CSCD
北大核心
2006年第5期837-844,共8页
Acta Electronica Sinica
基金
国家"863"高技术研究发展计划(No.2001AA415320)
关键词
服务代理
协作求解
等级域
时间消耗
合同网模型
等级域-时间消耗合同网模型
service agent
cooperative problem-solving
grade field
time consumption
contract-net
grade fieldand time consumption contract-net model
