E-Service/Process Composition Through Multi-agent Constraint Management

E-service/process composition requires allocating suitable resources to a set of services that constitute a composite service/process. The problem is complicated due to undetermined constraints of each component service and unpredictable solutions contributed by service providers. It needs the ability to rapidly identify the suitable solutions as well as effectively coordinate them under various constraints. In this paper, an agent-mediated coordination framework for e-service/process composition is proposed. Each agent works as a broker for each service type, posting service constraints, searching suitable solutions and refining the constraints for achieving coherence among the decisions of each service. Based on the framework, a prototype of multi-agent supported e-supply chain composition is implemented. The experimental results indicate the significant effectiveness of the approach.

[1]  Nicola Muscettola,et al.  Integrating Planning and Scheduling , 1993 .

[2]  Jiming Liu,et al.  Autonomy-oriented computing (AOC): formulating computational systems with autonomous components , 2005, IEEE Transactions on Systems, Man, and Cybernetics - Part A: Systems and Humans.

[3]  Gerhard Weiß,et al.  Cognition, Sociability, and Constraints , 2000, Balancing Reactivity and Social Deliberation in Multi-Agent Systems.

[4]  Norman M. Sadeh,et al.  TAC-03 - A Supply-Chain Trading Competition , 2003, AI Mag..

[5]  Huaiqing Wang,et al.  From process logic to business logic - A cognitive approach to business process management , 2006, Inf. Manag..

[6]  Jin-Kao Hao,et al.  Selecting Web Services for Optimal Composition , 2005, SDWP@ICWS.

[7]  Amit P. Sheth,et al.  Semantic Web Services and Web Process Composition, First International Workshop, SWSWPC 2004, San Diego, CA, USA, July 6, 2004, Revised Selected Papers , 2005, SWSWPC.

[8]  Ismail Hakki Toroslu,et al.  An architecture for workflow scheduling under resource allocation constraints , 2005, Inf. Syst..

[9]  J. Zhaoa,et al.  Web services and process management : a union of convenience or a new area of research ? , 2005 .

[10]  Danilo Ardagna,et al.  Global and Local QoS Guarantee in Web Service Selection , 2005, Business Process Management Workshops.

[11]  Mathias Weske,et al.  Advances in business process management , 2004, Data Knowl. Eng..

[12]  Daniel A. Menascé,et al.  Composing Web Services: A QoS View , 2004, IEEE Internet Comput..

[13]  Makoto Yokoo,et al.  Distributed Constraint Satisfaction: Foundations of Cooperation in Multi-agent Systems , 2000 .

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

[15]  Wil M. P. van der Aalst,et al.  Web service composition languages: old wine in New bottles? , 2003, 2003 Proceedings 29th Euromicro Conference.

[16]  Yiyu Yao,et al.  The Wisdom Web: New Challenges for Web Intelligence (WI) , 2004, Journal of Intelligent Information Systems.

[17]  Johann Eder,et al.  Time Constraints in Workflow Systems , 1999, CAiSE.

[18]  Shanping Li,et al.  Constraint satisfaction in dynamic Web service composition , 2005, 16th International Workshop on Database and Expert Systems Applications (DEXA'05).

[19]  Akhil Kumar,et al.  Workflow support for electronic commerce applications , 2002, Decis. Support Syst..

[20]  J. Leon Zhao,et al.  Web services and process management: a union of convenience or a new area of research? Editorial , 2005, Decis. Support Syst..

[21]  J. Leon Zhao,et al.  Temporal workflow management in a claim handling system , 1999 .

[22]  Makoto Yokoo,et al.  Distributed Constraint Satisfaction , 2000, Springer Series on Agent Technology.

[23]  Minhong Wang,et al.  Agent-Supported Web Service Composition for Supply Chain Management , 2006, The 8th IEEE International Conference on E-Commerce Technology and The 3rd IEEE International Conference on Enterprise Computing, E-Commerce, and E-Services (CEC/EEE'06).

[24]  Hans-Jürgen Appelrath,et al.  Scheduling the supply chain by teams of agents , 2003, 36th Annual Hawaii International Conference on System Sciences, 2003. Proceedings of the.

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

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

[27]  相場亮.  Distributed Constraint Satisfaction： Foundations of Cooperation in Multi - Agent Systems , 2001 .

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

[29]  Mark S. Fox,et al.  Agent-Oriented Supply-Chain Management , 2000 .

[30]  Yuan Yan Tang,et al.  Multi-agent oriented constraint satisfaction , 2002, Artif. Intell..

[31]  Mani Subramani,et al.  How Do Suppliers Benefit from Information Technology Use in Supply Chain Relationships? , 2004, MIS Q..

[32]  Mark S. Fox,et al.  Intelligent Scheduling , 1998 .

[33]  Yun Yang,et al.  Resource constraints analysis of workflow specifications , 2004, J. Syst. Softw..

[34]  Enrico Pagello,et al.  Balancing Reactivity and Social Deliberation in Multi-Agent Systems , 2001, Lecture Notes in Computer Science.

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

[36]  Maria Luisa Villani,et al.  QoS-aware replanning of composite Web services , 2005, IEEE International Conference on Web Services (ICWS'05).

[37]  Hai Zhuge,et al.  A timed workflow process model , 2001, J. Syst. Softw..

[38]  相場 亮,et al.  Distributed Constraint Satisfaction : Foundations of Cooperation in Multi-Agent Systems, Mokoto Yokoo (著), Springer-Verlag, ISBN3540675965 , 2001 .

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

[40]  Jiming Liu,et al.  ON KNOWLEDGE GRID AND GRID INTELLIGENCE: A SURVEY , 2005, Comput. Intell..