Filtering algorithms and implementation for very fast publish/subscribe systems
SIGMOD '01 Proceedings of the 2001 ACM SIGMOD international conference on Management of data
Bayeux: an architecture for scalable and fault-tolerant wide-area data dissemination
NOSSDAV '01 Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video
Design and evaluation of a wide-area event notification service
ACM Transactions on Computer Systems (TOCS)
Chord: A scalable peer-to-peer lookup service for internet applications
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
A scalable content-addressable network
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Pastry: Scalable, Decentralized Object Location, and Routing for Large-Scale Peer-to-Peer Systems
Middleware '01 Proceedings of the IFIP/ACM International Conference on Distributed Systems Platforms Heidelberg
Application-Level Multicast Using Content-Addressable Networks
NGC '01 Proceedings of the Third International COST264 Workshop on Networked Group Communication
Boosting topic-based publish-subscribe systems with dynamic clustering
Proceedings of the 2007 ACM SIGMOD international conference on Management of data
Corona: a high performance publish-subscribe system for the world wide web
NSDI'06 Proceedings of the 3rd conference on Networked Systems Design & Implementation - Volume 3
Quasar: a probabilistic publish-subscribe system for social networks
IPTPS'08 Proceedings of the 7th international conference on Peer-to-peer systems
Scribe: a large-scale and decentralized application-level multicast infrastructure
IEEE Journal on Selected Areas in Communications
Hi-index | 0.00 |
As information sharing and news dissemination flourish, Scribe, a classic topic-based publish-subscribe system, gains popularity recently. In Scribe, events are delivered to subscribers through distributed multicast trees, which should be continuously maintained to guarantee that no subscribers miss events. However, redundant event deliveries and overstaffed multicast trees are introduced. In this paper, we proposed a new topic-based publish-subscribe system based on Scribe, namely DRScribe, to reduce the costs of event dissemination and multicast tree maintenance. DRScribe adopts Bloom filters to check the subscriptions of the neighbor nodes, and dynamically routes the next hop by means of the neighbors' subscriptions. The maintenance interval can be tuned according to the level of a node in the multicast tree. A series of experiments is conducted to demonstrate that DRScribe greatly reduces redundant event deliveries and helper nodes of multicast trees, and the dissemination and maintenance costs decrease significantly.