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.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
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
Gryphon web site. http://www.research.ibm.com/gryphon/.
Publish/subscribe. http://en.wikipedia.org/wiki/Publish/subscribe.
Sun microsystems. Java Message Service API, Sun Microsystems. 2003.
Vitria. http://www.vitria.com/.
Object management group. corba notification service specification, version 1.0.1. omg document formal/2002-08-04, 2002.
S. Scipioni, A. Corsaro, and L. Querzoni. Quality of service in publish/subscribe. Technical report, Università di Roma La “Sapienza”, 2006.
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.
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.
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.
M. Altinel and M. Franklin. Efficient Filtering of XML Documents for Selective Dissemination of Information. VLDB Journal, pages 53–64, 2000.
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.
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.
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.
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.
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.
S. Banerjee, B. Bhattacharjee, and C. Kommareddy. Scalable application layer multicast. In Proc. of ACM SIGCOMM’02, pages 205–217, 2002.
J. L. Bentley. Multidimensional binary search trees used for associative searching. Communications of the ACM, 18(9):509–517, 1975.
K. P. Birman. The process group approach to reliable distributed computing. Communications of the ACM, 36(12):36–53, Dec 1993.
K. P. Birman and T. A. Joseph. Exploiting virtual synchrony in distributed systems. Operating Systems Review, pages 123–138, 1987.
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.
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.
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.
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.
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.
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.
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.
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.
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.
A. Carzaniga and A. L. Wolf. Forwarding in a content-based network. In Proceedings of ACM SIGCOMM, pages 163–174, 2003.
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.
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.
Y. Chawathe. Scattercast: An architecture for internet broadcast distribution as an infrastructure service. ph.d. thesis. Technical report, University of California, Berkeley, 2000.
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.
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.
Y. Chu, S. Rao, and H. Zhang. A case for end system multicast. In Proceedings of ACM SIGMETRICS’2000, January 2000.
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.
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.
Y. K. Dalal and R. Metcalfe. Reverse path forwarding of broadcast packets. Communications of the ACM, 21(12):1040–1048, Dec. 1978.
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.
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.
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.
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.
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.
P. T. Eugster, R. Guerraoui, and J. Sventek. Type-based publish/subscribe. Technical report, EPFL, Lausanne, Switzerland, June 2000.
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.
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.
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.
L. Fiege, G. Mühl, and F. Gärtner. Modular event-based systems. The Knowledge Engineering Review, 17(4):55–85.
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.
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.
P. Francis. Yoid: Your own internet distribution. Technical report, ACIRI, 2000. http://www.aciri.org/yoid/.
The freenet home page. freenet.sourceforge.net, www.freenetproject.org.
Gnutella home page. http://www.gnutella.com.
J. Gough and G. Smith. Efficient recognition of events in a distributed system. In Proc. of the 18th Australasian Computer Science Conference, 1995.
R. Gruber, B. Krishnamurthy, and E. Panagos. The architecture of the READY event notification service. In Proceedings of the 19th Middleware Workshop, 1999.
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.
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.
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.
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.
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.
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.
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.
J. Liebeherr and M. Nahas. Application-layer multicast with delaunay triangulations. In Global Internet Symposium, IEEE Globecom 2001 Conference, 2001.
H. Liu and H. A. Jacobsen. Modeling uncertainties in publish/subscribe. In Proc. of Conf. on Data Engineering, 2004.
Y. Liu and B. Plale. Survey of publish subscribe event systems. Technical report, Indiana University, 2003.
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.
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.
L. Mathy, R. Canonico, and D. Hutchison. An overlay tree building control protocol. In 3rd International Workshop Networked Group Communications, 2001.
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.
G. Muhl. Generic Constraints for Content-Based Publish/Subscribe. In Proceedings of the 6th International Conference on Cooperative Information Systems (CoopIS), 2001.
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.
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.
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.
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.
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.
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.
P. R. Pietzuch and J. Bacon. Peer-to-peer overlay broker networks in an event-based middleware. In Proc. of Workshop on DEBS, 2003.
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.
C. Plaxton, R. Rajaraman, and A. Richa. Accessing nearby copies of replicated objects in a distributed environment. In Proc. of ACM SPAA, June 1997.
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.
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.
S. Ratnasamy, M. Handley, R. Karp, and S. Shenker. Application-level multicast using content-addressable networks. In In Proceedings of NGC, 2001.
A. Riabov, Z. Liu, J. Wolf, P. Yu, and L. Zhang. Clustering Algorithms for content-based publication-subscription systems. In Proc. of ICDCS, 2002.
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.
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.
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.
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.
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.
B. Segall, D. Arnold, J. Boot, M. Henderson, and T. Phelps. Content Based Routing with Elvin4. In Proceedings of AUUG2K, June 2000.
R. Shah, R. Jain, and F. Anjum. Efficient Dissemination of Personalized Information Using Content-Based Multicast. In Proceedings of IEEE Infocom, 2002.
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.
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.
C. Snoeren, K. Conley, and D. K. Gifford. Mesh based content routing using XML. In Proc. of SOSP, 2001.
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.
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.
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.
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.
Tibco software inc. tibco rendezvous faq, 2003. http://www.tibco.com/solutions/products/activeenterprise/rv/faq.jsp.
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.
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.
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.
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.
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.
T. Wong, R. Katz, and S. McCanne. An evaluation of preference clustering in largescale multicast applications. In Proc. of IEEE INFOCOM, March 2000.
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.
X. Yang and Y. Zhu. A DHT-based Infrastructure for Content-based Publish/Subscribe Services. In Proceedings of P2P, 2007.
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.
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.
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.
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.
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.
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.
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.
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.
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.
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.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights 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)