research-article

Control-Flow Patterns for Decentralized RESTful Service Composition

Authors:

Cesare PautassoAuthors Info & Claims

ACM Transactions on the Web (TWEB), Volume 8, Issue 1

Article No.: 5, Pages 1 - 30

https://doi.org/10.1145/2535911

Published: 01 December 2013 Publication History

Abstract

The REST architectural style has attracted a lot of interest from industry due to the nonfunctional properties it contributes to Web-based solutions. SOAP/WSDL-based services, on the other hand, provide tools and methodologies that allow the design and development of software supporting complex service arrangements, enabling complex business processes which make use of well-known control-flow patterns. It is not clear if and how such patterns should be modeled, considering RESTful Web services that comply with the statelessness, uniform interface and hypermedia constraints. In this article, we analyze a set of fundamental control-flow patterns in the context of stateless compositions of RESTful services. We propose a means of enabling their implementation using the HTTP protocol and discuss the impact of our design choices according to key REST architectural principles. We hope to shed new light on the design of basic building blocks for RESTful business processes.

References

[1]

Alarcón, R. and Wilde, E. 2010. RESTler: Crawling RESTful services. In Proceedings of the 19th International Conference on World Wide Web (WWW’10). ACM, New York, NY, 1051--1052.

Digital Library

[2]

Alarcón, R., Wilde, E., and Bellido, J. 2010. Hypermedia-driven RESTful service composition. In Proceedings of the 6th Workshop on Engineering Service-Oriented Applications (WESOA’10). Lecture Notes in Computer Science, vol. 6568, Springer, Berlin, Heidelberg, 111--120.

Digital Library

[3]

Alrifai, M. and Risse, T. 2009. Combining global optimization with local selection for efficient QoS-aware service composition. In Proceedings of the 18th International Conference on World Wide Web (WWW’09). ACM, New York, NY, 881--890.

Digital Library

[4]

Alrifai, M., Risse, T., and Nejdl, W. 2012. A hybrid approach for efficient Web service composition with end-to-end QoS constraints. Trans. Web 6, 2, 7:1--7:31.

Digital Library

[5]

Beckett, D. and McBride, B. 2004. RDF/XML syntax specification (revised). http://www.w3.org/TR/2004/REC-rdf-syntax-grammar-20040210/.

[6]

Bellido, J., Alarcon, R., and Sepulveda, C. 2011. Web linking-based protocols for guiding RESTful M2M interaction. In Proceedings of the 3rd International Workshop on Lightweight Composition on the Web (ComposableWeb’11). Lecture Notes in Computer Science, vol. 7059, Springer, Berlin, Heidelberg, 74--85.

Digital Library

[7]

Benatallah, B., Sheng, Q. Z., and Dumas, M. 2003. The self-serv environment for Web services composition. IEEE Int. Comput. 7, 40--48.

Digital Library

[8]

Canfora, G., Di Penta, M., Esposito, R., and Villani, M. L. 2005. QoS-aware replanning of composite Web services. In Proceedings of the IEEE International Conference on Web Services (ICWS’05). IEEE Computer Society, 121--129.

Digital Library

[9]

Cardoso, J., Sheth, A., Miller, J., Arnold, J., and Kochut, K. 2004. Quality of service for workflows and Web service processes. Web Semantics: Sci. Serv. Agents WWW 1, 3, 281--308.

[10]

Chinnici, R., Moreau, J., Ryman, A., and Weerawarana, S. 2009. Web services description language (WSDL) version 2.0, part 1: Core language, W3C recommendation, 16 June 2007.

[11]

Dayal, U., Hsu, M., and Ladin, R. 2001. Business process coordination: State of the art, trends, and open issues. In Proceedings of the 27th International Conference on Very Large Data Bases (VLDB’01), P. M. G. Apers, P. Atzeni, S. Ceri, S. Paraboschi, K. Ramamohanarao, and R. T. Snodgrass Eds., Morgan Kaufmann, San Francisco, CA, 3--13.

Digital Library

[12]

Decker, G., Lüders, A., Overdick, H., Schlichting, K., and Weske, M. 2009. RESTful petri net execution. In Proceedings of the International Workshop on Web Services and Formal Methods, R. Bruni and K. Wolf Eds., Lecture Notes in Computer Science, vol. 5387, Springer-Verlag, Berlin, Heidelberg, 73--87.

Digital Library

[13]

Fielding, R. T. 2000. Architectural styles and the design of network-based software architectures. Ph.D. dissertation, University of California, Irvine.

Digital Library

[14]

Fielding, R. T., Gettys, J., Mogul, J. C., Frystyk Nielsen, H., Masinter, L., Leach, P. J., and Berners-Lee, T. 1999. Hypertext transfer protocol --- HTTP/1.1. Internet RFC 2616. http://www.w3.org/Protocols/rfc2616/rfc2616.html.

Digital Library

[15]

Hadley, M. 2009. Web application description language (WADL). World Wide Web Consortium, Member Submission SUBM-wadl-20090831.

[16]

Halili, E. H. 2008. Apache JMeter: A Practical Beginner’s Guide to Automated Testing and Performance Measurement for Your Websites. Packt Publishing Ltd, Birmingham, U.K.

Digital Library

[17]

Hamadi, R. and Benatallah, B. 2003. A petri net-based model for Web service composition. In Proceedings of the 14th Australasian Database Conference (ADC’03), K.-D. Schewe and X. Zhou Eds., Conferences in Research and Practice in Information Technology, vol. 17. ACS, Adelaide, Australia, 191--200.

Digital Library

[18]

He, J., Zhang, Y., Huang, G., and Cao, J. 2012. A smart Web service based on the context of things. ACM Trans. Internet Technol. (TOIT) 11, 3, 13:1--13:23.

Digital Library

[19]

Hernández, A. G. and García, M. N. M. 2010. A formal definition of restful semantic Web services. In Proceedings of the 1st International Workshop on RESTful Design (WS-REST’10), C. Pautasso, E. Wilde, and A. Marinos Eds., ACM, New York, NY, 39--45.

Digital Library

[20]

Mitra, N. and Lafon, Y. 2010. SOAP version 1.2 part 0: Primer. W3C Recommendation. http://www.W3C.org/TR/soap1/part0/. 27 April 2007.

[21]

Narayanan, S., Marucheck, A. S., and Handfield, R. B. 2009. Electronic data interchange: Research review and future directions. Decision Sci. 40, 1, 121--163.

[22]

Nierstrasz, O. and Meijler, T. D. 1995. Requirements for a composition language. In Object-Based Models and Languages for Concurrent Systems. Lecture Notes in Computer Science, vol. 924, Springer, Berlin Heidelberg, 147--161.

Digital Library

[23]

Nottingham, M. 2010. Web linking. Internet RFC 5988. http://www.ietf.org/rfc/rfc5988.txt.

[24]

Oreizy, P. 2000. Open architecture software: A flexible approach to decentralized software evolution. Ph.D. dissertation, University of California, Irvine.

Digital Library

[25]

Pautasso, C. 2009a. Composing RESTful services with JOpera. In Proceedings of the 8th International Symposium on Software Composition, A. Bergel and J. Fabry Eds., Lecture Notes in Computer Science, vol. 5634. Springer-Verlag, Berlin, Heidelberg, 142--159.

Digital Library

[26]

Pautasso, C. 2009b. On composing RESTful services. In Software Service Engineering, F. Leymann, T. Shan, W.-J. van den Heuvel, and O. Zimmermann Eds., Number 09021 in Dagstuhl Seminar Proceedings. Schloss Dagstuhl - Leibniz-Zentrum fuer Informatik, Dagstuhl, Germany.

[27]

Pautasso, C. 2009c. RESTful Web service composition with BPEL for REST. Data Knowl. Eng. 68, 9, 851--866.

Digital Library

[28]

Pautasso, C. and Wilde, E. 2009. Why is the Web loosely coupled?: A multi-faceted metric for service design. In Proceedings of the 18th International Conference on World Wide Web (WWW’09). ACM, New York, NY, 911--920.

Digital Library

[29]

Peltz, C. 2003. Web services orchestration and choreography. Computer 36, 10, 46--52.

Digital Library

[30]

Richardson, L. and Ruby, S. 2007. RESTful Web Services. O’Reilly & Associates, Sebastopol, CA.

Digital Library

[31]

Rosenberg, F., Curbera, F., Duftler, M. J., and Khalaf, R. 2008. Composing RESTful services and collaborative workflows: A lightweight approach. IEEE Internet Comput. 12, 5, 24--31.

Digital Library

[32]

Russell, N., ter Hofstede, A. H. M., van der Aalst, W. M. P., and Mulyar, N. 2006. Workflow control-flow patterns: A revised view. Tech. rep. BPM-06-22. BPMcenter.org.

[33]

Taylor, R. N., Medvidovic, N., and Dashofy, E. M. 2009. Software Architecture: Foundations, Theory, and Practice 1st Ed. John Wiley & Sons, Hoboken, NJ.

Digital Library

[34]

van der Aalst, W. M. P., ter Hofstede, A. H. M., Kiepuszewski, B., and Barros, A. P. 2003. Workflow patterns. Distrib. Parallel Datab. 14, 1, 5--51.

Digital Library

[35]

Verborgh, R., Steiner, T., Van Deursen, D., Coppens, S., Vallés, J. G., and Van de Walle, R. 2012. Functional descriptions as the bridge between hypermedia APIs and the Semantic Web. In Proceedings of the 3rd International Workshop on RESTful Design (WS-REST’12). ACM, New York, NY, 33--40.

Digital Library

[36]

Zeng, L., Benatallah, B., Ngu, A. H. H., Dumas, M., Kalagnanam, J., and Chang, H. 2004. QoS-aware middleware for Web services composition. IEEE Trans. Softw. Eng. 30, 5, 311--327.

Digital Library

[37]

Zhao, X., Liu, E., and Clapworthy, G. 2011. A two-stage restful Web service composition method based on linear logic. In Proceedings of the 9th IEEE European Conference on Web Services (ECOWS). IEEE Computer Society, 39--46.

Digital Library

[38]

Zuzak, I., Budiselic, I., and Delac, G. 2011. A finite-state machine approach for modeling and analyzing RESTful systems. Web Eng. 10, 4, 353--390.

Digital Library

Cited By

Zeng KPaik I(2024)Web service embeddingExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.122196238:PFOnline publication date: 27-Feb-2024
https://dl.acm.org/doi/10.1016/j.eswa.2023.122196
Zimmermann OLübke DZdun UPautasso CStocker M(2020)Interface Responsibility PatternsProceedings of the European Conference on Pattern Languages of Programs 202010.1145/3424771.3424822(1-24)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1145/3424771.3424822
Cao JJia TQian SZhao HWang J(2020)CBPCSACM Transactions on the Web10.1145/341149415:1(1-29)Online publication date: 29-Oct-2020
https://dl.acm.org/doi/10.1145/3411494
Show More Cited By

Index Terms

Control-Flow Patterns for Decentralized RESTful Service Composition

Recommendations

RESTful service composition at a glance

In the last years, Web Service composition has undoubtedly become the most promising way to integrate business-to-business applications. However, the industry and the academia often disagree on materializing current solutions, which are based on either ...
An efficient service composition using frequent service sequence patterns over extended web service architecture

In the current business scenario business processes are realised using a stack of simple services selected from service repository to satisfy the business requirement of an enterprise or organisation. The service composition methodologies in common ...
Service Composition for REST
EDOC '14: Proceedings of the 2014 IEEE 18th International Enterprise Distributed Object Computing Conference

One of the key strengths of service oriented architectures, the concept of service composition to reuse and combine existing services in order to achieve new and superior functionality, promises similar advantages when applied to resources oriented ...

Comments

Information & Contributors

Information

Published In

cover image ACM Transactions on the Web

ACM Transactions on the Web Volume 8, Issue 1

December 2013

204 pages

ISSN:1559-1131

EISSN:1559-114X

DOI:10.1145/2560539

Editor:
Marc Najork
Microsoft Research

Issue’s Table of Contents

Copyright © 2013 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: 01 December 2013

Accepted: 01 October 2013

Revised: 01 August 2013

Received: 01 September 2012

Published in TWEB Volume 8, Issue 1

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article
Research
Refereed

Funding Sources

Comisión Nacional de Investigación Científica y Tecnológica

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

19
Total Citations
View Citations
605
Total Downloads

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

Reflects downloads up to 18 Feb 2025

Other Metrics

View Author Metrics

Citations

Cited By

Zeng KPaik I(2024)Web service embeddingExpert Systems with Applications: An International Journal10.1016/j.eswa.2023.122196238:PFOnline publication date: 27-Feb-2024
https://dl.acm.org/doi/10.1016/j.eswa.2023.122196
Zimmermann OLübke DZdun UPautasso CStocker M(2020)Interface Responsibility PatternsProceedings of the European Conference on Pattern Languages of Programs 202010.1145/3424771.3424822(1-24)Online publication date: 1-Jul-2020
https://dl.acm.org/doi/10.1145/3424771.3424822
Cao JJia TQian SZhao HWang J(2020)CBPCSACM Transactions on the Web10.1145/341149415:1(1-29)Online publication date: 29-Oct-2020
https://dl.acm.org/doi/10.1145/3411494
Zhai ZXiang KZhao LQian J(2020)MobiMVL: A Model-Driven Mobile Application Development Approach for End-UsersArtificial Intelligence and Security10.1007/978-3-030-57884-8_60(682-694)Online publication date: 1-Sep-2020
https://doi.org/10.1007/978-3-030-57884-8_60
(2019)SAW-QInternational Journal of Web and Grid Services10.5555/3302818.330282015:1(29-58)Online publication date: 1-Jan-2019
https://dl.acm.org/doi/10.5555/3302818.3302820
Ram GRao MKesava T(2019)Prototype Survey of Different Energy Optimization and Routing Approaches in Wireless Sensor NetworksInternational Journal of Scientific Research in Computer Science, Engineering and Information Technology10.32628/CSEIT195460(01-09)Online publication date: 10-Aug-2019
https://doi.org/10.32628/CSEIT195460
Liu XSun XHuang G(2019)An Emerging Decentralized Services Computing Paradigm for Big Data Governance: A Position PaperIEEE Transactions on Services Computing10.1109/TSC.2019.2951558(1-1)Online publication date: 2019
https://doi.org/10.1109/TSC.2019.2951558
Xue GLiu DLiu JYao S(2019)A process partitioning technique for constructing decentralized web service compositionsSoftware: Practice and Experience10.1002/spe.273549:10(1550-1570)Online publication date: 9-Aug-2019
https://doi.org/10.1002/spe.2735
Alsaryrah OMashal IChung T(2018)Bi-Objective Optimization for Energy Aware Internet of Things Service CompositionIEEE Access10.1109/ACCESS.2018.28363346(26809-26819)Online publication date: 2018
https://doi.org/10.1109/ACCESS.2018.2836334
Zhou ZZhao DLiu LHung P(2018)Energy-aware composition for wireless sensor networks as a serviceFuture Generation Computer Systems10.1016/j.future.2017.02.05080:C(299-310)Online publication date: 1-Mar-2018
https://dl.acm.org/doi/10.1016/j.future.2017.02.050
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 Article

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Figures

Tables

Media

View Issue’s Table of Contents