The Community for Technology Leaders
Peer-to-Peer Computing, IEEE International Conference on (2007)
Galway, Ireland
Sept. 2, 2007 to Sept. 5, 2007
ISBN: 0-7695-2986-0
pp: 185-192
Xiaoyu Yang , University of Cincinnati, Cincinnati, OH
Yiming Hu , University of Cincinnati, Cincinnati, OH
ABSTRACT
Publish/Subscribe model has become a prevalent paradigm for building distributed event delivering systems. Content-based publish/subscribe allows high expresses in subscriptions and thus is more appropriate for content dissemination. However, the scalability has remained a challenge in the design of distributed content-based pub- lish/subscribe systems due to the expensive matching and delivering cost of content-based events. In this paper we propose an infrastructure built on top of distributed hash table for efficient content-based data distribution. Based on efficient subscription installation, event publication and event delivery mechanisms, the proposed infrastructure can simultaneously support any numbers of pub/sub schemas with different number of attributes. There are three key features in our design: (1) a locality-preserving hashing mechanism which partitions and maps the content space to nodes. Subscriptions and events are mapped to the corre- sponding node for efficiently matching; (2) an efficient event delivery algorithm which exploits the embedded trees in the underlying DHT to deliver events to the corresponding sub- scribers; (3) light-weighted load balancing mechanisms to adjust the load among peers and ensure that no peer is un- duly loaded.
INDEX TERMS
null
CITATION

X. Yang and Y. Hu, "A DHT-based Infrastructure for Content-based Publish/Subscribe Services," 2007 7th International Conference on Peer-to-Peer Computing(P2P), Galway, 2007, pp. 185-192.
doi:10.1109/P2P.2007.19
86 ms
(Ver 3.3 (11022016))