A multi-agent negotiation based service composition method for on-demand service

This paper provides a multi-agent negotiation based service composition approach to deal with end user on-demand service requirements. We introduce a system framework for service composition. In this framework, a workflow defines a generic and service-independent process model within which each service agent is able to select appropriate task node that fits for the end user requirement in run time. Specifically, agents will negotiate with one other to guarantee the satisfaction of the service consumers' requirements. This paper introduces a methodology of how to model a service composition as a constraint satisfaction problem and solve the problem by a multi-agent negotiation algorithm.

[1]  Manoj Kumar Tiwari,et al.  Solving Part-Type Selection and Operation Allocation Problems in an FMS: An Approach Using Constraints-Based Fast Simulated Annealing Algorithm , 2006, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[2]  Michael N. Huhns.  Software Agents: The Future of Web Services , 2002, Agent Technologies, Infrastructures, Tools, and Applications for E-Services.

[3]  Peter Norvig,et al.  Artificial Intelligence: A Modern Approach , 1995 .

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

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

[6]  Eugénio C. Oliveira,et al.  Multi-agent systems: which research for which applications , 1999, Robotics Auton. Syst..

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

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

[9]  Matthew L. Ginsberg,et al.  Dynamic Backtracking , 1993, J. Artif. Intell. Res..

[10]  Mike P. Papazoglou,et al.  Tackling the challenges of service composition in e-marketplaces , 2002, Proceedings Twelfth International Workshop on Research Issues in Data Engineering: Engineering E-Commerce/E-Business Systems RIDE-2EC 2002.

[11]  Munindar P. Singh.  Trustworthy Service Composition: Challenges and Research Questions , 2002, Trust, Reputation, and Security.

[12]  Alexander Nakhimovsky,et al.  Defining Web Services , 2004 .

[13]  Makoto Yokoo,et al.  Distributed constraint satisfaction algorithm for complex local problems , 1998, Proceedings International Conference on Multi Agent Systems (Cat. No.98EX160).

[14]  Jerry R. Hobbs,et al.  DAML-S: Web Service Description for the Semantic Web , 2002, SEMWEB.

[15]  Makoto Yokoo,et al.  Algorithms for Distributed Constraint Satisfaction: A Review , 2000, Autonomous Agents and Multi-Agent Systems.

[16]  Vipin Kumar,et al.  Algorithms for Constraint-Satisfaction Problems: A Survey , 1992, AI Mag..