需求驱动的服务Agent协作及其协商框架  

Requirements Driven Service Agents Collaboration and the Negotiation Framework

作　　者：汤健[1,2] 郑丽伟[1,2] 金芝[1,3] 

机构地区：[1]中国科学院数学与系统科学研究院人工智能与软件工程实验室,北京100080 [2]中国科学院研究生院,北京100049 [3]中国科学院计算技术研究所智能信息处理重点实验室,北京100080

出　　处：《模式识别与人工智能》2008年第5期643-653,共11页Pattern Recognition and Artificial Intelligence

基　　金：国家自然科学杰出青年基金项目(No.60625204);国家自然科学重点基金项目(No.60736015);国家973计划项目(No.2002CB312004);国家863计划项目(No.2006AA01Z155)资助

摘　　要：传统的面向服务计算模式通常是包含中央控制结点的集中控制结构,多 Agent 理论和技术提供了另一种角度看待服务计算.本文将 Web 看成一种主动服务实体,即服务 Agent,服务计算模式演变为一种非集中式的、分布式结构.服务 Agent 主动发现需求并在需求吸引下聚集,通过功能本体和自动机制设计,得到需求解决方案.形成需求解决方案后,协作方案选择可以被归结为二部图上的0-1整数规划,这是一个 NP 完全问题.本文给出一种多 A-gent 协商框架,服务请求方和各服务 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.

关 键 词：服务AGENT 协作 服务质量评价 协商框架 

分 类 号：TP311.52[自动化与计算机技术—计算机软件与理论]