传统的面向服务计算模式通常是包含中央控制结点的集中控制结构,多Agent理论和技术提供了另一种角度看待服务计算.本文将Web看成一种主动服务实体,即服务Agent,服务计算模式演变为一种非集中式的、分布式结构.服务Agent主动发现需求并在需求吸引下聚集,通过功能本体和自动机制设计,得到需求解决方案.形成需求解决方案后,协作方案选择可以被归结为二部图上的0—1整数规划,这是一个NP完全问题.本文给出一种多Agent协商框架,服务请求方和各服务Agent通过有限次协商交互最终达成协议,该协议选定服务Agent解决需求的一种协作方案.通过模拟对协商框架进行验证.
Service computing traditionally includes a centralized control structure. However, multi-agent theory and technology provide another way to realize service computing. In this paper a web service is viewed as an agent, called service agent, and thus service computing is regarded as a decentralized and distributed computing mechanism. Service agents can recognize and provide services for the service requests then aggregate together for the request satisfying. Based on a function ontology and automated mechanism design, the solution of request is obtained. Moreover, how to choose a solution as a 0-1 integer programming problem is formulated, and this problem is an NP-complete problem. A negotiation framework is provided to resolve this problem. In this framework, service requester and service agents come to an agreement by negotiating within finite rounds. A simulation is given to evaluate the negotiation framework.