Abstract | ||
---|---|---|
We propose Ferry, an architecture that extensively yet wisely exploits the underlying distributed hash table (DHT) overlay structure to build an efficient and scalable platform for content-based publish/subscribe (pub/sub) services. Ferry aims to host any and many content-based pub/sub services: Any pub/sub service with a unique scheme can run on top of Ferry, and multiple pub/sub services can coexist on top of Ferry. For each pub/sub service, Ferry does not need to maintain or dynamically generate any dissemination tree. Instead, it exploits the embedded trees in the underlying DHT to deliver events, thereby imposing little overhead. Ferry can support a pub/sub scheme with a large number of event attributes. To deal with a skewed distribution of subscriptions and events, Ferry uses one-hop subscription push and attribute partitioning to balance load. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/TPDS.2007.1012 | IEEE Trans. Parallel Distrib. Syst. |
Keywords | Field | DocType |
matched filters,routing,skewed distribution,data structures,indexing terms,distributed hash table,p2p,content management,message passing,scalability,middleware,publish subscribe,filtering,load balancing,resource allocation | Middleware,Data structure,Computer science,Load balancing (computing),Computer network,Resource allocation,Content management,Message passing,Scalability,Distributed computing,Distributed hash table | Journal |
Volume | Issue | ISSN |
18 | 5 | 1045-9219 |
Citations | PageRank | References |
28 | 0.97 | 22 |
Authors | ||
2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Yingwu Zhu | 1 | 362 | 23.69 |
Yiming Hu | 2 | 639 | 44.91 |