Service composition through agent-based coalition formation

Service-oriented architectures, such as Web services and Grid services, have been recognised as advantageous architectural styles for future enterprise and scientific applications. However, on top of already available middleware layers, many problems regarding the management of service compositions have been identified as open issues. This paper introduces the concept of an agent-based framework for dynamic and adaptive service composition. This approach consists of a multi-agent system which comprises software agents requesting and providing composite services based on semantically enriched Web services. The composition process is performed by software agents engaging in a coalition formation process to collectively provide composite services that meet complex user requests.

[1]  Li Ding,et al.  Using semantic web technology in multi-agent systems: a case study in the TAGA trading agent environment , 2003, ICEC '03.

[2]  M. Brian Blake.  An agent-based cross-organizational workflow architecture in support of Web services , 2002, Proceedings. Eleventh IEEE International Workshops on Enabling Technologies: Infrastructure for Collaborative Enterprises.

[3]  Zakaria Maamar,et al.  A Web services composition approach based on software agents and context , 2004, SAC '04.

[4]  José M. Vidal,et al.  Adaptive Workflow = Web Services + Agents , 2003, ICWS.

[5]  Katia P. Sycara,et al.  Dynamic discovery and coordination of agent-based semantic Web services , 2004, IEEE Internet Computing.

[6]  Michael Luck,et al.  Coalition formation through motivation and trust , 2003, AAMAS '03.

[7]  Wilhelm Rossak,et al.  Tracy: An Extensible Plugin-Oriented Software Architecture for Mobile Agent Toolkits , 2005 .

[8]  Matthias Klusch,et al.  Fuzzy kernel-stable coalitions between rational agents , 2003, AAMAS '03.

[9]  Nicholas R. Jennings,et al.  Intelligent agents: theory and practice , 1995, The Knowledge Engineering Review.

[10]  Peter Sommerlad,et al.  Pattern-Oriented Software Architecture Volume 1: A System of Patterns , 1996 .

[11]  Lidia Fuentes,et al.  Putting Together Web Services and Compositional Software Agents , 2003, ICWE.

[12]  Natalya Keberle,et al.  Towards a Framework for Agent-Enabled Semantic Web Service Composition , 2004, Int. J. Web Serv. Res..

[13]  Eleni Stroulia,et al.  An intelligent-agent architecture for flexible service integration on the web , 2003, IEEE Trans. Syst. Man Cybern. Part C.

[14]  Frank Buschmann,et al.  A system of patterns , 1995 .

[15]  O. Shehory,et al.  Multi-agent coalition re-formation and league ranking , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[16]  Sarit Kraus,et al.  Feasible Formation of Coalitions Among Autonomous Agents in Nonsuperadditive Environments , 1999, Comput. Intell..

[17]  Sarit Kraus,et al.  Methods for Task Allocation via Agent Coalition Formation , 1998, Artif. Intell..

[18]  Victor R. Lesser,et al.  Organization-based coalition formation , 2004, Proceedings of the Third International Joint Conference on Autonomous Agents and Multiagent Systems, 2004. AAMAS 2004..

[19]  Walt Truszkowski,et al.  Innovative Concepts for Agent-Based Systems , 2002, Lecture Notes in Computer Science.

[20]  Xin Li,et al.  A learning-based coalition formation model for multiagent systems , 2003, AAMAS '03.

[21]  Shensheng Zhang,et al.  Composing Web Services Based on Agent and Workflow , 2003, GCC.

[22]  Stanislaw Ambroszkiewicz.  Agent Based Approach to Service Description and Composition , 2002, WRAC.

[23]  Peter Sommerlad,et al.  Pattern-Oriented Software Architecture , 1996 .