DRScribe: An Improved Topic-Based Publish-Subscribe System with Dynamic Routing

  • Guohui Li
  • Sheng Gao
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 6897)


As information sharing and news dissemination flourish, Scribe, a classic topic-based publish-subscribe system, gains popularity recently. In Scribe, events are delivered to subscribers through distributed multicast trees, which should be continuously maintained to guarantee that no subscribers miss events. However, redundant event deliveries and overstaffed multicast trees are introduced. In this paper, we proposed a new topic-based publish-subscribe system based on Scribe, namely DRScribe, to reduce the costs of event dissemination and multicast tree maintenance. DRScribe adopts Bloom filters to check the subscriptions of the neighbor nodes, and dynamically routes the next hop by means of the neighbors’ subscriptions. The maintenance interval can be tuned according to the level of a node in the multicast tree. A series of experiments is conducted to demonstrate that DRScribe greatly reduces redundant event deliveries and helper nodes of multicast trees, and the dissemination and maintenance costs decrease significantly.


Topic-based pub/sub systems Scribe Multicast tree Bloom filter Dynamic routing 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Castro, M., Druschel, P., Kermarrec, A., Rowstron, A.: SCRIBE: A Large-scale and Decentralized Application-level Multicast Infrastructure. IEEE Journal on Selected Areas in communications (JSAC), 1489–1499 (2002)Google Scholar
  2. 2.
    Zhuang, S.Q., Zhao, B.Y., Joseph, A.D., Katz, R.H., Kubiatowicz, J.: Bayeux: An Architecture for Scalable and Fault-Tolerant Wide-Area Data Dissemination. In: Proc. 11th International Workshop Network and Operating System Support for Digital Audio and Video, NOSSDAV 2001 (2001)Google Scholar
  3. 3.
    Ramasubramanian, V., Peterson, R., Sirer, E.G.: Corona: A High Performance Publish-subscribe System for the World Wide Web. In: Proc. of Networked System Design and Implementation, San Jose, California (2006)Google Scholar
  4. 4.
    Ratnasamy, S., Handley, M., Karp, R., Shenker, S.: Application-level Multicast Using Content-addressable Networks. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, pp. 14–29. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  5. 5.
    Fabret, F., Jacobsen, H.A., Llirbat, F., Pereira, J., Ross, K.A., Shasha, D.: Filtering Algorithms and Implementation for Very Fast Publish/Subscribe Systems. In: Proc. ACM SIGMOD, pp. 115–126 (2001)Google Scholar
  6. 6.
    Cao, F., Singh, J.P.: MEDYM: An Architecture for Content-Based Publish-Subscribe Networks. In: Proc. ACM SIGCOMM (August 2004)Google Scholar
  7. 7.
    Carzaniga, A., Rosenblum, D.S., Wolf, A.L.: Design and Evaluation of a Wide-Area Event Notification Service. ACM Trans. Computer Systems 19(3), 332–383 (2001)CrossRefGoogle Scholar
  8. 8.
    Stoica, I., Morris, R., Karger, D., Kaashoek, M., Balakrishnan, H.: Chord: A Scalable Peer-to-Peer Lookup Service for Internet Applications. In: Proc. ACM SIGCOMM, pp. 149–160 (2001)Google Scholar
  9. 9.
    Rowstron, A., Druschel, P.: Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems. In: Liu, H. (ed.) Middleware 2001. LNCS, vol. 2218, pp. 329–350. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  10. 10.
    Ratnasamy, S., Francis, P., Handley, M., Karp, R., Shenker, S.: A Scalable Content -Addressable Network. In: Proc. ACM SIGCOMM, pp. 161–172 (2001)Google Scholar
  11. 11.
    Milo, T., Zur, T., Verbin, E.: Boosting Topic-Based Publish-Subscribe Systems with Dynamic Clustering. In: Proc. of the 2007 ACM SIGMOD, Beijing, China (2007)Google Scholar
  12. 12.
    Wong, B., Guha, S.: Quasar: A Probabilistic Publish-Subscribe System for Social Networks. In: Proc. of the 7th International Workshop on Peer-to-Peer Systems (IPTPS 2008), Tampa Bay, USA (2008)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2011

Authors and Affiliations

  • Guohui Li
    • 1
  • Sheng Gao
    • 1
  1. 1.School of Computer Science and TechnologyHuazhong University of Science and TechnologyWuhanP.R. China

Personalised recommendations