Towards Scalable Publish/Subscribe Systems

Shuping Ji, Chunyang Ye, Wei Jun, and Hans-Arno Jacobsen.

In IEEE 35th International Conference on Distributed Computing Systems (ICDCS), June 2015.
(Short paper).


Despite suffering from inefficiency and flexibility limitations, the filter-based routing (FBR) algorithm is widely used in content-based publish/subscribe\ (pub/sub) systems. To address its limitations, we propose a dynamic destination-based routing algorithm called DDBR, which decomposes pub\sub into two independent parts: Content-based matching and destination-based multicasting. DDBR exhibits low event matching cost and high efficiency, flexibility, and robustness for event routing in small-scale overlays. To improve its scalability to large-scale overlays, we further extend DDBR to a new routing algorithm called MERC. MERC divides the overlay into interconnected clusters and applies content-based and destination-based mechanisms to route events inter- and intra-cluster, respectively. We implemented all algorithms in the PADRES pub/sub system. Experimental results show that our algorithms outperform the FBR algorithm.


Tags: icdcs15

Sorry, can't prepare a list of recommended papers at the moment.