A Distributed Algorithm for Web Service Composition Based on Service Agent Model

Agent-based service composition has provided a promising computing paradigm for the automatic web service composition. In this paper, a formal service agent model is proposed, which integrates the web service and software agent technologies into one cohesive entity. Based on the service agent model, a distributed planning algorithm for web service composition called DPAWSC is presented. DPAWSC formalizes web service composition into a graph search problem according to the dependence relations among service agents. The key to DPAWSC is that the alternative solution with smaller length has higher priority to be searched than one with larger length. DPAWSC is based on the distributed decision making of the autonomous service agents and addresses the distributed nature of web service composition. We evaluate the algorithm by simulation experiments and the results demonstrate that DPAWSC is effective for its ability to produce the high quality solution at a low cost of communications.

[1]  Ismailcem Budak Arpinar,et al.  Ontology-driven Web services composition platform , 2004, Proceedings. IEEE International Conference on e-Commerce Technology, 2004. CEC 2004..

[2]  Tao Yu,et al.  Service selection algorithms for Web services with end-to-end QoS constraints , 2004, Proceedings. IEEE International Conference on e-Commerce Technology, 2004. CEC 2004..

[3]  Shensheng Zhang,et al.  A dynamically reconfigurable system based on workflow and service agents , 2004, Eng. Appl. Artif. Intell..

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

[5]  Stanley Y. W. Su,et al.  AND/OR Graph and Search Algorithm for Discovering Composite Web Services , 2005, Int. J. Web Serv. Res..

[6]  Shensheng Zhang,et al.  A multi-agent negotiation based service composition method for on-demand service , 2005, 2005 IEEE International Conference on Services Computing (SCC'05) Vol-1.

[7]  Tony Andrews.  Business Process Execution Language for Web Services Version 1.1 , 2003 .

[8]  Kunal Verma,et al.  Constraint driven Web service composition in METEOR-S , 2004, IEEE International Conference onServices Computing, 2004. (SCC 2004). Proceedings. 2004.

[9]  Weiming Shen,et al.  An agent-based Web service workflow model for inter-enterprise collaboration , 2006, Expert Syst. Appl..

[10]  Ahmed K. Elmagarmid,et al.  Composing Web services on the Semantic Web , 2003, The VLDB Journal.

[11]  Amit P. Sheth,et al.  Meteor-s web service annotation framework , 2004, WWW '04.

[12]  Anand S. Rao,et al.  BDI Agents: From Theory to Practice , 1995, ICMAS.

[13]  Shensheng Zhang,et al.  A Distributed Agent Coalition Algorithm for Web Service Composition , 2009, 2009 Congress on Services - I.

[14]  Soundar R. T. Kumara,et al.  Web Service Planner (WSPR): An Effective and Scalable Web Service Composition Algorithm , 2007, Int. J. Web Serv. Res..

[15]  Joachim Peer,et al.  A PDDL Based Tool for Automatic Web Service Composition , 2004, PPSWR.

[16]  Anne H. H. Ngu,et al.  QoS-aware middleware for Web services composition , 2004, IEEE Transactions on Software Engineering.

[17]  Ee-Peng Lim,et al.  Dynamic Web Service Selection for Reliable Web Service Composition , 2008, IEEE Transactions on Services Computing.

[18]  Ryszard Kowalczyk,et al.  Towards Agent-Based Coalition Formation for Service Composition , 2006, 2006 IEEE/WIC/ACM International Conference on Intelligent Agent Technology.

[19]  David Edmond,et al.  The Use of Patterns in Service Composition , 2002, WES.

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

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

[22]  Toru Ishida,et al.  A Constraint-Based Approach to Horizontal Web Service Composition , 2006, International Semantic Web Conference.

[23]  Weiming Shen,et al.  Web Services/Agent-Based Model for Inter-Enterprise Collaboration , 2004, BASYS.

[24]  Amit P. Sheth,et al.  Semantic E-Workflow Composition , 2003, Journal of Intelligent Information Systems.

[25]  Zakaria Maamar,et al.  Toward an agent-based and context-oriented approach for Web services composition , 2005, IEEE Transactions on Knowledge and Data Engineering.

[26]  James A. Hendler,et al.  Template-based Composition of Semantic Web Services , 2005, AAAI Fall Symposium: Agents and the Semantic Web.

[27]  Jian Lin,et al.  Autonomous service level agreement negotiation for service composition provision , 2007, Future Gener. Comput. Syst..

[28]  Adam Arbree,et al.  Mapping Abstract Complex Workflows onto Grid Environments , 2003, Journal of Grid Computing.

[29]  Tran Cao Son,et al.  Adapting Golog for Composition of Semantic Web Services , 2002, KR.

[30]  Thomas R. Gruber,et al.  A translation approach to portable ontology specifications , 1993, Knowl. Acquis..

[31]  Danielle Hope.  Request , 2011, BMJ Supportive & Palliative Care.

[32]  Shankar Ponnekanti,et al.  SWORD: A Developer Toolkit for Web Service Composition , 2008 .

[33]  Marcus Fontoura,et al.  TSpaces Services Suite: Automating the Development and Management of Web Services , 2003, WWW.

[34]  Yves Demazeau,et al.  On Social Reasoning in Multi-Agent Systems , 2001, Inteligencia Artif..

[35]  Jan Schaffner,et al.  A Semi-automated Orchestration Tool for Service-Based Business Processes , 2006, ICSOC Workshops.

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

[37]  Amit P. Sheth,et al.  Framework for Semantic Web Process Composition , 2003, Int. J. Electron. Commer..

[38]  Atsushi Kanai,et al.  Scenario-based service composition method in the open service environment , 2001, Proceedings 5th International Symposium on Autonomous Decentralized Systems.

[39]  Fabio Casati,et al.  Developing E-Services for Composing E-Services , 2001, CAiSE.