Abstract
Publish-subscribe systems are evolving toward using content-based subscription rather than subject-based subscription. A key problem in implementing such systems is that a straightforward mapping from matching sets to multicast groups produces a number of groups that rapidly grows beyond practical limits. This paper proposes a set of alternative algorithms for solving this problem, by: (1) using a smaller set of overbroad multicast groups, judiciously chosen to minimize imprecision; (2) issuing multiple multicasts to appropriately chosen clusters; or (3) sending an event over multiple hops each involving a multicast to a set of neighbors. We evaluate these algorithms on a simulated wide-area network. We find that (1) a simple flooding algorithm is viable over an extensive range of conditions; and (2) under conditions of high selectivity and high regionalism of subscriptions, the other approaches mentioned above perform significantly better; however, the specific algorithm to use depends upon the economics of deployment.
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.
Download to read the full chapter text
Chapter PDF
References
Marcos K. Aguilera, Robert E. Strom, Daniel C. Sturman, Mark Astley, and Tushar D. Chandra. Matching Events in a Content-Based Subscription System. In Proceedings of Principles of Distributed Computing (PODC’ 99), Atlanta, GA, May 1999. 186, 187
Guruduth Banavar, Tushar Chandra, Bodhi Mukherjee, Jay Nagarajarao, Robert E. Strom, and Daniel C. Sturman. An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems. In International Conference on Distributed Computing Systems (ICDCS’ 99), June 1999. 186, 190, 202, 203
Ken P. Birman. The process group approach to reliable distributed computing. Communications of the ACM, 36(12):36–53, December 1993. 185
S. Bradner and A. Mankin. The Recommendation for the IP Next Generation Protocol. IETF. RFC 1752. 187
Ken Calvert, Matt Doar, and Ellen W. Zegura. Modeling Internet Topology. IEEE Communications Magazine, June 1997. 194
Antonio Carzaniga. Architectures for an Event Notification Service Scalable to Wide-area Networks. PhD thesis, Politecnico di Milano, December 1998. Available from http://www.cs.colorado.edu/~carzanig/papers/. 202, 203
G. Cugola, E. DiNitto, and A. Fuggetta. The JEDIe vent-based infrastructure and its application to the development of the OPSS WFMS. Submitted to Transactions on Software Engineering. 202
S. Deering. Host Extensions for IP Multicasting. IETF. RFC 1112. 186, 203
S. Floyd, V. Jacobson, C. Liu, S. McCanne, and L. Zhang. A Reliable Multicast Framework for Light-weight Sessions and Application Level Framing. IEEE/ACM Transactions on Networking, 5(6):784–803, December 1997. 186
R. Gruber, B Krishnamurthy, and E. Panagos. An Architecture of the READY Event Notification System. In Proceedings of the Middleware Workshop at the International Conference on Distributed Computing Systems 1999, Austin, TX, June 1999. 202, 203
IONA Corporation. OrbixTalk Fact Sheet. http://www.iona.com/products/messaging/talk/index.html. 203
B. Krishnamurthy and D. Rosenblum. Yeast: A general purpose event-action system. IEEE Transactions on Software Engineering, 21(10), October 1995. 202, 203
B. N. Levine and J.J. Garcia-Luna-Aceves. Improving internet multicast with routing labels. In Proc. IEEE International Conference on Network Protocols, pages 241–50, October 1997. 205
Dan Li and David R. Cheriton. Scalable Web Caching of Frequently Updated Objects Using Reliable Multicast. In Proceedings of the USENIX Symposium on Internet Technology and Systems, Boulder, Colorado, 1999. 204
M. Mansouri-Samani and M. Sloman. A Generalized Event Monitoring Language for Distributed Systems. IEE/IOP/BCS Distributed Systems Engineering Journal, 4(2), June 1997. 202
Shivakant Mishra, Larry L. Peterson, and Richard D. Schlichting. Consul: A Communication Substrate for Fault-Tolerant Distributed Programs. Technical Report TR 91-32, Dept. of Computer Science, The University of Arizona, November 1991. 185
Object Management Group. Notification Service. http://www.omg.org/cgibin/doc?telecom/98-06-15. 203
Brian Oki, Manfred Pfluegl, Alex Siegel, and Dale Skeen. The Information Bus-An Architecture for Extensible Distributed Systems. Operating Systems Review, 27(5), December 1993. 185
David Powell. Group Communication. Communications of the ACM, 39(4):50–97, April 1996. (Guest Editor). 185
Bill Segall and David Arnold. Elvin has left the building: A publish/subscribe notification service with quenching. In Proceedings of AUUG97, Brisbane, Australia, September 1997. 186, 202, 203
Dale Skeen. Vitria’s Publish-Subscribe Architecture: Publish-Subscribe Overview. Technical report, Vitria Technology Inc., 1996. http://www.vitria.com. 185
Sun Microsystems. Java Message Service. http://java.sun.com/products/jms. 202
TIBCO. TIB/Rendezvous White Paper. http://www.rv.tibco.com/whitepaper.html. 203
J. Touch and A. S. Hughes. The LSAM Proxy Cache-a Multicast Distributed Virtual Cache. Computer Networks and ISDN Systems, 30(22–23), November 1998. 204
Workshop on Internet Scale Event Notification. See http://www.ics.uci.edu/IRUS/wisen/wisen98 for details. 202
Ellen W. Zegura, Ken Calvert, and S. Bhattacharjee. How to Model an Internetwork. In Proceedings of IEEE Infocom’ 99, San Francisco, CA, April 1996. 194
L. Zhang, S. Floyd, and V. Jacobson. Adaptive Web Caching. In Proceedings of the 2nd NLANR Web Cache Workshop, Boulder, Colorado, 1997. http://ircache.nlanr.net/Cache/Workshop97/Papers/Floyd/floyd.ps. 204
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2000 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Opyrchal, L., Astley, M., Auerbach, J., Banavar, G., Strom, R., Sturman, D. (2000). Exploiting IP Multicast in Content-Based Publish-Subscribe Systems. In: Sventek, J., Coulson, G. (eds) Middleware 2000. Middleware 2000. Lecture Notes in Computer Science, vol 1795. Springer, Berlin, Heidelberg. https://doi.org/10.1007/3-540-45559-0_10
Download citation
DOI: https://doi.org/10.1007/3-540-45559-0_10
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-67352-1
Online ISBN: 978-3-540-45559-2
eBook Packages: Springer Book Archive