Minimal protocol adaptors for interacting services

In dynamic e-business, organizations collaborate in a justin-time fashion using loosely coupled services. To ensure interoperability of the services, behavioral mismatches between their protocols need to be resolved in a fast and efficient way, which can be done with protocol adaptors. We present an efficient, automated method to construct (if possible) a minimal protocol adaptor with parallelism for two asynchronously communicating business protocols. A minimal adaptor only processes those messages that cause the mismatch, and has less message overhead at run-time than a non-minimal adaptor. Existing methods only build adaptors that are sequential, synchronous, or non-minimal. We show that the proposed method increases the efficiency of service adaption both at run-time and design-time.

[1]  Paul Grefen,et al.  Design of complex architectures using a three dimension approach : the crosswork case , 2010 .

[2]  Ricardo Seguel,et al.  Constructing minimal protocol adaptors for service composition , 2009, WEWST '09.

[3]  Alan Scheller-Wolf,et al.  Comparing Markov chains : combining aggregation and precedence relations applied to sets of states , 2009 .

[4]  Osman Alp,et al.  Inventory control with partial batch ordering , 2009 .

[5]  Rik Eshuis,et al.  Internet-based support for process-oriented instant virtual enterprises , 2009, IEEE Internet Computing.

[6]  J. M. J. Schutten,et al.  Restricted dynamic programming: A flexible framework for solving realistic VRPs , 2012, Comput. Oper. Res..

[7]  Richard J. Boucherie,et al.  An exact approach for relating recovering surgical patient workload to the master surgical schedule , 2009, J. Oper. Res. Soc..

[8]  Rik Eshuis,et al.  Composing Services into Structured Processes , 2009, Int. J. Cooperative Inf. Syst..

[9]  Rik Eshuis,et al.  Dynamic business network process management in instant virtual enterprises , 2009, Comput. Ind..

[10]  N. Litvak,et al.  A Survey of Health Care Models that Encompass Multiple Departments , 2009 .

[11]  Paul Grefen.  Mastering e-Business , 2010 .

[12]  Hans Weigand,et al.  Interoperability Changes in an Adaptive Service Orchestration , 2009, 2009 IEEE International Conference on Web Services.

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

[14]  Herbert Kopfer,et al.  Dynamic programming algorithm for the vehicle routing problem with time windows and EC social legislation , 2009 .

[15]  Brenda S. Baker,et al.  An Algorithm for Structuring Flowgraphs , 1977, J. ACM.

[16]  Gwen Salaün,et al.  Adaptation of Service Protocols Using Process Algebra and On-the-Fly Reduction Techniques , 2012, IEEE Transactions on Software Engineering.

[17]  Herbert Kopfer,et al.  Distributed Decision Making in Combined Vehicle Routing and Break Scheduling , 2009, LDIC.

[18]  Francisco Curbera,et al.  Web services description language (wsdl) version 1. 2 , 2001 .

[19]  Rik Eshuis,et al.  Structural Matching of BPEL Processes , 2007, Fifth European Conference on Web Services (ECOWS'07).

[20]  Paul Grefen,et al.  An efficient method to construct minimal protocol adaptors , 2009 .

[21]  Antonio Brogi,et al.  Automated Generation of BPEL Adapters , 2006, CIbSE.

[22]  Krishnamurthy Vidyasankar,et al.  Supporting process control in business collaborations , 2009 .

[23]  Egon Lüftenegger,et al.  The state of the art of innovation-driven business models in the financial services industry , 2010 .

[24]  Kmr Kristel Hoen,et al.  Effect of carbon emission regulations on transport mode selection in supply chains , 2010 .

[25]  Elias W. Hans,et al.  Vehicle Routing with Traffic Congestion and Drivers' Driving and Working Rules , 2010 .

[26]  Rji Rob Basten,et al.  Practical extensions to the level of repair analysis , 2010 .

[27]  Julien Vayssière,et al.  The Service Adaptation Machine , 2008, 2008 Sixth European Conference on Web Services.

[28]  Alfred V. Aho,et al.  Compilers: Principles, Techniques, and Tools , 1986, Addison-Wesley series in computer science / World student series edition.

[29]  Geert-Jan van Houtum,et al.  Separate tools or tool kits:an exploratory study of engineers' preferences , 2010 .

[30]  Rji Rob Basten,et al.  An iterative method for the simultaneous optimization of repair decisions and spare parts stocks , 2009 .

[31]  Paul Grefen,et al.  An overview on protocol adaptors for service component integration , 2008 .

[32]  van Gjjan Geert-Jan Houtum,et al.  Inventory planning for spare parts networks with delivery time requirements , 2009 .

[33]  Jorge S. Cardoso,et al.  Evaluating the process control-flow complexity measure , 2005, IEEE International Conference on Web Services (ICWS'05).

[34]  Akhil Kumar,et al.  Algorithms Based on Pattern Analysis for Verification and Adapter Creation for Business Process Composition , 2008, OTM Conferences.

[35]  Sonia Ben Mokhtar,et al.  Distributed Behavioural Adaptation for the Automatic Composition of Semantic Services , 2008, FASE.

[36]  Jerry R. Hobbs,et al.  DAML-S: Semantic Markup for Web Services , 2001, SWWS.

[37]  Warren B. Powell,et al.  Hierarchical Knowledge Gradient for Sequential Sampling , 2011, J. Mach. Learn. Res..

[38]  Ben Vermeulen,et al.  Toward meso-level product-market network indices for strategic product selection and (re)design guidelines over the product life-cycle , 2010 .

[39]  Ben Vermeulen,et al.  Co-evolution of demand and supply under competition , 2009 .

[40]  Roberto Chinnici,et al.  Web Services Description Language (WSDL) Version 2.0 Part 1: Core Language , 2007 .

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

[42]  Daniel M. Yellin,et al.  Protocol specifications and component adaptors , 1997, TOPL.

[43]  Carlos Canal,et al.  Model-Based Adaptation of Behavioral Mismatching Components , 2008, IEEE Transactions on Software Engineering.

[44]  Erwin W. Hans,et al.  Vehicle routing under time-dependent travel times: The impact of congestion avoidance , 2012, Comput. Oper. Res..

[45]  Paul W. P. J. Grefen,et al.  An analysis of web services support for dynamic business process outsourcing , 2006, Inf. Softw. Technol..

[46]  Herbert Kopfer,et al.  Analyzing combined vehicle routing and break scheduling from a distributed decision making perspective , 2009 .

[47]  Martin Grunow,et al.  Capacity flexibility allocation in an outsourced supply chain with reservation , 2011 .