An Agent-Based Approach for Interleaved Composition and Execution of Web Services

The emerging paradigm of web services promises to bring to distributed computing the same flexibility that the web has brought to the publication and search of information contained in documents. This new paradigm puts severe demands on composition and execution of workflows that must survive and respond to changes in the computing and business environments. Workflows facilitated by web services must, therefore, allow dynamic composition in ways that cannot be predicted in advance. Utilizing the notions of shared mental models and proactive information exchange in agent teamwork research, we propose a solution that interleaves planning and execution in a distributed manner. This paper proposes a generic model, gives the mappings of terminology between Web services and team-based agents, describes a comprehensive architecture for realizing the approach, and demonstrates its usefulness with the help of an example. A key benefit of the approach is the proactive failures handling that may be encountered during execution of complex web services.

[1]  A. Joshi,et al.  Dynamic Service Composition: State-of-the-Art and Research Directions , 2001 .

[2]  Santhosh Kumaran,et al.  Conversation support for business process integration , 2002, Proceedings. Sixth International Enterprise Distributed Object Computing.

[3]  Zakaria Maamar,et al.  Intelligent Web services moving toward a framework to compose , 2003, CACM.

[4]  Reid G. Smith,et al.  The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver , 1980, IEEE Transactions on Computers.

[5]  Quan Z. Sheng,et al.  Interleaving Web Services Composition and Execution Using Software Agents and Delegation , 2003 .

[6]  Schahram Dustdar,et al.  Workflow-Based Composition and Testing of Combined e-services and components , 2003 .

[7]  Jennifer S. Kay,et al.  The ATL Postmaster: a system for agent collaboration and information dissemination , 1998, AGENTS '98.

[8]  R. Allen Workflow: an Introduction , 2001 .

[9]  Kees M. van Hee,et al.  Workflow Management: Models, Methods, and Systems , 2002, Cooperative information systems.

[10]  Bernard Burg Agents in the World of Active Web-Services , 2001, Digital Cities.

[11]  Zakaria Maamar,et al.  Moving toward a framework to compose intelligent web services , 2003 .

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

[13]  Milind Tambe,et al.  Towards Flexible Teamwork , 1997, J. Artif. Intell. Res..

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

[15]  John Yen,et al.  CAST: Collaborative Agents for Simulating Teamwork , 2001, IJCAI.

[16]  Wil vanderAalst,et al.  Workflow Management: Models, Methods, and Systems , 2004 .

[17]  Sandeep Purao,et al.  Facilitating Conversations among Web Services as Speech-act based Discourses , 2003 .

[18]  Quan Z. Sheng,et al.  SELF-SERV: A Platform for Rapid Composition of Web Services in a Peer-to-Peer Environment , 2002, VLDB.

[19]  Paulo F. Pires,et al.  Building Reliable Web Services Compositions , 2002, Web, Web-Services, and Database Systems.

[20]  Ann Thomas Manes Web Services: A Manager's Guide , 2003 .

[21]  Nicholas R. Jennings,et al.  Controlling Cooperative Problem Solving in Industrial Multi-Agent Systems Using Joint Intentions , 1995, Artif. Intell..

[22]  Fabio Casati,et al.  Dynamic and adaptive composition of e-services , 2001, Inf. Syst..