Decentralized orchestration of composite web services

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.

[1]  Wil M. P. van der Aalst,et al.  Workflow Verification: Finding Control-Flow Errors Using Petri-Net-Based Techniques , 2000, Business Process Management.

[2]  George Pavlou,et al.  Aggregation of Composite Location-Aware Services for Mobile Cellular Networks , 2003, DSOM.

[3]  Matjaz B. Juric,et al.  Business process execution language for web services , 2004 .

[4]  David E. Culler,et al.  A Design Framework for Highly Concurrent Systems , 2000 .

[5]  K. Ramamritham,et al.  Pragmatic Issues in Failure Handling and Coordinated Execution of Workflows in Distributed Workflow Control Architectures , 1998 .

[6]  Quan Z. Sheng,et al.  Overview of some patterns for architecting and managing composite web services , 2002, SECO.

[7]  Tai Mikalsen.  Rouvellou: Transactional attitudes: Reliable composition of autonomous Web services , 2002 .

[8]  David E. Culler,et al.  SEDA: An Architecture for Scalable, Well-Conditioned Internet Services , 2001 .

[9]  Yuichi Nakamura,et al.  Building Web Services with Java: Making Sense of XML, SOAP, WSDL, and UDDI , 2001 .

[10]  Gerhard Weikum,et al.  From Centralized Workflow Specification to Distributed Workflow Execution , 1998, Journal of Intelligent Information Systems.

[11]  Kincho H. Law,et al.  Analysis of integration models for service composition , 2002, WOSP '02.

[12]  Tony Andrews.  Business Process Execution Language for Web Services Version 1.1 , 2003 .

[13]  David E. Culler,et al.  SEDA: an architecture for well-conditioned, scalable internet services , 2001, SOSP.

[14]  Johannes Klein,et al.  Web services transaction (ws-transaction) , 2002 .

[15]  David E. Culler,et al.  Scalable, distributed data structures for internet service construction , 2000, OSDI.

[16]  Santosh K. Shrivastava,et al.  A System for Specifying and Coordinating the Execution of Reliable Distributed Applications , 1997, DAIS.

[17]  Jarir K. Chaar,et al.  RainMan: A Workflow System for the Internet , 1997, USENIX Symposium on Internet Technologies and Systems.

[18]  Yuichi Nakamura,et al.  Building Web Services With Java , 2002 .

[19]  Mangala Gowri Nanda,et al.  Synchronization analysis for decentralizing composite Web services , 2003, SAC '03.

[20]  David Wai-Lok Cheung,et al.  Web Services Oriented Data Processing and Integration , 2003, WWW.

[21]  Sanjiva Weerawarana,et al.  Service-Oriented Composition in BPEL4WS , 2003, WWW.