Abstract
This paper develops content-based publish/subscribe algorithms to support general overlay topologies, as opposed to traditional acyclic or tree-based topologies. Among other benefits, publication routes can adapt to dynamic conditions by choosing among alternate routing paths, and composite events can be detected at optimal points in the network. The algorithms are implemented in the PADRES publish/ subscribe system and evaluated in a controlled local environment and a wide-area PlanetLab deployment. Atomic subscription notification delivery time improves by 20% in a well connected network, and composite subscriptions can be processed with 80% less network traffic and notifications delivered with about half the end to end delay.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Experiment datasets, http://research.msrg.utoronto.ca/Padres/DataSets
Adler, M., Ge, Z., Kurose, J., Towsley, D., Zabele, S.: Channelization problem in large scale data dissemination. In: IEEE ICNP (2001)
Aekaterinidis, I., Triantafillou, P.: Pastrystrings: A comprehensive content-based publish/subscribe DHT network. In: IEEE ICDCS (2006)
Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and evaluation of a wide-area event notification service. In: ACM ToCS (2001)
Cugola, G., Nitto, E.D., Fuggetta, A.: The JEDI event-based infrastructure and its application to the development of the OPSS WFMS. In: IEEE TSE (2001)
Deering, S., Cheriton, D.R.: Multicast routing in datagram internetworks and extended LANs. In: ACM ToCS (1990)
Fawcett, T., Provost, F.: Activity monitoring: Noticing interesting changes in behavior. In: ACM SIGKDD (1999)
Fiege, L., Mezini, M., Mühl, G., Buchmann, A.P.: Engineering event-based systems with scopes. In: Magnusson, B. (ed.) ECOOP 2002. LNCS, vol. 2374, p. 309. Springer, Heidelberg (2002)
Gupta, A., Sahin, O.D., Agrawal, D., Abbadi, A.E.: Meghdoot: Content-based publish/subscribe over P2P networks. In: ACM Middleware (2004)
Koenig, I.: Event processing as a core capability of your content distribution fabric. In: Gartner Event Processing Summit, Orlando, Florida (2007)
Kumar, V., Cai, Z., et al.: Implementing diverse messaging models with self-managing properties using IFLOW. In: IEEE ICAC (2006)
Lee, S.-J., Su, W., Hsu, J., Gerla, M., Bagrodia, R.: A performance comparison study of ad hoc wireless multicast protocols. In: INFOCOM (2000)
Li, G., Hou, S., Jacobsen, H.-A.: A unified approach to routing, covering and merging in publish/subscribe systems based on modified binary decision diagrams. In: IEEE ICDCS (2005)
Li, G., Jacobsen, H.-A.: Composite subscriptions in content-based publish/subscribe systems. In: ACM Middleware (2005)
Li, G., Muthusamy, V., Jacobsen, H.-A.: Adaptive content-based routing in general overlay topologies. TR CSRG-584, University of Toronto (July 2008)
Li, G., Muthusamy, V., Jacobsen, H.-A.: Subscribing to the past in content-based publish/subscribe. TR CSRG-585, University of Toronto (January 2008)
Liu, H., Ramasubramanian, V., Sirer, E.G.: Client behavior and feed characteristics of RSS, a publish-subscribe system for Web micronews. In: IMC (2005)
Medhi, D., Ramasamy, K.: Network Routing: Algorithms, Protocols, and Architectures. Academic Press, London (2007)
Mühl, G.: Generic constraints for content-based publish/subscribe systems. In: Batini, C., Giunchiglia, F., Giorgini, P., Mecella, M. (eds.) CoopIS 2001. LNCS, vol. 2172, p. 211. Springer, Heidelberg (2001)
Mukherjee, B., Heberlein, L.T., Levitt, K.N.: Network intrusion detection. IEEE Network (1994)
Muthusamy, V., Jacobsen, H.-A.: Small-scale peer-to-peer publish/subscribe. In: MobiQuitous P2PKM (2005)
Nayate, A., Dahlin, M., Iyengar, A.: Transparent information dissemination. In: ACM Middleware (2004)
Opyrchal, L., Astley, M., et al.: Exploiting IP multicast in content-based publish-subscribe systems. In: ACM Middleware (2000)
Ostrowski, K., Birman, K.: Extensible Web services architecture for notification in large-scale systems. In: IEEE ICWS (2006)
Özsu, M.T., Valduriez, P.: Principles of Distributed Database Systems. Prentice Hall, Englewood Cliffs (1999)
Petrovic, M., Muthusamy, V., Jacobsen, H.-A.: Content-based routing in mobile ad hoc networks. In: MOBIQUITOUS (2005)
Picco, G.P., Cugola, G., Murphy, A.L.: Efficient content-based event dispatching in the presence of topological reconfiguration. In: IEEE ICDCS (2003)
Pietzuch, P., Bacon, J.: Hermes: A distributed event-based middleware architecture. In: IEEE ICDCS (2002)
Pietzuch, P., Shand, B., Bacon, J.: Composite event detection as a generic middleware extension. IEEE Network (2004)
Riabov, A., Liu, Z., Wolf, J.L., Yu, P.S., Zhang, L.: Clustering algorithms for content-based publication-subscription systems. In: IEEE ICDCS (2002)
Rose, I., Murty, R., et al.: Cobra: Content-based filtering and aggregation of blogs and RSS feeds. In: NSDI (2007)
Schuler, C., Schuldt, H., Schek, H.-J.: Supporting reliable transactional business processes by publish/subscribe techniques. In: Casati, F., Georgakopoulos, D., Shan, M.-C. (eds.) TES 2001. LNCS, vol. 2193, p. 118. Springer, Heidelberg (2001)
Tock, Y., Naaman, N., Harpaz, A., Gershinsky, G.: Hierarchical clustering of message flows in a multicast data dissemination system. In: IASTED PDCS (2005)
Triantafillou, P., Economides, A.: Subscription summarization: A new paradigm for efficient publish/subscribe systems. In: IEEE ICDCS (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 IFIP International Federation for Information Processing
About this paper
Cite this paper
Li, G., Muthusamy, V., Jacobsen, HA. (2008). Adaptive Content-Based Routing in General Overlay Topologies. In: Issarny, V., Schantz, R. (eds) Middleware 2008. Middleware 2008. Lecture Notes in Computer Science, vol 5346. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89856-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-89856-6_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89855-9
Online ISBN: 978-3-540-89856-6
eBook Packages: Computer ScienceComputer Science (R0)