基于合同网模型的多代理协作研究

传统的合同网模型通过招标服务代理和投标服务代理之间的招投标,可以在Internet这样的开放异构环境下实现任务的协作求解.但传统合同网模型也存在一些如协作过程中网络通信量较大以及对服务代理能力和负载变化缺乏适应性等问题.为此,本文提出了等级域和时间消耗的概念,并将其引入到传统合同网中,建立了一个基于等级域和时间消耗的合同网模型.根据服务代理的能力和协作成功率,在传统合同网功能域中划分了三个等级域,使得服务代理间的协作大量发生在第一等级,同时在选择服务代理时,考虑了其时间消耗的因素.理论分析和实验表明,这个新模型能够降低查找协作服务范围,降低协作求解过程中的通信量,而且能使系统中服务代理的负载更均衡.

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

针对利用合同网模型在多服务代理之间进行协作求解时存在的问题,提出等级域的概念,并将其引入到合同网中,缩小了协作服务代理的查找范围·同时,为了平衡各个服务代理间的任务负载,避免协作时选取协作服务代理的盲目性,提高系统的吞吐量,还考虑了各服务代理协作时的时间开销问题,建立了基于等级域 时间开销的合同网模型,缓解了过载和轻载现象的发生,并通过仿真程序验证了该模型的有效性·