A distributed framework for reliable and efficient service choreographies

In service-oriented architectures (SOA), independently developed Web services can be dynamically composed. However, the composition is prone to producing semantically conflicting interactions among the services. For example, in an interdepartmental business collaboration through Web services, the decision by the marketing department to clear out the inventory might be inconsistent with the decision by the operations department to increase production. Resolving semantic conflicts is challenging especially when services are loosely coupled and their interactions are not carefully governed. To address this problem, we propose a novel distributed service choreography framework. We deploy safety constraints to prevent conflicting behavior and enforce reliable and efficient service interactions via federated publish/subscribe messaging, along with strategic placement of distributed choreography agents and coordinators to minimize runtime overhead. Experimental results show that our framework prevents semantic conflicts with negligible overhead and scales better than a centralized approach by up to 60%.

[1]  Xiang Fu,et al.  Conversation specification: a new approach to design and analysis of e-service composition , 2003, WWW '03.

[2]  Hans-Arno Jacobsen,et al.  SLA-driven business process management in SOA , 2007, CASCON.

[3]  Hans-Arno Jacobsen,et al.  BPM in Cloud Architectures: Business Process Management with SLAs and Events , 2010, BPM.

[4]  Vivek Sarkar,et al.  Decentralizing execution of composite web services , 2004, OOPSLA.

[5]  T. D. Fletcher,et al.  Web Services Choreography Description Language Version 1.0, W3C , 2004 .

[6]  Yurdaer N. Doganata,et al.  Effect of Using Automated Auditing Tools on Detecting Compliance Failures in Unmanaged Processes , 2009, BPM.

[7]  Marlon Dumas,et al.  Adapt or Perish: Algebra and Visual Notation for Service Interface Adaptation , 2006, Business Process Management.

[8]  Wil M. P. van der Aalst,et al.  Inheritance of workflows: an approach to tackling problems related to change , 2002 .

[9]  Olivier Toubia,et al.  Deriving Value from Social Commerce Networks , 2009 .

[10]  Sharad Singhal,et al.  Business Conversation Manager: Facilitating People Interactions in Outsourcing Service Engagements , 2010, ICWE.

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

[12]  Hans-Arno Jacobsen,et al.  Efficient event-based resource discovery , 2009, DEBS '09.

[13]  Niels Lohmann,et al.  Non-desynchronizable Service Choreographies , 2008, ICSOC.

[14]  Paolo Traverso,et al.  Service-Oriented Computing: State of the Art and Research Challenges , 2007, Computer.

[15]  Jianwen Su,et al.  Tools for composite web services: a short overview , 2005, SGMD.

[16]  Hans-Arno Jacobsen,et al.  A distributed service-oriented architecture for business process execution , 2010, TWEB.

[17]  Xiang Fu,et al.  Analysis of interacting BPEL web services , 2004, WWW '04.

[18]  Holger Giese,et al.  Modular design and verification of component-based mechatronic systems with online-reconfiguration , 2004, SIGSOFT '04/FSE-12.

[19]  Thomas A. Mikalsen,et al.  Using Message-Oriented Middleware for Reliable Web Services Messaging , 2003, WES.

[20]  Sebastián Uchitel,et al.  Model-based verification of Web service compositions , 2003, 18th IEEE International Conference on Automated Software Engineering, 2003. Proceedings..

[21]  Fabio Casati,et al.  Semi-automated adaptation of service interactions , 2007, WWW '07.

[22]  C. Peltz,et al.  Web Services Orchestration and Choreography , 2003, Computer.

[23]  Peter Dadam,et al.  Integration and verification of semantic constraints in adaptive process management systems , 2008, Data Knowl. Eng..

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

[25]  Xiang Fu,et al.  Synchronizability of conversations among Web services , 2005, IEEE Transactions on Software Engineering.

[26]  Bram Klievink,et al.  A Flexible, Event-Driven, Service-Oriented Architecture for Orchestrating Service Delivery , 2009, IEEE Intelligent Systems.

[27]  Raman Kazhamiakin,et al.  Towards Correctness Assurance in Adaptive Service-Based Applications , 2008, ServiceWave.

[28]  Dominik Kuropka,et al.  What does Service-oriented Computing really mean? , 2005, Service Oriented Computing.

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

[30]  Paola Mello,et al.  Declarative specification and verification of service choreographiess , 2010, TWEB.

[31]  Schahram Dustdar,et al.  A survey on web services composition , 2005, Int. J. Web Grid Serv..

[32]  Wil M. P. van der Aalst,et al.  Conformance checking of service behavior , 2008, TOIT.

[33]  Paolo Traverso,et al.  Service-Oriented Computing: a Research Roadmap , 2008, Int. J. Cooperative Inf. Syst..

[34]  Rajeev Alur,et al.  Realizability and verification of MSC graphs , 2005, Theor. Comput. Sci..

[35]  Jan Mendling,et al.  Beyond soundness: on the verification of semantic business process models , 2010, Distributed and Parallel Databases.

[36]  Manfred Broy,et al.  A formal model of services , 2007, TSEM.

[37]  Tevfik Bultan,et al.  Realizability of Choreographies Using Process Algebra Encodings , 2012, IEEE Transactions on Services Computing.