Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1552315.1552317acmconferencesArticle/Chapter ViewAbstractPublication PageshpdcConference Proceedingsconference-collections
research-article

The benefits of service choreography for data-intensive computing

Published: 09 June 2009 Publication History

Abstract

As the number of services and the size of data involved in workflows increases, centralised orchestration techniques are reaching the limits of scalability. In the classic orchestration model, all data pass through a centralised engine, which results in unnecessary data transfer, wasted bandwidth and the engine to become a bottleneck to the execution of a workflow. Choreography techniques, although more complex to model offer a decentralised alternative and are the optimal architecture for data-centric workflows; data are passed directly to where they are required, at the next service in the workflow.
While orchestration is the dominant architectural approach, there are relatively few choreography languages and even fewer concrete implementations. This papers contributions are twofold. Firstly we argue the case for choreography in data-intensive computing, and demonstrate through workflow patterns the advantages in terms of scalability when a choreography architecture is adopted. Secondly we introduce the Light Weight Coordination Calculus (LCC), a type of process calculus used to formally define choreographies, and the OpenKnowledge framework, a choreography-based architecture, providing the functionality for peers to coordinate in an open peer-to-peer system. Through LCC and the OpenKnowledge framework we practically demonstrate how choreography can be achieved in a lightweight manner with a comparatively simple process language.

References

[1]
A. Barker and J. van Hemert. Scientific Workflow: A Survey and Research Directions. In R. Wyrzykowski and et al., editors, Seventh International Conference on Parallel Processing and Applied Mathematics, Revised Selected Papers, volume 4967 of LNCS, pages 746--753. Springer, 2008.
[2]
A. Barker, J. B. Weissman, and J. van Hemert. Eliminating the Middle Man: Peer-to-Peer Dataflow. In HPDC'08: Proceedings of the 17th International Symposium on High Performance Distributed Computing, pages 55--64. ACM, June 2008.
[3]
A. Barker, J. B. Weissman, and J. van Hemert. Orchestrating Data-Centric Workflows. In The 8th IEEE International Symposium on Cluster Computing and the Grid (CCGrid), pages 210--217. IEEE Computer Society, May 2008.
[4]
A. Barros, M. Dumas, and P. Oaks. A Critical Overview of the Web Services Choreography Description Language (WS-CDL). BPTrends Newsletter 3, March 2005.
[5]
A. Barros, M. Dumas, and A. ter Hofstede. Service Interaction Patterns. In Proceedings of the 3rd International Conference on Business Process Management, pages 302--318. Springer Verlag, 2005.
[6]
W. Binder, I. Constantinescu, and B. Faltings. Decentralized Ochestration of Composite Web Services. In Proccedings of the International Conference on Web Services, ICWS'06, pages 869--876. IEEE Computer Society, 2006.
[7]
BPEL4Chor Editor. http://www.bpel4chor.org/editor/.
[8]
G. Decker, M. Kirov, J. M. Zaha, and M. Dumas. Maestro for Let's Dance: An Environment for Modeling Service Interactions. In Demonstration Session of the 4th International Conference on Business Process Management (BPM), Vienna, Austria, September 2006.
[9]
G. Decker, O. Kopp, F. Leymann, and M. Weske. BPEL4Chor: Extending BPEL for Modeling Choreographies. In Proceedings of the IEEE 2007 International Conference on Web Services (ICWS 2007), pages 296--303, July 2007.
[10]
G. Decker, H. Overdick, and J. M. Zaha. On the Suitability of WS-CDL for Choreography Modeling. In Proceedings of Methoden, Konzepte und Technologien fur die Entwicklung von dienstebasierten Informationssystemen (EMISA), LNI P-95, Hamburg, Germany, pages 21--34, October 2006.
[11]
V. Dialinos, R. M. Badia, R. Sirvent, J. M. Perez, and J. Labarta. Implementing phylogenetic inference with grid superscalar. In The 5th IEEE International Symposium on Cluster Computing and the Grid (CCGrid), pages 1093--1100. IEEE Computer Society, 2005.
[12]
L. Fredlund. Implementing WS-CDL. In Proceedings of the second Spanish workshop on Web Technologies (JSWEB 2006), Universidade de Santiago de Compostela, November 2006.
[13]
D. Hollingsworth. The Workflow Reference Model. Workflow Management Coalition, January 1995.
[14]
J. C. Jacob, D. Katz, and et. al. The Montage Architecture for Grid-Enabled Science Processing of Large, Distributed Datasets. In Proceedings of the Earth Science Technology Conference, June 2004.
[15]
Z. Kang, H. Wang, and P. C. Hung. WS-CDL+: An Extended WS-CDL Execution Engine for Web Service Collaboration. In IEEE International Conference on Web Services (ICWS 2007), pages 928--935, 2007.
[16]
K. Karasavvas and et al. Introduction to OGSA-DAI Services. In Lecture Notes in Computer Science, volume 3458, pages 1--12, May 2005.
[17]
N. Kavantzas, D. Burdett, G. Ritzinger, and Y. Lafon. Web Services Choreography Description Language (WS-CDL) Version 1.0. W3C Candidate Recommendation, November 2005.
[18]
S. Kotoulas and R. Siebes. Deliverable 2.2: Adaptive routing in structured peer-to-peer overlays. Technical report, OpenKnowledge.
[19]
S. Krishnan, P. Wagstrom, and G. v. Laszewski. GSFL: A Workflow Framework for Grid Services. Technical report, Argonne National Argonne National Laboratory, 2002.
[20]
N. Lohmann, O. Kopp, F. Leymann, and W. Reisig. Analyzing BPEL4Chor: Verification and participant synthesis. In M. Dumas and R. Heckel, editors, Web Services and Formal Methods, Forth International Workshop, WS-FM 2007 Brisbane, Australia, September 28-29, 2007, Proceedings, volume 4937 of Lecture Notes in Computer Science, pages 46--60. Springer-Verlag, 2008.
[21]
D. Martin, D. Wutke, and F. Leymann. A Novel Approach to Decentralized Workflow Enactment. EDOC'08. 12th International IEEE Conference on Enterprise Distributed Object Computing, pages 127--136, September 2008.
[22]
T. Oinn, M. Addis, J. Ferris, D. Marvin, M. Senger, M. Greenwood, T. Carver, K. Glover, M. R. Pocock, A. Wipat, and P. Li. Taverna: a tool for the composition and enactment of bioinformatics workflows. Bioinformatics, 20:3045--3054, November 2004.
[23]
N. Osman, D. Robertson, and C. Walton. Run-time model checking of interaction and deontic models for multi-agent systems. In Proceedings of the Third European Workshop on Multi-Agent Systems, pages 248--259, Brussels, Belgium, December 2005.
[24]
pi4soa. http://sourceforge.net/projects/pi4soa.
[25]
D. Robertson, C. Walton, A. Barker, P. Besana, Y.-H. Chen-Burger, F. Hassan, D. Lambert, G. Li, J. McGinnis, N. Osman, A. Bundy, F. McNeill, F. van Harmelen, C. Sierra, and F. Giunchiglia. Interaction as a grounding for peer to peer knowledge sharing. In Advances in Web Semantics, volume 1. LNCS-IFIP, 2007.
[26]
S. Ross-Talbot. Orchestration and Choreography: Standards, Tools and Technologies for Distributed Workflows. In Workshop on Network Tools and Applications in Biology (NETTLAB 2005), October 2005.
[27]
R. Siebes, D. Dupplaw, S. Kotoulas, A. P. de Pinninck, F. van Harmelen, and D. Robertson. The openknowledge system: an interaction-centered approach to knowledge sharing. In Proceedings of the 15th Intl. Conference on Cooperative Information Systems (CoopIS), 2007.
[28]
I. Taylor, M. Shields, I. Wang, and R. Philp. Distributed P2P Computing within Triana: A Galaxy Visualization Test Case. In 17th International Parallel and Distributed Processing Symposium (IPDPS 2003), pages 16--27. IEEE Computer Society, 2003.
[29]
The OASIS Committee. Web Services Business Process Execution Language (WS-BPEL) Version 2.0, April 2007.
[30]
The OpenKnowledge Framework. http://www.openk.org.
[31]
W.M.P van der Aalst and A.H.M. ter Hofstede and B. Kiepuszewski and A.P. Barros. Workflow patterns. Distributed and Parallel Databases, 14(3), 2003.
[32]
J. M. Zaha, A. Barros, M. Dumas, and A. ter Hofstede. Let's Dance: A Language for Service Behavior Modelling. In R. Meersman and T. Z, editors, OTM Conferences (1), volume 4275 of LNCS, pages 145--162. Springer Verlag, 2006.

Cited By

View all
  • (2022)An architectural style for scalable choreography-based microservice-oriented distributed systemsComputing10.1007/s00607-022-01139-5105:9(1933-1956)Online publication date: 10-Dec-2022
  • (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
  • (2018)A graph based technique of process partitioningJournal of Web Engineering10.5555/3370048.337005417:1-2(121-140)Online publication date: 1-Mar-2018
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
CLADE '09: Proceedings of the 7th international workshop on Challenges of large applications in distributed environments
June 2009
34 pages
ISBN:9781605585888
DOI:10.1145/1552315
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]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 June 2009

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. process calculus
  2. service choreography
  3. workflow

Qualifiers

  • Research-article

Conference

HPDC '09
Sponsor:

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)6
  • Downloads (Last 6 weeks)0
Reflects downloads up to 14 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2022)An architectural style for scalable choreography-based microservice-oriented distributed systemsComputing10.1007/s00607-022-01139-5105:9(1933-1956)Online publication date: 10-Dec-2022
  • (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
  • (2018)A graph based technique of process partitioningJournal of Web Engineering10.5555/3370048.337005417:1-2(121-140)Online publication date: 1-Mar-2018
  • (2016)Big-Data Approaches for Bioinformatics Workflows: A Comparative AssessmentSmart Trends in Information Technology and Computer Communications10.1007/978-981-10-3433-6_78(647-654)Online publication date: 27-Dec-2016
  • (2015)The Need for Formal Compatibility Analysis in Web Service Choreography via an E-Commerce ApplicationInternational Journal of E-Business Research10.4018/IJEBR.201510010111:4(1-16)Online publication date: 1-Oct-2015
  • (2015)Bringing Test-Driven Development to web service choreographiesJournal of Systems and Software10.1016/j.jss.2014.09.03499:C(135-154)Online publication date: 1-Jan-2015
  • (2014)Service-Oriented Middleware for the Cooperation of Smart Objects and Web ServicesInternet of Things Based on Smart Objects10.1007/978-3-319-00491-4_3(49-68)Online publication date: 2014
  • (2013)Drifting Down the Technologization of Life: Could Choreography-Based Interaction Design Support us in Engaging with the World and our Embodied Living?Challenges10.3390/challe40101034:1(103-115)Online publication date: 10-May-2013
  • (2013)Improving data transfer performance of web service workflows in the cloud environmentInternational Journal of Computational Science and Engineering10.1504/IJCSE.2013.0553528:3(198-209)Online publication date: 1-Jul-2013
  • (2012)Choreographing Web Services with Semantically Enhanced Scripting2012 IEEE/WIC/ACM International Conferences on Web Intelligence and Intelligent Agent Technology10.1109/WI-IAT.2012.127(583-587)Online publication date: Dec-2012
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media