Skip to main content
SpringerLink
Log in

Content-Based Publish/Subscribe Systems

  • Chapter
  • First Online:
Handbook of Peer-to-Peer Networking

Abstract

The application and deployment of publish/subscribe systems have developed significantly over the past years. A publish/subscribe system is a powerful paradigm for information dissemination from publishers (data/event producers) to subscribers (data/event consumers) in large-scale distributed networks. Publish/subscribe systems have been used in a variety of applications ranging from personalized information dissemination to large-scale and critical monitoring. This chapter provides a survey on current content-based publish/subscribe systems. It first introduces the publish/subscribe systems, then presents a survey of current systems based on three classification criteria: subscription model, routing and topology. It details different publish/subscribe systems in the centralized category and distributed category including multicast-based systems and Distributed hash table (DHT)-based systems. Finally, it concludes the chapter with concluding remarks and open issues.

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 349.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 449.99
Price excludes VAT (USA)
  • Durable hardcover 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

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Similar content being viewed by others

References

  1. Gryphon web site. http://www.research.ibm.com/gryphon/.

  2. Publish/subscribe. http://en.wikipedia.org/wiki/Publish/subscribe.

  3. Sun microsystems. Java Message Service API, Sun Microsystems. 2003.

    Google Scholar 

  4. Vitria. http://www.vitria.com/.

  5. Object management group. corba notification service specification, version 1.0.1. omg document formal/2002-08-04, 2002.

    Google Scholar 

  6. S. Scipioni, A. Corsaro, and L. Querzoni. Quality of service in publish/subscribe. Technical report, Università di Roma La “Sapienza”, 2006.

    Google Scholar 

  7. A. Adya, W. J. Bolosky, M. Castro, G. Cermak, R. Chaiken, J. R. Douceus, J. Howell, J. R. Lorch, M. Theimer, and R. P. Wattenhofer. FARSITE: Federated, avaiable, and reliable storage for an incompletely trusted environment. In Proc. of the Fifth USENIX Symposium on Operating Systems Design and Implementation, December 2002.

    Google Scholar 

  8. M. K. Aguilera, R. E. Strom, D. C. Sturman, M. Astley, and T. D. Chandra. Matching events in a content-based subscription system. In Proc. of the Eighteenth ACM Symposium on Principles of Distributed Computing, 1999.

    Google Scholar 

  9. J. P. Ahullò, P. G. Lòpez, and Antonio F. G. Skarmeta. Caps: Content-based publish/subscribe services for peer-to-peer systems. In Proceedings of 2nd International Conference on Distributed Event-Based Systems (DEBS), July 2008.

    Google Scholar 

  10. M. Altinel and M. Franklin. Efficient Filtering of XML Documents for Selective Dissemination of Information. VLDB Journal, pages 53–64, 2000.

    Google Scholar 

  11. G. Ashayer, H. K. Y. Leung, and H. A. Jacobsen. Predicate matching and subscription matching in publish/subscribe systems. In Proc. of Workshop on Distributed Event-Based Systems (DEBS), pages 539–546, 2002.

    Google Scholar 

  12. J. Bacon, A. Hombrecher, C. Ma, K. Moody, and W. Yao. Event storage and federation using odmg. In Proc. of the 9th Int. Workshop on Persistent Object Systems (POS9), pages 265–281, Sept. 2000.

    Google Scholar 

  13. S. Baehni, P. Th. Eugster, and R. Guerraoui. Data-aware multicast. In Proceedings of the 2004 International Conference on Dependable Systems and Networks (DSN), pages 233–242, 2004.

    Google Scholar 

  14. R. Baldoni, C. Marchetti, A. Virgillito, and R. Vitenberg. Content-based publish-subscribe over structured overlay networks. In Proc. ICDCS, pages 437–446, July 2005.

    Google Scholar 

  15. G. Banavar, T. Chandra, B. Mukherjee, J. Nagarajarao, R. E. Strom, and D. C. Sturman. An efficient multicast protocol for content-based publish-subscribe systems. In Proceedings of the 19th IEEE ICDCS, pages 262–272, June 1999.

    Google Scholar 

  16. S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In Proc. of ACM SIGCOMM’02, pages 205–217, 2002.

    Google Scholar 

  17. J. L. Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9):509–517, 1975.

    Article  MATH  MathSciNet  Google Scholar 

  18. K. P. Birman. The process group approach to reliable distributed computing. Communications of the ACM, 36(12):36–53, Dec 1993.

    Article  Google Scholar 

  19. K. P. Birman and T. A. Joseph. Exploiting virtual synchrony in distributed systems. Operating Systems Review, pages 123–138, 1987.

    Google Scholar 

  20. S. Bittner and A. Hinze. On the benefits of non-canonical filtering in publish/subscribe systems. In Proceedings of the International Workshop on Distributed Event-Based Systems (ICDCS/DEBS), 2005.

    Google Scholar 

  21. I. Burcea, V. Muthusamy, M. Petrovic, H. A. Jacobsen, and E. de Lara. Disconnected operations in publish/subscribe. Proc. of IEEE Mobile Data Management, 2004.

    Google Scholar 

  22. L. F. Cabrera, M. Jones, and M. Theimer. Herald: Achieving a global event notification service. In Proc. of the 8th Workshop on Hot Topics in Operating Systems (HotOS-VIII), May 2001.

    Google Scholar 

  23. A. Campailla, S. Chaki, E. M. Clarke, S. Jha, and H. Veith. Efficient filtering in publishsubscribe systems using binary decision diagrams. In Proceedings of The International Conference on Software Engineering, pages 443–452, 2001.

    Google Scholar 

  24. F. Cao and J. P. Singh. Efficient event routing in content-based publish/subscribe service networks. In Proceedings of INFOCOM, volume 2, pages 929–940, March 2004.

    Google Scholar 

  25. F. Cao and J. P. Singh. MEDYM: match-early and dynamic multicast for content-based publish-subscribe service networks. In Proceedings of the 4th international workshop on distributed event-based systems, pages 370–376, 2005.

    Google Scholar 

  26. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Achieving scalability and expressiveness in an Internet-scale event notification service. In Proc. of ACM Symp. on Principles of Distributed Computing (PODC), pages 219–227, 2000.

    Google Scholar 

  27. A. Carzaniga, D. S. Rosenblum, and A. L. Wolf. Design and Evaluation of a Wide-Area Event Notification Service. ACM Transactions on Computer Systems, 19(3):332–383, 2001.

    Article  Google Scholar 

  28. A. Carzaniga, M. J. Rutherford, and A. L. Wolf. A routing scheme for content-based networking. In Proceedings of IEEE INFOCOM, pages 918–928, March 2004.

    Google Scholar 

  29. A. Carzaniga and A. L. Wolf. Forwarding in a content-based network. In Proceedings of ACM SIGCOMM, pages 163–174, 2003.

    Google Scholar 

  30. M. Castro, P. Druschel, A. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. Splitstream: High-bandwidth multicast in cooperative environments. In Proc. of the 19th ACM Symp. on Operating Systems Principles (SOSP-19), October 2003.

    Google Scholar 

  31. M. Castro, M. B. Jones, A-M. Kermarrec, A. Rowstron, M. Theimer, H. Wang, and A. Wolman. An evaluation of scalable application-level multicast built using peer-to-peer overlays. In Proc. of IEEE Conference on Computer Communications (INFOCOM’03), March 2003.

    Google Scholar 

  32. Y. Chawathe. Scattercast: An architecture for internet broadcast distribution as an infrastructure service. ph.d. thesis. Technical report, University of California, Berkeley, 2000.

    Google Scholar 

  33. J. Chen, D. J. DeWitt, F. Tian, and Y. Wang. NiagaraCQ: A scalable continuous query system for Internet databases. In Proceedings of the 2000 ACM SIGMOD, pages 379–390, 2000.

    Google Scholar 

  34. Y Choi, K. Park, and D. Park. HOMED: a peer-to-peer overlay architecture for large-scale content-based publish/subscribe systems. In Proceedings of the third international workshop on distributed event-based systems (DEBS), pages 20–25, May 2004.

    Google Scholar 

  35. Y. Chu, S. Rao, and H. Zhang. A case for end system multicast. In Proceedings of ACM SIGMETRICS’2000, January 2000.

    Google Scholar 

  36. G. Cugola, E. D. Nitto, and A. Fuggetta. The JEDI Event-based Infrastructure and its Application to the Development of the OPSS WFMS. IEEE Transactions on Software Engineering, 2001.

    Google Scholar 

  37. F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stocia. Wide-area cooperative storage with CFS. In Proc. of the 18th ACM Symp. on Operating Systems Principles (SOSP-18), October 2001.

    Google Scholar 

  38. Y. K. Dalal and R. Metcalfe. Reverse path forwarding of broadcast packets. Communications of the ACM, 21(12):1040–1048, Dec. 1978.

    Article  MATH  Google Scholar 

  39. P. Druschel, M. Castro, A.-M. Kermarrec, and A. Rowstron. Scribe: A large-scale and decentralized application-level multicast infrastructure. In IEEE Journal on Selected Areas in Communications, 2002.

    Google Scholar 

  40. V. S. W. Eide, F. Eliassen, O. Lysne, and O. Granmo. Extending content-based publish/subscribe systems with multicast support. Technical report, Simula Research Laboratory, 2003.

    Google Scholar 

  41. G. Eisenhauer. The ECho event delivery system. Technical Report GITCC-99-08, College of Computing, Georgia Institute of Technology, June 1999. http://www.cc.gatech.edu/techreports.

  42. A. El-Sayed, V. Roca, I. Rhone-Alpes, and L. Mathy. A survey of proposals for an alternative group communication service. IEEE Network magazine., 2003.

    Google Scholar 

  43. P. T. Eugster and R. Guerraoui. Content-based publish/subscribe with strucutural reflection. In Proc. of the 6th USENIX Conf. on Object-Oriented Technologies and Systems (COOTS01), Jan 2001.

    Google Scholar 

  44. P. T. Eugster, R. Guerraoui, and J. Sventek. Type-based publish/subscribe. Technical report, EPFL, Lausanne, Switzerland, June 2000.

    Google Scholar 

  45. P. Th. Eugster, P. Felber, R. Guerraoui, and S. B. Handurukande. Event Systems: How to Have Your Cake and Eat It Too. In Proceedings of the International Workshop on Distributed Event-Based Systems (DEBS), 2002.

    Google Scholar 

  46. P. Th. Eugster, R. Guerraoui, and Ch. H. Damm. On Objects and Events. In Proceedings of the Conference on Object-Oriented Programming Systems, Languages and Applications, 2001.

    Google Scholar 

  47. F. Fabret, H. A. Jacobsen, F. Llirbat, J. Pereira, K. A. Ross, and D. Shasha. Filtering algorithms and implementation for very fast publish/subscribe systems. In Proceedings of ACM SIGMOD, volume 30, pages 115–126, 2001.

    Article  Google Scholar 

  48. L. Fiege, G. Mühl, and F. Gärtner. Modular event-based systems. The Knowledge Engineering Review, 17(4):55–85.

    Google Scholar 

  49. L. Fiege, G. Mühl, and F. Gärtner. A Modular Approach to Building Event-Based Systems. In Proceedings of the ACM Symposium on Applied Computing, 2002.

    Google Scholar 

  50. G. Fitzpatrick, T. Mansfield et al. Instrumenting and Augmenting the Workaday World with a Generic Notification Service called Elvin. In Proc. of European Conference on Computer Supported Cooperative Work (ECSCW), 1999.

    Google Scholar 

  51. P. Francis. Yoid: Your own internet distribution. Technical report, ACIRI, 2000. http://www.aciri.org/yoid/.

  52. The freenet home page. freenet.sourceforge.net, www.freenetproject.org.

  53. Gnutella home page. http://www.gnutella.com.

  54. J. Gough and G. Smith. Efficient recognition of events in a distributed system. In Proc. of the 18th Australasian Computer Science Conference, 1995.

    Google Scholar 

  55. R. Gruber, B. Krishnamurthy, and E. Panagos. The architecture of the READY event notification service. In Proceedings of the 19th Middleware Workshop, 1999.

    Google Scholar 

  56. A. Gupta, O. D. Sahin, D. Agrawal, and A. E. Abbadi. Meghdoot: content-based publish/subscribe over P2P networks. In Proceedings of the 5th International middleware conference of ACM/IFIP/USENIX, pages 370–376, Oct. 2005.

    Google Scholar 

  57. E. N. Hanson, C. Carnes, L. Huang, M. Konyala, L. Noronha S. Parthasarathy, J. B. Park, and A. Vernon. Scalable trigger processing. In Proceedings of the 15th ICDE, pages 266–275, 1999.

    Google Scholar 

  58. E. N. Hanson, M. Chaabouni, C.-H. Kim, and Y.-W. Wang. A predicate matching algorithm for database rule systems. In Proc. of SIGMOD, 1990.

    Google Scholar 

  59. D. A. Helder and S. Jamin. End-host multicast communication using switch-tree protocols. In In Proceedings of the Workshop on Global and Peer-to-Peer Computing on Large Scale Distributed Systems (GP2PC), 2002.

    Google Scholar 

  60. S. Jain, R. Mahajan, D. Wetherall, G. Borriello, and S. D. Gribble. Scalable self-organizing overlays. technical report uw-cse 02-02-02. Technical report, University of Washington, 2002.

    Google Scholar 

  61. J. Jannotti, d. Gifford, K. Johnson, and M. Kaashoek. Overcast: Reliable multicasting with an overlay network. In Proc. of the Fourth USENIX Symposium on Operating Systems Design and Implementation, October 2000.

    Google Scholar 

  62. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy. Consistent hashing and random trees: Distributed caching protocols for relieving hot spots on the World Wide Web. Proceedings of the 29th Annual ACM Symposium on Theory of Computing(STOC), pages 654–663, May 1997.

    Google Scholar 

  63. J. Liebeherr and M. Nahas. Application-layer multicast with delaunay triangulations. In Global Internet Symposium, IEEE Globecom 2001 Conference, 2001.

    Google Scholar 

  64. H. Liu and H. A. Jacobsen. Modeling uncertainties in publish/subscribe. In Proc. of Conf. on Data Engineering, 2004.

    Google Scholar 

  65. Y. Liu and B. Plale. Survey of publish subscribe event systems. Technical report, Indiana University, 2003.

    Google Scholar 

  66. C. Ma and J. Bacon. Cobea: A corba-based event architecture. In Proc. of the 4th USENIX Conf. on O-O Tech. and Systems, pages 117–131, Apr. 1998.

    Google Scholar 

  67. G. S. Manku, M. Bawa, and P. Raghavan. Symphony: Distributed Hashing in a Small Wold. In Proc. of the 4th USENIX Symposium on Internet Technologies and Systems (USITS’03), 2003.

    Google Scholar 

  68. L. Mathy, R. Canonico, and D. Hutchison. An overlay tree building control protocol. In 3rd International Workshop Networked Group Communications, 2001.

    Google Scholar 

  69. P. Maymounkov and D. Mazires. Kademlia: A Peer-to-peer Information Systems Based on the XOR Metric. In Proc. of the 1st International Workshop on Peer-to-Peer Systems (IPTPS’02), 2002.

    Google Scholar 

  70. G. Muhl. Generic Constraints for Content-Based Publish/Subscribe. In Proceedings of the 6th International Conference on Cooperative Information Systems (CoopIS), 2001.

    Google Scholar 

  71. A. Muthitacharoen, R. Morris, T. M. Gil, and B. Chen. Ivy: A read/write peer-to-peer file system. In Proc. of the Fifth USENIX Symposium on Operating Systems Design and Implementation, December 2002.

    Google Scholar 

  72. B. Oki, M. Pfluegel, A. Siegel, and D. Skeen. The information bus - an architecture for extensive distributed systems. In Proceedings of the ACM Symposium on Operating Systems Principles, December 1993.

    Google Scholar 

  73. L. Opyrchal, M. Astley, R. E. Strom J. Auerbach, G. Banavar, and D. C. Sturman. Exploiting ip multicast in content-based publish- subscribe systems. In Proc. of Middleware, 2000.

    Google Scholar 

  74. D. Pendarakis, S. Shi, D. Verma, and M. Waldvogel. ALMI: An application level multicast infrastructure. In Proc. of the 3rd USENIX Symposium on Internet Technologies and Systems (USITS’01), March 2001.

    Google Scholar 

  75. G. Perng, C. Wang, and M. K. Reiter. Providing content-based services in a peer-to-peer environment. In Proceedings of the third international workshop on distributed event-based systems (DEBS), pages 74–79, May 2004.

    Google Scholar 

  76. M. Petrovic, I. Burcea, and H. A. Jacobsen. S-ToPSS: Semantic Toronto publish/subscribe system. In Proc. of Conf. on Very Large Data Bases, pages 1101–1104, 2003.

    Google Scholar 

  77. P. R. Pietzuch and J. Bacon. Peer-to-peer overlay broker networks in an event-based middleware. In Proc. of Workshop on DEBS, 2003.

    Google Scholar 

  78. P. R. Pietzuch and J. M. Bacon. Hermes: A Distributed Event-Based Middleware Architecture. In Proceedings of 1st International Workshop on Distributed Event-Based Systems (DEBS), pages 611–618, July 2002.

    Google Scholar 

  79. C. Plaxton, R. Rajaraman, and A. Richa. Accessing nearby copies of replicated objects in a distributed environment. In Proc. of ACM SPAA, June 1997.

    Google Scholar 

  80. R. Preotiuc-Pietro, J. Pereira, F. Llirbat, F. Fabret, K. Ross, and D. Shasha. Publish/subscribe on the web at extreme speed. In Proc. of ACM SIGMOD Conf. on Management of Data, 2000.

    Google Scholar 

  81. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker. A scalable content-addressable network. In Proc. of ACM SIGCOMM’01, pages 329–350, 2001.

    Google Scholar 

  82. S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Application-level multicast using content-addressable networks. In In Proceedings of NGC, 2001.

    Google Scholar 

  83. A. Riabov, Z. Liu, J. Wolf, P. Yu, and L. Zhang. Clustering Algorithms for content-based publication-subscription systems. In Proc. of ICDCS, 2002.

    Google Scholar 

  84. V. Roca and A. El-Sayed. A host-based multicast(hbm) solution for group communications. In 1st IEEE International Conference on Networking(ICN01), July 2001.

    Google Scholar 

  85. A. Rowstron and P. Druschel. Pastry: Scalable, decentralized object location and routing for large-scale peer-to-peer systems. In Proc. of the 18th IFIP/ACM International Conference on Distributed Systems Platforms(Middleware), 2001.

    Google Scholar 

  86. A. Rowstron and P. Druschel. Storage management and caching in past, a large-scale persistent peer-to-peer storage utility. In Proc. of the 18th ACM Symp. on Operating Systems Principles (SOSP-18), October 2001.

    Google Scholar 

  87. A. Rowstron, P. Druschel, and M. Castro. Scribe: The design of a large-scale event notification infrastructure. In Proc. of the 3th Int. Workshop on Networked Group Communications, 2001.

    Google Scholar 

  88. B. Segall and D. Arnold. Elvin has left the building: a publish/subscribe notification service with quenching. In Proceedings of AUUG, pages 243–255, sep. 1997.

    Google Scholar 

  89. B. Segall, D. Arnold, J. Boot, M. Henderson, and T. Phelps. Content Based Routing with Elvin4. In Proceedings of AUUG2K, June 2000.

    Google Scholar 

  90. R. Shah, R. Jain, and F. Anjum. Efficient Dissemination of Personalized Information Using Content-Based Multicast. In Proceedings of IEEE Infocom, 2002.

    Google Scholar 

  91. H. Shen, G. Chen, and C. Xu. Cycloid: A scalable constant-degree p2p overlay network. Journal of Performance Evaluation’s Special Issue on Peer-to-Peer Networks, (3):195–216, 2006.

    Google Scholar 

  92. A. Slominski, Y. Simmhan, A. L. Rossi, M. Farrellee, and D. Gannon. Xevents/xmessages: Application events and messaging framework for grid. Technical report, Indiana University, 2001.

    Google Scholar 

  93. C. Snoeren, K. Conley, and D. K. Gifford. Mesh based content routing using XML. In Proc. of SOSP, 2001.

    Google Scholar 

  94. I. Stoica, R. Morris, D. Liben-Nowell, M. F. Kaashoek, D. Karger, F. Dabek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup protocol for Internet applications. IEEE/ACM Trans. on Networking, August 2002.

    Google Scholar 

  95. R. Strom, G. Banavar, T. Ch, M. Kaplan, K. Miller, B. Mukherjee, D. Sturman, and M. Ward. Gryphon: An information flow based approach to message brokering. In Proc. of the International Symposium on Software Reliability Engineering, 1998.

    Google Scholar 

  96. D. Tam, R. Azimi, and H.-A. Jacobsen. Building content-based publish/subscribe systems with distributed hash tables. In Proceedings of the international workshop on databases, information systems and peer-to-peer computing, September 2003.

    Google Scholar 

  97. W. W. Terpstra, S. Behnel, L. Fiege, A. Zeidler, and A. P. Buchmann. A peer-to-peer approach to content-based publish/subscribe. In Proc. of Workshop on DEBS, 2005.

    Google Scholar 

  98. Tibco software inc. tibco rendezvous faq, 2003. http://www.tibco.com/solutions/products/activeenterprise/rv/faq.jsp.

  99. D. Tran, K. Hua, and T. Do. Zigzag: An efficient peer-to-peer scheme for media streaming. In Proc. of IEEE Conference on Computer Communications (INFOCOM’03), 2003.

    Google Scholar 

  100. P. Triantafillou and I. Aekaterinidis. Content-based publish-subscribe over structured P2P networks. In Proceedings of the third international workshop on distributed event-based systems (DEBS), pages 104–109, May 2004.

    Google Scholar 

  101. P. Triantafillou and A. Economides. Subscription summaries for scalability and efficiency in publish/subscribe. In Proc. of Workshop on Distributed Event-Based Systems, pages 619–624, 2002.

    Google Scholar 

  102. P. Triantafillou and A. Economides. Subscription summarization: a new paradigm for efficient publish/subscribe systems. In Proceedings of the 24th IEEE ICDCS, pages 562–571, 2004.

    Google Scholar 

  103. Y. Wang, L. Qiu, D. Achlioptas, G. Das, P. Larson, and H. J. Wang. Subscription partitioning and routing in content-based publish/subscribe networks. In Proceedings 16th International Symposium on DIStributed Computing (DISC), October 2002.

    Google Scholar 

  104. T. Wong, R. Katz, and S. McCanne. An evaluation of preference clustering in largescale multicast applications. In Proc. of IEEE INFOCOM, March 2000.

    Google Scholar 

  105. X. Yang and Y. Zhu. A peer-to-peer approach to content-based publish/subscribe. In Proceedings of the 2nd international workshop on Distributed event-based systems table of contents, pages 1–8, 2003.

    Google Scholar 

  106. X. Yang and Y. Zhu. A DHT-based Infrastructure for Content-based Publish/Subscribe Services. In Proceedings of P2P, 2007.

    Google Scholar 

  107. X. Yang, Y. Zhu, and Y. Hu. A large-scale and decentralized infrastructure for content-based publish/subscribe services. In Proceedings of the 36th International Conference on Parallel Processing (ICPP), 2007.

    Google Scholar 

  108. X. Yang, Y. Zhu, and Y. Hu. Scalable content-based publish/subscribe services over structured peer-to-peer networks. In Proceedings of the 15th Euromicro International Conference on Parallel, Distributed and Network-based Processing (PDP), 2007.

    Google Scholar 

  109. B. Zhang, S. Jamin, and L. Zhang. Host multicast: A framework for delivering multicast to end users. In Proc. of IEEE Conference on Computer Communications (INFOCOM’02), 2002.

    Google Scholar 

  110. C. Zhang, A. Krishnamurthy, and O. Y. Wang. Brushwood: Distributed trees in peer-to-peer systems. In Proceedings of the 4th International Workshop on Peer-to-Peer Systems (IPTPS), pages 47–57, 2005.

    Google Scholar 

  111. C. Zhang, A. Krishnamurthy, O. Y. Wang, and J. P. Singh. Combining flexibility and scalability in a peer-to-peer publish/subscribe system. In Proc. of Middleware, 2005.

    Google Scholar 

  112. R. Zhang and Y. C. Hu. HYPER: a hybrid approach to efficient content-based publish/subscribe. In Proceedings of international conference on distributed computing systems (ICDCS), June 2005.

    Google Scholar 

  113. B. Zhao, J. Kubiatowicz, and A. Joseph. Tapestry:an infrastructure for fault-tolerant wide-area location and routing. Technical Report UCB/CSD-01-1141, Computer Science Division, UC Berkeley, April 2001.

    Google Scholar 

  114. Y. Zhu and Y. Hu. Ferry: an P2P-based architecture for content-based publish/subscribe services. IEEE Trans Parallel Distrib Syst, 18(5):672–685, 2007.

    Article  MathSciNet  Google Scholar 

  115. Y. Zhu and H. Shen. An efficient and scalable framework for content-based publish/subscribe systems. Peer-to-Peer Networking and Applications, 1(1):3–17, March 2008.

    Article  MATH  Google Scholar 

  116. S. Zhuang, B. Zhao, A. Joseph, R. Kotz, and J. Kubiatowicz. Bayeux: An architecture for scalable and fault-tolerant wide-area data dissemination. In Proc. of the Eleventh Intl. Workshop on Network and Operating System Support for Digital Audio and Video (NOSSDAV), 2001.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. University of Arkansas, Fayetteville, AR, USA

    Haiying Shen

Authors
  1. Haiying Shen
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Haiying Shen .

Editor information

Editors and Affiliations

  1. Dept. Electrical & Computer Engineering, University of Waterloo, University Avenue W. 200, Waterloo, N2L 3G1, Canada

    Xuemin Shen

  2. Huawei Technologies, Somerset Corporate Blvd. 400, Bridgewater, 08807, U.S.A.

    Heather Yu

  3. Avaya Labs Research, Mount Airy Road 233, Basking Ridge, 07920, U.S.A.

    John Buford

  4. Dept. Electrical & Computer Engineering, University of Waterloo, University Avenue W. 200, Waterloo, N2L 3G1, Canada

    Mursalin Akon

Rights and permissions

Reprints and permissions

Copyright information

© 2010 Springer Science+Business Media, LLC

About this chapter

Cite this chapter

Shen, H. (2010). Content-Based Publish/Subscribe Systems. In: Shen, X., Yu, H., Buford, J., Akon, M. (eds) Handbook of Peer-to-Peer Networking. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-09751-0_49

Download citation

  • DOI: https://doi.org/10.1007/978-0-387-09751-0_49

  • Published:

  • Publisher Name: Springer, Boston, MA

  • Print ISBN: 978-0-387-09750-3

  • Online ISBN: 978-0-387-09751-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation