The Community for Technology Leaders
2013 IEEE 33rd International Conference on Distributed Computing Systems (2003)
Providence, Rhode Island
May 19, 2003 to May 22, 2003
ISSN: 1063-6927
ISBN: 0-7695-1920-2
pp: 678
Li Zhang , IBM T.J. Watson Research Center
Philip S. Yu , IBM T.J. Watson Research Center
Anton Riabov , Columbia University
Joel L. Wolf , IBM T.J. Watson Research Center
Zhen Liu , IBM T.J. Watson Research Center
ABSTRACT
This paper introduces new algorithms specifically designed for content-based publication-subscription systems. These algorithms can be used to determine multicast groups with as much commonality as possible, based on the totality of subscribers' interests. The algorithms are based on concepts borrowed from the literature on spatial databases and clustering. These algorithms perform well in the context of highly heterogeneous subscriptions, and they also scale well. Based on concepts borrowed from the spatial database literature, we develop an algorithm to match publications to subscribers in real-time. We also investigate the benefits of dynamically determining whether to unicast, multicast or broadcast information about the events over the network to the matched subscribers. We call this the distribution method problem. Some of these same concepts can be applied to match publications to subscribers in real-time, and also to determine dynamically whether to unicast, multicast or broadcast information about the events over the network to the match subscribers. We demonstrate the quality of our algorithms via a number of realistic simulation experiments.
INDEX TERMS
null
CITATION
Li Zhang, Philip S. Yu, Anton Riabov, Joel L. Wolf, Zhen Liu, "New Algorithms for Content-Based Publication-Subscription Systems", 2013 IEEE 33rd International Conference on Distributed Computing Systems, vol. 00, no. , pp. 678, 2003, doi:10.1109/ICDCS.2003.1203519
107 ms
(Ver )