Skip to main content

A Protocol for Fast Co-Allocation of Shared Web Services

  • Conference paper
Technologies for E-Services (TES 2003)

Part of the book series: Lecture Notes in Computer Science ((LNCS,volume 2819))

Included in the following conference series:

Abstract

The emerging Web services are building blocks for creating highly distributed e-Business applications, allowing any services to be integrated as long as they are Web-enabled. This interoperability allows businesses to dynamically discover and aggregate a range of component services to more easily create value-added composite services. One of the problems underlying the deployment of such composite services on the Web is service co-allocation that arises when a composite service needs to ensure all the required component services to be available for execution at the same time. This paper presents a protocol, named WSCP (Web Service Co-allocation Protocol), that supports fast co-allocation of distributed Web services when they are shared by multiple independent composite Web services. Our objective is to minimize the waiting time incurred on a composite service before it successfully co-allocates its components. WSCP is inspired by two seemingly unrelated ideas in distributed computing, namely the tentative hold protocol and the backoff protocol. By efficiently combining and taking advantage of these two protocols, WSCP is able to achieve a significant improvement over existing protocols while effectively minimizing livelock.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Newcomer, E.: Understanding Web Services. Addison-Wesley, Reading (2002)

    Google Scholar 

  2. Yang, J., Papazoglou, M.: Web component: A substrate for Web service reuse and composition. In: Pidduck, A.B., Mylopoulos, J., Woo, C.C., Ozsu, M.T. (eds.) CAiSE 2002. LNCS, vol. 2348, p. 21. Springer, Heidelberg (2002)

    Chapter  Google Scholar 

  3. Papazoglou, M.P.: Web services and business transactions. World Wide Web: Internet and Web Information Systems 6, 49–91 (2003)

    Google Scholar 

  4. Tuecke, S., Czajkowski, K., Foster, I., Frey, J., Graham, S., Kesselman, C.: Grid service specification. Technical report, Open Grid Service Infrastructure WG, Global Grid Forum (2002)

    Google Scholar 

  5. Bernstein, P.A., Newcomer, E.: Principles of Transaction Processing. Morgan Kaufmann, San Francisco (1997)

    MATH  Google Scholar 

  6. Menascé, D.A.: QoS issues in Web services. IEEE Internet Computing, 72–75 (2002)

    Google Scholar 

  7. Roberts, J., Srinivasan, K.: Tentative hold protocol part 1: White paper (2001), http://www.w3.org/TR/tenthold-1/

  8. Håstad, J., Leighton, T., Rogoff, B.: Analysis of backoff protocols for multiple access channels. SIAM Journal on Computing 25, 740–774 (1996)

    Article  MATH  MathSciNet  Google Scholar 

  9. Park, J., Choi, K.: Design of an efficient tentative hold protocol for automated coordination of multi-business transactions. In: Proceedings of the IEEE Conference on E-Commerce (2003)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2003 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Park, J., Yang, T. (2003). A Protocol for Fast Co-Allocation of Shared Web Services. In: Benatallah, B., Shan, MC. (eds) Technologies for E-Services. TES 2003. Lecture Notes in Computer Science, vol 2819. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39406-8_16

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-39406-8_16

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-20052-9

  • Online ISBN: 978-3-540-39406-8

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics