基于多Agent协商的服务流程定制.pdfVIP

第29卷 第7期 计 算 机 学 报 V01．29 NO．7 2006年7月 CHINESE JOURNALOF COMPUTERS July 2006 基于多Agent协商的服务流程定制 曹 健 李明禄 张申 (上海交通大学计算机科学与工程系 上海 200240) 摘 要 针对复杂业务需求，提出了基于多Agent协商的服务流程定制模型、算法和系统．首先介绍了该模型及其 支持系统的框架以及服务Agent的结构和工作原理；然后在将业务需求满足定义为分布式柔性约束满足问题的基 础上，提出了基于多Agent协商的求解算法并介绍了一个应用案例；最后，给出了一个原型系统．该模型和系统能 够对复杂的业务需求进行建模和求解，从而寻找到合适的服务，满足了服务流程定制的需要． 关键词 服务流程；服务Agent；分布式柔性约束满足；多Agent协商 中图法分类号 TP311 Service Process Configuration Based on Multi·Agent Negotiation CAO Jian LI Ming—Lu ZHANG Shen—Sheng (Department of Computer ScienceEngineering。Shanghai Jiaotong University，Shanghai 200240) Abstract In service computing，in order to satisfy various business requirements，different serv— ices should often be composed together．As a service composition approach，service process should be configured before its execution by selecting appropriate services for each service node of the service process SO that business requirements can be satisfied．In this paper，the service process configuration model，algorithm and the system based on multi—agent negotiation are pro— posed．The model and its supporting system framework are firstly introduced briefly and then the structure and executing mechanism of service agent are presented．Based on formalizing the satis— faction of business requirements through service process configuration into a distributed flexible constraint satisfaction problem，a multi—agent negotiation algorithm and the case study are given． At the end of the paper，the prototype system is briefly introduced．The model and the system can support complex business requirement specifying and solution searching SO that the goal of service process config