skip to main content
10.1145/1013367.1013390acmconferencesArticle/Chapter ViewAbstractPublication PageswwwConference Proceedingsconference-collections
Article

Decentralized orchestration of composite web services

Published:19 May 2004Publication 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.]]Google ScholarGoogle Scholar
  2. Business Process Execution Language for Web Services Version 1.1. http://www.ibm.com/developerworks/library/ws-bpel/.]]Google ScholarGoogle Scholar
  3. Enterprise Java Beans Specification (EJB) 2.1. http://java.sun.com/products/ejb/.]]Google ScholarGoogle Scholar
  4. OASIS Business Transaction Protocol, Committee Specification 1.0. http://www.oasis-open.org/business-transaction.]]Google ScholarGoogle Scholar
  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.]]Google ScholarGoogle Scholar
  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.]] Google ScholarGoogle ScholarDigital LibraryDigital 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/.]]Google ScholarGoogle Scholar
  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.]]Google ScholarGoogle Scholar
  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.]]Google ScholarGoogle Scholar
  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.]] Google ScholarGoogle ScholarDigital LibraryDigital 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.]] Google ScholarGoogle ScholarDigital LibraryDigital 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.]] Google ScholarGoogle ScholarDigital LibraryDigital 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.]]Google ScholarGoogle Scholar
  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.]] Google ScholarGoogle ScholarDigital LibraryDigital 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.]] Google ScholarGoogle ScholarDigital LibraryDigital 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.]]Google ScholarGoogle Scholar
  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.]] Google ScholarGoogle ScholarDigital LibraryDigital 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.]] Google ScholarGoogle ScholarDigital LibraryDigital 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.]]Google ScholarGoogle Scholar
  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.]]Google ScholarGoogle Scholar
  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.]] Google ScholarGoogle ScholarDigital LibraryDigital 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.]] Google ScholarGoogle ScholarDigital LibraryDigital 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.]] Google ScholarGoogle ScholarDigital LibraryDigital 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.]]Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Decentralized orchestration of composite web services

              Recommendations

              Comments

              Login options

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

              Sign in
              • 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

                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]

                Publisher

                Association for Computing Machinery

                New York, NY, United States

                Publication History

                • Published: 19 May 2004

                Permissions

                Request permissions about this article.

                Request Permissions

                Check for updates

                Qualifiers

                • Article

                Acceptance Rates

                Overall Acceptance Rate1,899of8,196submissions,23%

              PDF Format

              View or Download as a PDF file.

              PDF

              eReader

              View online with eReader.

              eReader