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. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/P2P.2007.2 | Peer-to-Peer Computing |
Keywords | Field | DocType |
content dissemination,content-based pub,content-based publish,event delivery mechanism,efficient event delivery algorithm,content-based event,event publication,content space,efficient content-based data distribution,subscribe services,dht-based infrastructure,corresponding sub,efficient subscription installation,load balancing,middleware,publish subscribe,load balance,distributed hash table,resource allocation | Publication,Middleware,Load balancing (computing),Computer science,Computer network,Exploit,Resource allocation,Hash function,Distributed hash table,Distributed computing,Scalability | Conference |
ISBN | Citations | PageRank |
0-7695-2986-0 | 9 | 0.71 |
References | Authors | |
16 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Xiaoyu Yang | 1 | 55 | 5.21 |
Yiming Hu | 2 | 639 | 44.91 |