The Community for Technology Leaders
2013 IEEE 33rd International Conference on Distributed Computing Systems (1999)
Austin, Texas
May 31, 1999 to June 4, 1999
ISBN: 0-7695-0222-9
pp: 0262
The publish/subscribe (or pub/sub) paradigm is an increasingly popular model for interconnecting applications in a distributed environment. Many existing pub/sub systems are based on pre-defined subjects, and hence are able to exploit multicast technologies to provide scalability and availability. An emerging alternative to subject-based systems, known as content-based systems, allow information consumers to request events based on the content of published events. This model is considerably more flexible than subject-based pub/sub. However, it was previously not known how to efficiently multicast published events to interested content-based subscribers within a large and geographically distributed network of broker (or router) machines. In this paper, we develop and evaluate a novel and efficient distributed for this purpose, called ?link matching?. Link matching performs just enough computation at each node to determine the subset of links to which an event should be forwarded. We show via simulations that (a) link matching yields higher throughput than flooding when subscriptions are selective, and (b) the over CPU utilization of link matching is comparable to centralized matching.
Distributed Algorithms, Publish-Subscribe, Multicast, Event Distribution Systems, Link Matching, Middleware
Bodhi Mukherjee, Guruduth Banavar, Daniel C. Sturman, Jay Nagarajarao, Tushar Chandra, Robert E. Strom, "An Efficient Multicast Protocol for Content-Based Publish-Subscribe Systems", 2013 IEEE 33rd International Conference on Distributed Computing Systems, vol. 00, no. , pp. 0262, 1999, doi:10.1109/ICDCS.1999.776528
100 ms
(Ver )