A Framework for Optimal Decentralized Service-Choreography

We address the problem of optimizing mediator-based service composition where the services and the desired composition (goal) functionality are represented as i/o automata with loops. The objective of optimization is to minimize the costs of communications and computations necessary to realize the goal from the existing services. We develop an algorithm to compute the minimum cost of an automaton representing the choreographed behavior of services realizing the goal. This forms the central theme of our technique for developing automatically a strategy of decentralized mediation that will result in the optimized composition of services.

[1]  Vasant Honavar,et al.  Parallel Web Service Composition in MoSCoE: A Choreography-Based Approach , 2006, 2006 European Conference on Web Services (ECOWS'06).

[2]  Samik Basu,et al.  Optimum Decentralized Choreography for Web Services Composition , 2008, 2008 IEEE International Conference on Services Computing.

[3]  Diego Calvanese,et al.  Automatic Composition of Transition-based Semantic Web Services with Messaging , 2005, VLDB.

[4]  Jano I. van Hemert,et al.  Eliminating the middleman: peer-to-peer dataflow , 2008, HPDC '08.

[5]  Tomas Vitvar,et al.  Towards Optimized Data Fetching for Service Discovery , 2007, Fifth European Conference on Web Services (ECOWS'07).

[6]  Samik Basu,et al.  Automated Choreographer Synthesis for Web Services Composition Using I/O Automata , 2007, IEEE International Conference on Web Services (ICWS 2007).

[7]  Ricardo Jiménez-Peris,et al.  Aspect Separation in Web Service Orchestration: A Reflective Approach and its Application to Decentralized Execution , 2007, IEEE International Conference on Web Services (ICWS 2007).

[8]  Xiang Fu,et al.  Analyzing conversations of Web services , 2006, IEEE Internet Computing.

[9]  Sunil Chandra,et al.  Decentralized orchestration of composite web services , 2004, WWW Alt. '04.

[10]  M. Pati.  Decentralized Web Service Orchestration: A Reflective Approach , 2008 .

[11]  Claude Godart,et al.  Centralized versus Decentralized Conversation-based Orchestrations , 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).

[12]  Sushil K. Prasad,et al.  Distributed web service coordination for collaborative applications and biological workflows , 2006 .

[13]  Qiao Xiaoqiang,et al.  A Decentralized Services Choreography Approach for Business Collaboration , 2006, 2006 IEEE International Conference on Services Computing (SCC'06).

[14]  Quan Z. Sheng,et al.  The Self-Serv Environment for Web Services Composition , 2003, IEEE Internet Comput..

[15]  Boi Faltings,et al.  Decentralized Orchestration of CompositeWeb Services , 2006, 2006 IEEE International Conference on Web Services (ICWS'06).

[16]  Fabio Casati,et al.  Developing Adapters for Web Services Integration , 2005, CAiSE.

[17]  Luciano Baresi,et al.  Towards Distributed BPEL Orchestrations , 2006, Electron. Commun. Eur. Assoc. Softw. Sci. Technol..

[18]  Joachim Peer,et al.  Web Service Composition as AI Planning { a Survey ⁄ , 2005 .

[19]  Piergiorgio Bertoli,et al.  ASTRO: Supporting Composition and Execution of Web Services , 2005, ICSOC.

[20]  Robin Milner,et al.  A Calculus of Communicating Systems , 1980, Lecture Notes in Computer Science.