Requirements Driven Service Agents Collaboration and the Negotiation Framework
TANG Jian1,2, ZHENG Li-Wei1,2, JIN Zhi1,3
1.Laboratory of Artificial Intelligence and Software Engineering, Academy of Mathematics and Systems Science,Chinese Academy of Sciences, Beijing 100080
2.Graduate School, Chinese Academy of Sciences, Beijing 1000493.
Key Laboratory of Intelligence Information Processing, Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080
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.
[1] Sycara K, Paolucci M, Ankolekar A, et al. Automated Discovery, Interaction and Composition of Semantic Web Services. Journal of Web Semantics, 2003, 1(1): 27-46 [2] Huhns M N, Singh M P, Burstein M, et al. Research Directions for Service-Oriented Multiagent Systems. IEEE Internet Computing, 2005, 9(6): 65-70 [3] Aphrodite T, Thomi P. An Overview of Standards and Related Technology in Web Services. Distribute and Parallel Databases, 2002, 12(2/3): 135-162 [4] Lü Jian, Tao Xianping, Ma Xiaoxing, et al. On Agent-Based Software Model for Internetware. Science in China Series E: Information Sciences, 2005, 35(12): 1233-1253 (in Chinese) (吕 健,陶先平,马晓星,等.基于Agent的网构软件模型研究.中国科学E辑:信息科学, 2005, 35(12): 1233-1253) [5] Zheng Liwei, Jin Zhi. Requirement Driven Agent Collaboration Based on Functional Ontology and AMD // Proc of the 11th IEEE International Workshop on Future Trends of Distributed Computing Systems. Sedona, USA, 2007: 189-198 [6] Sycara K, Paolucci M. Ontologies in Agent Architectures. // Staab S, Studer R, eds. Handbook on Ontologies in Information Systems. London, UK: Springer-Verlag, 2004: 343-364 [7] Kitamura Y, Mizoguchi R. Functional Ontology for Functional Understanding // Proc of the 12th International Workshop on Qualitative Reasoning. Cape Cod, USA, 1998: 77-87 [8] Sandholm T. Automated Mechanism Design: A New Application Area for Search Algorithms // Proc of the International Conference on Principles and Practice of Constraint Programming. Kinsale, Ireland, 2003: 19-36 [9] Simon H A. Foundations of Modern Decision-Making Theory: Principles of Bounded Rationality. Beijing, China: Beijing Economics Institute Press, 1989 (in Chinese) (赫伯特·西蒙.现代决策理论的基石:有限理性说.北京:北京经济学院出版社, 1989) [10] Menasce D A, Ruan H, Gomaa H. A Framework for QoS-Aware Software Components. ACM SIGSOFT Software Engineering Notes, 2004, 29(1): 186-196 [11] Conitzer V, Sandholm T. Complexity of Mechanism Design // Proc of the 18th Conference on Uncertainty in Artificial Intelligence. Edmonton, Canada, 2002: 103-110 [12] Leymann F. Web Services Flow Language [EB/OL]. [2001-01-01]. http://www-306.ibm.com/software/solutions/webservices/pdf/WSFL.pdf [13] Web Service Choreography Interface(WSCI) 1.0 [DB/OL]. [2001-01-01]. http://www.w3.org/TR/wsci [14] Computing Research Association. Cyberinfrastructure for Education and Learning for the Future: A Vision and Research Agenda [EB/OL]. [2001-01-01]. http://www.cra.org/reports/cyberinfrastruture.pdf [15] Paolucci M, Sycara K, Kawamura T. Delivering Semantic Web Services // Proc of the 20th World Wide Web Conference. Budapest, Hungary, 2003: 792-797 [16] Maximilien E M, Singh M P. Toward Autonomic Web Services Trust and Selection // Proc of the 2nd International Conference on Service Oriented Computing. New York, USA, 2004: 212-221 [17] Maximilien E M, Singh M P. A Framework and Ontology for Dynamic Web Services Selection. IEEE Internet Computing, 2004, 8(5): 84-93 [18] Shehory O, Kraus S. Methods for Task Allocation via Agent Coalition Formation. Artificial Intelligence, 1998, 101(1/2): 165-200