Abstract
Achieving availability and scalability while providing service guarantees such as in-order, gapless delivery is essential for deploying publish/subscribe messaging middleware in wide area networks. Scalability often requires a publish/subscribe system to propagate subscription information and perform content matching across the network. Existing subscription propagation algorithms do not support in-order, gapless delivery in a redundant overlay network.
This paper presents a novel approach that utilizes virtual time (VT) vectors to convey temporal consistency in propagating incremental and consolidated subscription information. The VT vectors provide a means of testing sufficiency of filtering information, by comparing a broker’s VT vector with that of a message. When the test fails, indicating insufficient broker subscription information, safety may be preserved by ’flooding’ the message to all neighbors on a routing tree. This approach does not require subscription state agreement across redundant paths and hence is highly available. We present a detailed evaluation of the approach.
Chapter PDF
Similar content being viewed by others
References
Java (tm) message service, http://java.sun.com/products/jms/
Aguilera, M.K., Strom, R.E., Sturman, D.C., Astley, M., Chandra, T.D.: Matching events in a content-based subscription system. In: Proceedings of the Principles of Distributed Computing, May 1999, pp. 53–61 (1999)
Bhola, S., Strom, R., Bagchi, S., Zhao, Y., Auerbach, J.: Exactly-once delivery in a content-based publish-subscribe system. In: Proceedings of the International Conference on Dependable Systems and Networks (DSN 2002), pp. 7–16 (2002)
Bhola, S., Zhao, Y., Auerbach, J.: Scalably supporting durable subscriptions in a publish/subscribe system. In: Proceedings of the International Conference on Dependable Systems and Networks (DSN 2003), pp. 57–66 (2003)
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)
Chand, R., Felber, P.: A scalable protocol for content-based routing in overlay networks. In: Proceedings of the IEEE International Symposium on Network Computing and Applications (NCA 2003), Cambridge, MA (April 2003)
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)
Fabret, F., et al.: Filtering algorithms and implementation for very fast publish/ subscribe systems. SIGMOD Record (ACM Special Interest Group on Management of Data) 30(2), 115–126 (2001)
Jefferson, D.: Virtual time. ACM Transactions on Programming Languages and Systems 7(3), 404–425 (1985)
Ladin, R., Liskov, B., Shrira, L.: Lazy replication: Exploiting the semantics of distributed services. In: ACM Symposium on Principles of Distributed Computing (1990)
Lamport, L.: Time, clock, and the ordering of events in a distributed system. Communications of the ACM 21, 558–565 (1978)
Mühl, G.: Large-Scale Content-Based Publish/Subscribe Systems. PhD thesis, Darmstadt University of Technology (September 2002)
Mühl, G., Fiege, L., Buchmann, A.P.: Filter similarities in content-based publish/subscribe systems. In: Schmeck, H., Ungerer, T., Wolf, L. (eds.) ARCS 2002. LNCS, vol. 2299, p. 224. Springer, Heidelberg (2002)
Parker, D., et al.: Detection of mutual inconsistency in distributed systems. IEEE Transactions on Software Engineering, SE 9(3), 240–247 (1983)
Rowstron, A., Kermarrec, A., Castro, M., Druschel, P.: Scribe: The design of a large-scale event notification infrastructure. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, p. 30. Springer, Heidelberg (2001)
Schwarz, R., Mattern, F.: Detecting causal relationships in distributed computations: In search of the holy grail. In: Distributed Computing, pp. 149–174 (1994)
Segall, B., Arnold, D., Boot, J., Henderson, M., Phelps, T.: Content based routing with elvin4. In: Proceedings of AUUG2K, Canberra, Australia (April 2000)
Snoeren, A., Conley, K., Gifford, D.: Mesh-based content routing using xml. In: Proceedings of the 18th ACM Symposium on Operating System Principles (2001)
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)
Zhao, B., Huang, L., Joseph, A., Kubiatowicz, J.: Exploiting routing redundancy using a wide-area overlay. Technical Report UCB/CSD-02-1215, University of California, Berkeley (2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 IFIP International Federation for Information Processing
About this paper
Cite this paper
Zhao, Y., Sturman, D., Bhola, S. (2004). Subscription Propagation in Highly-Available Publish/Subscribe Middleware. In: Jacobsen, HA. (eds) Middleware 2004. Middleware 2004. Lecture Notes in Computer Science, vol 3231. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-30229-2_15
Download citation
DOI: https://doi.org/10.1007/978-3-540-30229-2_15
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-23428-9
Online ISBN: 978-3-540-30229-2
eBook Packages: Springer Book Archive