Decentralized multi-agent service composition

Current approaches to service composition are mostly based on centralized control model, and suffer from scalability, performance, and robustness issues. In this paper we propose a decentralized multi-agent model for service composition, drawing inspiration from natural systems. The idea is that the composition will "emerge" from local service interaction, using holonic organizational theory for adaptation. In a holonic multi-agent system, a holon is a concept of coalition that is formed through commitments amongst agents and induces an emergent structure amongst agents. A prototype is developed based on JADE platform and web services integration gateway to implement the proposed decentralized multi-agent service composition model. Furthermore, a case study is presented on service composition problem for a distributed generation electricity supply chain. Simulation experiments with different scenarios of the volatile electricity supply chain in distributed generation are conducted to validate our proposed decentralized multi-agent approach. When compared with centralized control approach, which is clearly limited when dealing with large-scale systems, our proposed approach performs favorably in tackling increased systems complexity and scale, though decentralized multi-agent approach does generate a larger message overhead and longer service discovery times.

[1]  Michael Schrefl,et al.  A conceptual modeling approach for web service composition supporting service re-configuration , 2010, APCCM.

[2]  Nur Izura Udzir,et al.  Adaptable Decentralized Service Oriented Architecture , 2011, J. Syst. Softw..

[3]  Jun Fang,et al.  A service interoperability assessment model for service composition , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[4]  Kurt Geihs,et al.  Different Approaches to Semantic Web Service Composition , 2008, 2008 Third International Conference on Internet and Web Applications and Services.

[5]  Frédéric Le Mouël,et al.  A Survey on Service Composition Middleware in Pervasive Environments , 2009, ArXiv.

[6]  Juan-Zi Li,et al.  SWSCF: A Semantic-based Web Service Composition Framework , 2009, J. Networks.

[7]  Nadir K. Salih,et al.  Autonomic Management for Multi-agent Systems , 2011, ArXiv.

[8]  Ahmed Karmouch,et al.  A Decentralized Self-Organizing Service Composition for Autonomic Entities , 2011, TAAS.

[9]  Sandeep Kumar,et al.  Multi-Agent Based Semantic Web Service Composition Models , 2008 .

[10]  Salima Hassas,et al.  Self-organisation: Paradigms and applications , 2003 .

[11]  Agostino Poggi,et al.  JADE: A software framework for developing multi-agent applications. Lessons learned , 2008, Inf. Softw. Technol..

[12]  Sheila A. McIlraith,et al.  Preference-Based Web Service Composition: A Middle Ground between Execution and Search , 2010, SEMWEB.

[13]  Ryszard Kowalczyk,et al.  ASAPM - An Agent-Based Framework for Adaptive Management of Composite Service Lifecycle , 2007, 2007 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology - Workshops.

[14]  Antonio Bucchiarone,et al.  Web Service Composition Approaches: From Industrial Standards to Formal Methods , 2007, Second International Conference on Internet and Web Applications and Services (ICIW'07).

[15]  Klaus Fischer,et al.  Service Composition in Holonic Multiagent Systems: Model-Driven Choreography and Orchestration , 2007, HoloMAS.

[16]  Nikos E. Mastorakis,et al.  Novel models for multi-agent negotiation based semantic web service composition , 2010 .

[17]  A. Ricci,et al.  An Agent-Oriented Programming Model for SOA & Web Services , 2007, 2007 5th IEEE International Conference on Industrial Informatics.

[18]  Laurent Vercouter,et al.  A Multi-Agent System for Dynamic Service Composition in Ambient Intelligence Environments , 2005 .

[19]  Olof M. Jarvegren,et al.  Pacific Northwest GridWise™ Testbed Demonstration Projects; Part I. Olympic Peninsula Project , 2008 .

[20]  Miroslaw Malek,et al.  Current solutions for Web service composition , 2004, IEEE Internet Computing.

[21]  Paul A. Buhler,et al.  A Multiagent Web Service Composition Engine, Revisited , 2007, The 9th IEEE International Conference on E-Commerce Technology and The 4th IEEE International Conference on Enterprise Computing, E-Commerce and E-Services (CEC-EEE 2007).

[22]  Xiaomeng Su,et al.  A Survey of Automated Web Service Composition Methods , 2004, SWSWPC.

[23]  Franco Zambonelli,et al.  Towards a taxonomy of adaptive agent-based collaboration patterns for autonomic service ensembles , 2011, 2011 International Conference on Collaboration Technologies and Systems (CTS).

[24]  Mihhail Matskin,et al.  Agent-Based Web Service Composition with JADE and JXTA , 2006, SWWS.

[25]  Natalya Keberle,et al.  Towards Agent-Based Rational Service Composition - RACING Approach , 2003, ICWS-Europe.

[26]  Mihaela Ulieru,et al.  Emergent engineering: a radical paradigm shift , 2011, Int. J. Auton. Adapt. Commun. Syst..

[27]  Mohan Baruwal Chhetri,et al.  WS2JADE: A Tool for Run-time Deployment and Control of Web Services as JADE Agent Services , 2005 .

[28]  I. Melzer.  Web Services Description Language , 2010 .

[29]  Corrado Moiso,et al.  Autonomic Nature-Inspired Eco-systems , 2012, Trans. Comput. Sci..

[30]  John Zic,et al.  An Infrastructure Virtualisation SOA for VNO-based Business Models , 2007, IEEE International Conference on Services Computing (SCC 2007).

[31]  Li Wang,et al.  Process Guided Service Composition in Building SoA Solutions:A Data Driven Approach , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[32]  Vikas Agarwal,et al.  Understanding approaches for web service composition and execution , 2008, Bangalore Compute Conf..

[33]  José M. Vidal,et al.  A Tutorial on the Integration of Agent Services into BPEL4WS Defined Workflows , 2004, ICWE Workshops.

[34]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[35]  Jeffrey O. Kephart.  Engineering decentralized autonomic computing systems , 2010, SOAR '10.

[36]  Kumar Vivek,et al.  Multi-agent System based Service Oriented Architecture for Supply Chain Management System (MAS-SOA-SCM) , 2011 .

[37]  Nicolas Sabouret,et al.  Dynamic service composition enabled by introspective agent coordination , 2011, Autonomous Agents and Multi-Agent Systems.

[38]  Mohsen Rouached,et al.  Towards Formal Verification of Web Service Composition , 2006, Business Process Management.

[39]  Lawrence Cabac,et al.  Gateway Architecture for Web-Based Agent Services , 2011, MATES.

[40]  Jana Koehler,et al.  Web Service Composition - Current Solutions and Open Problems , 2003 .

[41]  Fabio Bellifemine,et al.  The JADE Web Services Integration Gateway , 2007 .

[42]  Mihhail Matskin,et al.  Enabling Web Services Composition with Softward Agents , 2005, IMSA.

[43]  Frank Dignum,et al.  Agent-based organisational governance of services , 2012, Multiagent Grid Syst..

[44]  Sheila A. McIlraith,et al.  Simulation, verification and automated composition of web services , 2002, WWW.

[45]  Hiroki Suguri,et al.  The IEEE FIPA approach to integrating software agents and web services , 2007, AAMAS '07.

[46]  Vicent J. Botti,et al.  Software Engineering for Service-Oriented MAS , 2008, CIA.

[47]  Maja Vukovic,et al.  Context aware service composition , 2007 .

[48]  Catherine Meadows,et al.  A Framework for Automatic Web Service Composition , 2009 .

[49]  Yongsheng Ding,et al.  A bio-inspired emergent system for intelligent Web service composition and management , 2007, Knowl. Based Syst..

[50]  Tien-Dung Cao,et al.  Testing Web Services Composition Using the TGSE Tool , 2009, 2009 Congress on Services - I.

[51]  Agostino Poggi,et al.  An Agent-Based Service Oriented Architecture , 2007, WOA.

[52]  Carlos E. Cuesta,et al.  Elements of Self-adaptive Systems - A Decentralized Architectural Perspective , 2009, SOAR.

[53]  Xiaofeng Du,et al.  Semantic service description framework for efficient service discovery and composition , 2009 .

[54]  Mike P. Papazoglou,et al.  Service oriented architectures: approaches, technologies and research issues , 2007, The VLDB Journal.

[55]  Marina L. Gavrilova,et al.  Transactions on Computational Science XV: special issue on advances in autonomic computing: formal engineering methods for nature-inspired computing systems , 2012 .

[56]  Hongbing Wang,et al.  RLPLA: A Reinforcement Learning Algorithm of Web Service Composition with Preference Consideration , 2008, 2008 IEEE Congress on Services Part II (services-2 2008).

[57]  Jeff Heflin,et al.  Efficient Source Discovery and Service Composition for Ubiquitous Computing Environments , 2004 .

[58]  Hongbing Wang,et al.  An Adaptive Solution for Web Service Composition , 2010, 2010 6th World Congress on Services.

[59]  Seung-Hyun Lee,et al.  Ag Webs: Web Services based on Intelligent Agent Platform , 2007, The 9th International Conference on Advanced Communication Technology.

[60]  Piergiorgio Bertoli,et al.  Planning and Monitoring Web Service Composition , 2004, AIMSA.

[61]  Stefan Henningsson,et al.  Mastering the Integration Chaos Following Frequent M&As: IS Integration with SOA Technology , 2007, 2007 40th Annual Hawaii International Conference on System Sciences (HICSS'07).

[62]  Mathias Weske,et al.  Towards a service composition and enactment platform , 2007, Int. J. Bus. Process. Integr. Manag..

[63]  Sebastian Rodriguez,et al.  Holonic Modeling of Environments for Situated Multi-agent Systems , 2005, E4MAS.