Exploiting organisational information for service coordination in multiagent systems

ABSTRACT

Service-Oriented Computing and Agent Technology are nowadays two of the most active research fields in distributed and open systems. However, when trying to bridge the two worlds, it becomes apparent that the interaction-centric approach of multiagent systems may affect the way services are modelled and enacted, and vice versa. We claim that organisational models that underlie multiagent interactions are crucial in order to take advantage of this interrelation.

In this paper we present an approach for modelling organisational structures in service-oriented multiagent systems, and show how it affects semantic service descriptions. We also present approaches to service matchmaking as well as to service composition, capable of exploiting organisational information in service descriptions. In both cases, we prove experimentally the validity of our approach.

REFERENCES

• 1: V. Agarwal, G. Chafle, K. Dasgupta, N. M. Karnik, A. Kumar, S. Mittal, and B. Srivastava. Synthy: A system for end to end composition of web services. J. Web Sem., 3(4):311--339, 2005.
• 2: W. Binder, I. Constantinescu, and B. Faltings. Directory support for large-scale, automated service composition. In Software Composition, volume 3628 of LNCS, pages 57--66. Springer, 2005.
• 3: Cesar Caceres , Alberto Fernandez , Sascha Ossowski , Matteo Vasirani, Agent-Based Semantic Service Discovery for Healthcare: An Organizational Approach, IEEE Intelligent Systems, v.21 n.6, p.11-20, November 2006 [doi>10.1109/MIS.2006.107]
• 4: Lawrence Cavedon , Zakaria Maamar , David Martin , Boualem Benatallah, Extending Web Services Technologies: The Use of Multi-Agent Approaches (Multiagent Systems, Artificial Societies, and Simulated Organizations), Springer-Verlag New York, Inc., Secaucus, NJ, 2005
• 5: Fernandez, A, Vasirani, M., Caceres, C., and Ossowski, S.: A Role-Based Support Mechanism for Service Description and Discovery, in Service-Oriented Computing: Agents, Semantics, and Engineering, J. Huang et al. Eds. LNCS 4504 Springer-Verlag, 2007, pp. 132--146.
• 6: Fernandez, A, and Ossowski, S.: Semantic Service Composition in Service-oriented Multiagent Systems: A Filtering Approach, in Service-Oriented Computing: Agents, Semantics, and Engineering, J. Huang et al. Eds. LNCS 4504 Springer-Verlag, 2007.
• 7: Huhns, M. N., Singh, M. P.: Service-Oriented Computing. John Wiley & Sons (2005)
• 8: Michael N. Huhns , Munindar P. Singh , Mark Burstein , Keith Decker , Ed Durfee , Tim Finin , Les Gasser , Hrishikesh Goradia , Nick Jennings , Kiran Lakkaraju , Hideyuki Nakashima , Van Parunak , Jeffrey S. Rosenschein , Alicia Ruvinsky , Gita Sukthankar , Samarth Swarup , Katia Sycara , Milind Tambe , Tom Wagner , Laura Zavala, Research Directions for Service-Oriented Multiagent Systems, IEEE Internet Computing, v.9 n.6, p.65-70, November 2005 [doi>10.1109/MIC.2005.132]
• 9: Matthias Klusch , Benedikt Fries , Katia Sycara, Automated semantic web service discovery with OWLS-MX, Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, May 08-12, 2006, Hakodate, Japan [doi>10.1145/1160633.1160796]
• 10: Klusch, M., Gerber, A., and Schmidt, M. Semantic Web Service Composition Planning with OWLS-XPlan. Proceedings 1st Intl. AAAI Fall Symposium on Agents and the Semantic Web (Arlington VA, USA, 2005).
• 11: Lei Li , Ian Horrocks, A software framework for matchmaking based on semantic web technology, Proceedings of the 12th international conference on World Wide Web, May 20-24, 2003, Budapest, Hungary [doi>10.1145/775152.775199]
• 12: Luck, M., McBurney, P., Shehory, O., S. Willmott: Agent Technology: Computing as Interaction (A Roadmap for Agent Based Computing), AgentLink, (2005).
• 13: Massimo Paolucci , Takahiro Kawamura , Terry R. Payne , Katia P. Sycara, Semantic Matching of Web Services Capabilities, Proceedings of the First International Semantic Web Conference on The Semantic Web, p.333-347, June 09-12, 2002
• 14: R. Rada, H. Mili, E. Bicknell, and M. Blettner. Development and application of a metric on semantic nets. IEEE Transactions on Systems, Man and Cybernetics, 19(1):17--30, 1989.
• 15: Juan Manuel Serrano , Sascha Ossowski, A compositional framework for the specification of interaction protocols in multiagent organizations, Web Intelligence and Agent Systems, v.5 n.2, p.197-214, April 2007
• 16: Evren Sirin , Bijan Parsia , James Hendler, Filtering and Selecting Semantic Web Services with Interactive Composition Techniques, IEEE Intelligent Systems, v.19 n.4, p.42-49, July 2004 [doi>10.1109/MIS.2004.27]
• 17: Franco Zambonelli , Nicholas R. Jennings , Michael Wooldridge, Organizational abstractions for the analysis and design of multi-agent system, First international workshop, AOSE 2000 on Agent-oriented software engineering, p.235-251, January 2001, Limerick, Ireland

INDEX TERMS

Primary Classification:
  I. Computing Methodologies
  I.2 ARTIFICIAL INTELLIGENCE
      I.2.m Miscellaneous

General Terms:
Algorithms, Design

Keywords:
multiagent systems, organisational concepts, semantic web services, service composition, service description