research-article

Constructing minimal protocol adaptors for service composition

Authors:

P. GrefenAuthors Info & Claims

WEWST '09: Proceedings of the 4th Workshop on Emerging Web Services Technology

Pages 29 - 38

https://doi.org/10.1145/1645406.1645411

Published: 09 November 2009 Publication History

Abstract

Two composed interacting services reach a deadlock if their business protocols have behavioral mismatches. A protocol adaptor can resolve deadlocks. However, existing methods build adaptors that process all messages exchanged by the protocols, even if only some messages cause a deadlock.

We present an efficient, automated method to construct (if possible) a minimal adaptor for two business protocols containing parallelism and loops. First, the method finds the minimal set of messages exchanged needing adaptation, using behavioral relations on the protocol syntax to identify mismatches. Next, it generates in an efficient way an adaptor from the minimal set of messages. This minimal adaptor is compatible with the protocols, it reduces process complexity and it improves run-time performance of the automated service composition.

We have implemented the method in a tool for adapting two business protocols. We apply it to an example case study from the healthcare domain.

References

[1]

G. Alonso, F. Casati, H. Kuno, and V. Machiraju. Web Services: Concepts, Architectures and Applications. Springer, 2004.

Digital Library

[2]

A. Alves et al. Web services business process execution language WS-BPEL version 2.0, April 2007. OASIS Standard.

[3]

A. Brogi and R. Popescu. Automated generation of BPEL adapters. In A. Dan and W. Lamersdorf, editors, Proc. ICSOC'06, volume 4294 of Lecture Notes in Computer Science, pages 27--39. Springer, 2006.

Digital Library

[4]

M. Dumas, M. Spork, and K. Wang. Adapt or perish: Algebra and visual notation for service interface adaptation. In S. Dustdar, J. Fiadeiro, and A. Sheth, editors, Proc. BPM'06, volume 4102 of Lecture Notes in Computer Science, pages 65--80. Springer, 2006.

Digital Library

[5]

R. Eshuis and P. Grefen. Structural matching of BPEL processes. In Proc. European Conference on Web Services ECOWS'07, pages 171--180. IEEE Computer Society, 2007.

Digital Library

[6]

R. Eshuis, P. Grefen, and S. Till. Structured service composition. In S. Dustdar, J. L. Fiadeiro, and A. P. Sheth, editors, Proc. BPM'06, volume 4102 of Lecture Notes in Computer Science, pages 97--112. Springer, 2006.

Digital Library

[7]

P. Grefen. Mastering E-Business. Routledge, 2010 (to appear).

[8]

P. Grefen, K. Aberer, Y. Hoffner, and H. Ludwig. CrossFlow: Cross-Organizational Workflow Management in Dynamic Virtual Enterprises. Computer Systems Science&Engineering, 1(5):277--290, 2000.

[9]

P. Grefen et al. Dynamic business network process management in instant virtual enterprises. Computers in Industry, 60(2):86--103, 2009.

Digital Library

[10]

A. Kumar and Z. Shan. Algorithms based on pattern analysis for verification and adapter creation for business process composition. In R. Meersman and Z. Tari, editors, Proc. CoopIS'08, volume 5331 of Lecture Notes in Computer Science, pages 120--138. Springer, 2008.

Digital Library

[11]

H. Motahari Nezhad et al. Semi-automated adaptation of service interactions. In C. Williamson, M. Zurko, P. Patel-Schneider, and P. Shenoy, editors, Proc. WWW'07, pages 993--1002. ACM, 2007.

Digital Library

[12]

M. Nagarajan et al. Semantic interoperability of web services - challenges and experiences. In Proc. ICWS'06, pages 373--382. IEEE Computer Society, 2006.

Digital Library

[13]

R. Seguel, R. Eshuis, and P. Grefen. An overview on protocol adaptors for service component integration. Beta Research School Working Paper Series 265, Eindhoven University of Technology, December 2008.

[14]

R. Seguel, R. Eshuis, and P. Grefen. An efficient method to construct minimal protocol adaptors. Beta Research School Working Paper Series 277, Eindhoven University of Technology, 2009.

[15]

W. van der Aalst, A. ter Hofstede, B. Kiepuszewski, and A. Barros. Workflow patterns. Distributed and Parallel Databases, 14(1):5--51, 2003.

Digital Library

[16]

J. Vonk, T. Wang, P. Grefen, and M. Swennenhuis. An analysis of contractual and transactional aspects of a teleradiology process. Beta Research School Working Paper Series 263, Eindhoven University of Technology, December 2008.

[17]

K. Wang, M. Dumas, C. Ouyang, and J. Vayssiere. The service adaptation machine. In Proc. ECOWS'08, pages 145--154. IEEE Computer Society, 2008.

Digital Library

[18]

D. Yellin and R. Strom. Protocol specifications and component adaptors. ACM Transactions on Programming Languages and Systems (TOPLAS), 19:292--333, 1997.

Digital Library

Cited By

Eshuis RSeguel RGrefen P(2017)Synthesizing Minimal Protocol Adaptors for Asynchronously Interacting ServicesIEEE Transactions on Services Computing10.1109/TSC.2015.246739510:3(461-474)Online publication date: 1-May-2017
https://doi.org/10.1109/TSC.2015.2467395
Barkaoui KEslamichalandar M(2014)Software Architecture: Service Adaptation Techniques in the Context of Web Services CompositionSoftware Architecture 110.1002/9781118930960.ch6(211-240)Online publication date: 8-May-2014
https://doi.org/10.1002/9781118930960.ch6
Gerard SSingh MGini MShehory OIto TJonker C(2013)Evolving protocols and agents in multiagent systemsProceedings of the 2013 international conference on Autonomous agents and multi-agent systems10.5555/2484920.2485078(997-1004)Online publication date: 6-May-2013
https://dl.acm.org/doi/10.5555/2484920.2485078
Show More Cited By

Index Terms

Constructing minimal protocol adaptors for service composition
1. Software and its engineering
  1. Software creation and management
    1. Designing software
      1. Requirements analysis
      2. Software implementation planning
        Software design techniques
    2. Software development process management
  2. Software organization and properties
    1. Extra-functional properties
      1. Interoperability

Recommendations

Generating Minimal Protocol Adaptors for Loosely Coupled Services
ICWS '10: Proceedings of the 2010 IEEE International Conference on Web Services

In dynamic e-business, organizations collaborate in a just-in-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 ...
An approach to adapt service requests to actual service interfaces
SEAMS '08: Proceedings of the 2008 international workshop on Software engineering for adaptive and self-managing systems

Research about service oriented architectures produced, in the last years, some frameworks that enable the development of self-adaptive service compositions supporting dynamic binding. A developer can specify, at design time, an abstract service. At run ...
Automatic service composition with heterogeneous service-oriented architectures
ICOST'10: Proceedings of the Aging friendly technology for health and independence, and 8th international conference on Smart homes and health telematics

Service-Oriented Architecture is widely used to program pervasive spaces such as Smart Homes because of its capabilities to handle dynamic and heterogeneous environments. It is often the case that the services required are designed and implemented using ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

WEWST '09: Proceedings of the 4th Workshop on Emerging Web Services Technology

November 2009

46 pages

ISBN:9781605587769

DOI:10.1145/1645406

Copyright © 2009 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 November 2009

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

WEWST '09

WEWST '09: 4th ECOWS Workshop on Emerging Web Services Technology

November 9, 2009

Eindhoven, The Netherlands

Acceptance Rates

Overall Acceptance Rate 5 of 13 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

15
Total Citations
View Citations
168
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Eshuis RSeguel RGrefen P(2017)Synthesizing Minimal Protocol Adaptors for Asynchronously Interacting ServicesIEEE Transactions on Services Computing10.1109/TSC.2015.246739510:3(461-474)Online publication date: 1-May-2017
https://doi.org/10.1109/TSC.2015.2467395
Barkaoui KEslamichalandar M(2014)Software Architecture: Service Adaptation Techniques in the Context of Web Services CompositionSoftware Architecture 110.1002/9781118930960.ch6(211-240)Online publication date: 8-May-2014
https://doi.org/10.1002/9781118930960.ch6
Gerard SSingh MGini MShehory OIto TJonker C(2013)Evolving protocols and agents in multiagent systemsProceedings of the 2013 international conference on Autonomous agents and multi-agent systems10.5555/2484920.2485078(997-1004)Online publication date: 6-May-2013
https://dl.acm.org/doi/10.5555/2484920.2485078
Khalfallah MFigay NBarhamgi MGhodous P(2013)Controlling the Evolution of Product-Based Collaboration ContractsProceedings of the 2013 IEEE International Conference on Services Computing10.1109/SCC.2013.86(713-720)Online publication date: 28-Jun-2013
https://dl.acm.org/doi/10.1109/SCC.2013.86
Chen MPoizat PYan Y(2013)Adaptive Composition and QoS Optimization of Conversational Services Through Graph Planning EncodingWeb Services Foundations10.1007/978-1-4614-7518-7_17(423-449)Online publication date: 4-Sep-2013
https://doi.org/10.1007/978-1-4614-7518-7_17
(2013)Architecture Description LanguagesModels and Analysis in Distributed Systems10.1002/9781118602638.ch5(97-134)Online publication date: 6-Mar-2013
https://doi.org/10.1002/9781118602638.ch5
Shan ZKumar A(2012)Optimal Adapter Creation for Process Composition in Synchronous vs. Asynchronous CommunicationACM Transactions on Management Information Systems10.1145/2229156.22291603:2(1-33)Online publication date: 1-Jul-2012
https://dl.acm.org/doi/10.1145/2229156.2229160
Eslamichalandar MBarkaoui KMotahari-Nezhad H(2012)Service Composition AdaptationProceedings of the 2012 IEEE Second International Workshop on Advanced Information Systems for Enterprises10.1109/IWAISE.2012.15(20-27)Online publication date: 10-Nov-2012
https://dl.acm.org/doi/10.1109/IWAISE.2012.15
Huber SCarrez CSuttner H(2011)Development of Innovative Services Enhancing Interoperability in Cross-Organizational Business ProcessesEnterprise Interoperability10.1007/978-3-642-19680-5_8(75-88)Online publication date: 2011
https://doi.org/10.1007/978-3-642-19680-5_8
Shan Z(2010)Integrated Service AdaptationProceedings of the 2010 6th World Congress on Services10.1109/SERVICES.2010.72(140-143)Online publication date: 5-Jul-2010
https://dl.acm.org/doi/10.1109/SERVICES.2010.72
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents