More Web Proxy on the site http://driver.im/

Article

Decentralized orchestration of composite web services

Authors:

Girish B. Chafle,

Mangala Gowri NandaAuthors Info & Claims

WWW Alt. '04: Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters

Pages 134 - 143

https://doi.org/10.1145/1013367.1013390

Published: 19 May 2004 Publication History

Abstract

Web services make information and software available programmatically via the Internet and may be used as building blocks for applications. A composite web service is one that is built using multiple component web services and is typically specified using a language such as BPEL4WS or WSIPL. Once its specification has been developed, the composite service may be orchestrated either in a centralized or in a decentralized fashion. Decentralized orchestration offers performance improvements in terms of increased throughput and scalability and lower response time. However, decentralized orchestration also brings additional complexity to the system in terms of error recovery and fault handling. Further, incorrect design of a decentralized system can lead to potential deadlock or non-optimal usage of system resources. This paper investigates build time and runtime issues related to decentralized orchestration of composite web services. We support our design decisions with performance results obtained on a decentralized setup using BPEL4WS to describe the composite web services and BPWS4J as the underlying runtime environment to orchestrate them.

References

[1]

Business Process Execution Language for Web Services Java Run Time (BPWS4J). http://www.alphaworks.ibm.com/tech/bpws4j.]]

[2]

Business Process Execution Language for Web Services Version 1.1. http://www.ibm.com/developerworks/library/ws-bpel/.]]

[3]

Enterprise Java Beans Specification (EJB) 2.1. http://java.sun.com/products/ejb/.]]

[4]

OASIS Business Transaction Protocol, Committee Specification 1.0. http://www.oasis-open.org/business-transaction.]]

[5]

A. Arkin, S. Askary, S. Fordin, W. Jekeli, K. Kawaguchi, D. Orchard, S. Pogliani, K. Riemer, S. Struble, P.Takaci-Nagy, I. Trickovic, and S. Zimek. Web Service Choreography Interface (WSCI) 1.0. http://wwws.sun.com/software/xml/developers/wsci/, 2002.]]

[6]

B. Benatallah, M. Dumas, M. C. Fauvet, F. Rabhi, and Q. Z. Sheng. Overview of Some Patterns for Architecting and Managing Composite Web Services. In ACM SIGecam Exchanges, volume 3.3, pages 9---16, 2002.]]

Digital Library

[7]

F. Cabrera, G. Copeland, B. Cox, T. Freund, J. Klein, T. Storey, and S. Thatte. Web Services Transaction (WS-Transaction). http://www-106.ibm.com/developerworks/webservices/library/wstranspec/.]]

[8]

D. W. Cheung, E. Lo, C. Y. Ng, and T. Lee. Web Services Oriented Data Processing and Integration. In Proceedings of the Twelfth International World Wide Web Conference, Budapest, Hungery, May 2003.]]

[9]

E. Christensen, F. Curbera, G. Meredith, and S. Weerawarana. Web Services Description Language (WSDL) 1.1. http://www.w3.org/TR/wsdl, March 2001.]]

[10]

S. Graham, S. Simeonov, T. Boubez, G. Daniels, D. Davis, Y. Nakamura, and R. Neyama. Building Web Services with Java: Making sense of XML, SOAP, WSDL and UDDI. Sams; ISBN:0672321815, 2001.]]

Digital Library

[11]

S. D. Gribble, E. A. Brewer, J. M. Hellerstein, and D. Culler. Scalable, Distributed Data Structures for Internet Service Construction. In Proceedings of the Symposium on Operating Systems Design and Implementation(OSDI2000), October 2000.]]

Digital Library

[12]

M. U. Kamath and K. Ramamritham. Pragmatic Issues in Coordinated Execution and Failure Handling of Workflow Control Architectures. Computer Science Technical Report 98--28, University of Massachusetts, August 1998.]]

Digital Library

[13]

R. Khalaf, N. Mukhi, and S. Weerawarana. Service-Oriented Composition in BPEL4WS. In Proceedings of the Twelfth International World Wide Web Conference, Budapest, Hungery, May 2003.]]

[14]

D. Liu, K. H. Law, and G. Wiederhold. Analysis of Integration Models for Service Composition. In Proceedings of the third international workshop on Software performance, Rome, Italy, July 2002.]]

Digital Library

[15]

P. Muth, D. Wodtke, J. Weissenfels, D. A. Kotz, and G. Weikum. From Centralized Workflow Specification to Distributed Workflow Execution. Journal of Intelligent Information Systems (JIIS), 10(2), 1998.]]

Digital Library

[16]

M. G. Nanda, S. Chandra, and V. Sarkar. Decentralizing Composite Web Services. In Proceedings of Workshop on Compilers for Parallel Computing, January 2003.]]

[17]

M. G. Nanda and N. Karnik. Synchronization Analysis for Decentralizing Composite Web Services. In Proceedings of the ACM Symposium on Applied Computing(SAC), Melbourne, FL, October 2003.]]

Digital Library

[18]

S. Paul, E. Park, and J. Chaar. RainMan: A Workflow System For The Internet. In Proc. Usenix Symposium on Internet Technologies and Systems, California, December 1997.]]

Digital Library

[19]

F. Ranno, S. K. Shrivastava, and S. Wheater. A System for Specifying and Coordinating the Execution of Reliable Distributed Applications. In International Working Conference on Distributed Applications and Interoperable Systems (DIAS'97), September 1997.]]

[20]

I. R. T. Mikalsen, S. Tai. Transactional Attitudes: Reliable Composition of Autonomous Web Services. In Proceedings of Workshop on Dependable Middleware-based Systems, June 2002.]]

[21]

W. M. van der Aalst. Workflow Verification: Finding Control-Flow Errors Using Petri-Net-Based Techniques. In Business Process Management, pages 161---183, 2000.]]

Digital Library

[22]

M. Welsh, D. Culler, and E. Brewer. SEDA: An Architecture for Scalable, Well-Conditioned Internet Services. In Proceedings of 18th ACM Symposium on Operating Systems Principles(SOSP'01), Canada, October 2001.]]

Digital Library

[23]

M. Welsh, S. Gribble, E. Brewer, and D. Culler. A Design Framework for Highly Concurrent Systems. CS Technical Report UCB/CSD-00-1108, University of California, Berkeley, October 2000.]]

Digital Library

[24]

A. Yew, A. Strand, A. Liotta, and G. Pavlou. Aggregation of Composite Location-Aware Services for Mobile Cellular Networks. In Proceedings of 14th IFIP/IEEE International Workshop on Distributed Systems: Operations and Management, Germany, October 2003.]]

Cited By

Egor SEkaterina BGeorgiy VNatalya G(2024)Analytical Review of Orchestration Methods for Distributed Computing Systems Under Conditions of Dynamic ScalingCurrent Problems of Applied Mathematics and Computer Systems10.1007/978-3-031-64010-0_14(148-156)Online publication date: 2-Sep-2024
https://doi.org/10.1007/978-3-031-64010-0_14
Carlini ECoppola MDazzi PFerrucci LKavalionak HKorontanis IMordacchini MTserpes K(2023)SmartORC: smart orchestration of resources in the compute continuumFrontiers in High Performance Computing10.3389/fhpcp.2023.11649151Online publication date: 25-Oct-2023
https://doi.org/10.3389/fhpcp.2023.1164915
Gomes RCorreia N(2023)Enhancing Dynamism of IoT Service CompositionTechnological Innovation for Connected Cyber Physical Spaces10.1007/978-3-031-36007-7_20(268-278)Online publication date: 25-Jun-2023
https://doi.org/10.1007/978-3-031-36007-7_20
Show More Cited By

Index Terms

Decentralized orchestration of composite web services

Recommendations

Decentralized web service orchestration: a reflective approach
SAC '08: Proceedings of the 2008 ACM symposium on Applied computing

Web service orchestration is widely spread for the creation of composite web services using standard specifications such as BPEL4WS. The myriad of specifications and aspects that should be considered in orchestrated web services are resulting in ...
Decentralized Orchestration with Local Centralized Orchestration for Composite Web Services
PDCAT '10: Proceedings of the 2010 International Conference on Parallel and Distributed Computing, Applications and Technologies

During the execution period of composite Web services, the conventional centralized orchestration (CO) tends to incur various drawbacks such as unnecessary traffic, inappropriate dependencies, etc. Decentralized orchestration is advocated to solve these ...
Decentralized Orchestration of CompositeWeb Services
ICWS '06: Proceedings of the IEEE International Conference on Web Services

Traditional, centralized orchestration of composite web services often leads to inefficient routing of messages. To solve this problem, we present a novel scheme to execute composite web services in a fully decentralized way. We introduce service ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

WWW Alt. '04: Proceedings of the 13th international World Wide Web conference on Alternate track papers & posters

May 2004

532 pages

ISBN:1581139128

DOI:10.1145/1013367

Conference Chairs:
Stuart Feldman
IBM Research
,
Mike Uretsky
New York University
,
Program Chairs:
Marc Najork
Microsoft Research
,
Craig Wills
Worcester Polytechnic Institute

Copyright © 2004 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]

Sponsors

ACM: Association for Computing Machinery

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 May 2004

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

WWW04

Sponsor:

ACM

WWW04: The 2004 World Wide Web Conference ( in conjunction with ACM Conference on Electronic Commerce [EC'04])

May 19 - 21, 2004

NY, New York, USA

Acceptance Rates

Overall Acceptance Rate 1,899 of 8,196 submissions, 23%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

130
Total Citations
View Citations
1,362
Total Downloads

Downloads (Last 12 months)16
Downloads (Last 6 weeks)1

Reflects downloads up to 24 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Egor SEkaterina BGeorgiy VNatalya G(2024)Analytical Review of Orchestration Methods for Distributed Computing Systems Under Conditions of Dynamic ScalingCurrent Problems of Applied Mathematics and Computer Systems10.1007/978-3-031-64010-0_14(148-156)Online publication date: 2-Sep-2024
https://doi.org/10.1007/978-3-031-64010-0_14
Carlini ECoppola MDazzi PFerrucci LKavalionak HKorontanis IMordacchini MTserpes K(2023)SmartORC: smart orchestration of resources in the compute continuumFrontiers in High Performance Computing10.3389/fhpcp.2023.11649151Online publication date: 25-Oct-2023
https://doi.org/10.3389/fhpcp.2023.1164915
Gomes RCorreia N(2023)Enhancing Dynamism of IoT Service CompositionTechnological Innovation for Connected Cyber Physical Spaces10.1007/978-3-031-36007-7_20(268-278)Online publication date: 25-Jun-2023
https://doi.org/10.1007/978-3-031-36007-7_20
Vaquero LCuadrado FElkhatib YBernal-Bernabe JSrirama SZhani M(2019)Research challenges in nextgen service orchestrationFuture Generation Computer Systems10.1016/j.future.2018.07.03990(20-38)Online publication date: Jan-2019
https://doi.org/10.1016/j.future.2018.07.039
Arellanes DLau K(2018)Analysis and Classification of Service Interactions for the Scalability of the Internet of Things2018 IEEE International Congress on Internet of Things (ICIOT)10.1109/ICIOT.2018.00018(80-87)Online publication date: Jul-2018
https://doi.org/10.1109/ICIOT.2018.00018
Rao SS PKalambur SSitaram D(2018)Bodhisattva - Rapid Deployment of AI on Containers2018 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM)10.1109/CCEM.2018.00025(100-104)Online publication date: Nov-2018
https://doi.org/10.1109/CCEM.2018.00025
Köpke JFranceschetti MEder J(2018)Optimizing data-flow implementations for inter-organizational processesDistributed and Parallel Databases10.1007/s10619-018-7251-3Online publication date: 10-Oct-2018
https://doi.org/10.1007/s10619-018-7251-3
Arellanes DLau K(2018)Algebraic Service Composition for User-Centric IoT ApplicationsInternet of Things – ICIOT 201810.1007/978-3-319-94370-1_5(56-69)Online publication date: 17-Jun-2018
https://doi.org/10.1007/978-3-319-94370-1_5
Arellanes DLau K(2017)Exogenous Connectors for Hierarchical Service Composition2017 IEEE 10th Conference on Service-Oriented Computing and Applications (SOCA)10.1109/SOCA.2017.25(125-132)Online publication date: Nov-2017
https://doi.org/10.1109/SOCA.2017.25
Arellanes DLau K(2017)D-XMAN: A Platform For Total Compositionality in Service-Oriented Architectures2017 IEEE 7th International Symposium on Cloud and Service Computing (SC2)10.1109/SC2.2017.55(283-286)Online publication date: Nov-2017
https://doi.org/10.1109/SC2.2017.55
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