Skip to main content
SpringerLink
Log in

Subscription Propagation and Content-Based Routing with Delivery Guarantees

  • Conference paper
Book cover Distributed Computing (DISC 2005)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 3724))

Included in the following conference series:

Abstract

Subscription propagation enables efficient content-based routing in publish/subscribe systems and is a challenging problem when it is required to support reliable delivery in networks with redundant routes. We have designed a generic model and a highly-asynchronous algorithm accomplishing these goals. Existing algorithms can be interpreted as different encodings and optimizations of the generic algorithm and hence their correctness can be derived from the generic algorithm.

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Carzaniga, A., Rosenblum, D., Wolf, A.: Design and evaluation of a wide-area event notification service. ACM Transactions on Computer Systems 19(3), 332–383 (2001)

    Article  Google Scholar 

  2. Cugola, G., Nitto, E.D., Fuggetta, A.: The jedi event-based infrastructure and its application to the development of the opss wfms. IEEE Transactions on Software Engineering 27(9), 827–850 (2001)

    Article  Google Scholar 

  3. Triantafillou, P., Economides, A.: Subscription summarization: A new paradigm for efficient publish/subscribe systems. In: Proceedings of the 24th International Conference on Distributed Computing Systems, ICDCS 2004 (2004)

    Google Scholar 

  4. Zhao, Y., Bhola, S., Sturman, D.: A general algorithmic model for subscription propagation and content-based routing with delivery guarantees. Technical report, RC23669, IBM Research (2005)

    Google Scholar 

  5. Zhao, Y., Sturman, D., Bhola, S.: Subscription propogation in highly-available publish/subscribe middleware. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol. 3231, pp. 274–293. Springer, Heidelberg (2004)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM T.J.Watson Research Center,  

    Yuanyuan Zhao, Sumeer Bhola & Daniel Sturman

Authors
  1. Yuanyuan Zhao
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Sumeer Bhola
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Daniel Sturman
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. CNRS and University Paris Diderot,  

    Pierre Fraigniaud

Rights and permissions

Reprints and permissions

Copyright information

© 2005 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Zhao, Y., Bhola, S., Sturman, D. (2005). Subscription Propagation and Content-Based Routing with Delivery Guarantees. In: Fraigniaud, P. (eds) Distributed Computing. DISC 2005. Lecture Notes in Computer Science, vol 3724. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11561927_41

Download citation

  • DOI: https://doi.org/10.1007/11561927_41

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-29163-3

  • Online ISBN: 978-3-540-32075-3

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation