TY - GEN
T1 - Towards Scalable Publish/Subscribe Systems
AU - Ji, Shuping
AU - Ye, Chunyang
AU - Wei, Jun
AU - Jacobsen, Hans Arno
N1 - Publisher Copyright:
© 2015 IEEE.
PY - 2015/7/22
Y1 - 2015/7/22
N2 - 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 D-DBR, which decomposes pub/sub into two independent parts: Content-based matching and destination based multicasting. D-DBR 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 D-DBR 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.
AB - 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 D-DBR, which decomposes pub/sub into two independent parts: Content-based matching and destination based multicasting. D-DBR 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 D-DBR 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.
KW - Content-based Publish/Subscribe
KW - Content-based Routing
KW - Event Processing
KW - PADRES System
KW - Publish/Subscribe
UR - http://www.scopus.com/inward/record.url?scp=84944319465&partnerID=8YFLogxK
U2 - 10.1109/ICDCS.2015.108
DO - 10.1109/ICDCS.2015.108
M3 - Conference contribution
AN - SCOPUS:84944319465
T3 - Proceedings - International Conference on Distributed Computing Systems
SP - 784
EP - 785
BT - Proceedings - 2015 IEEE 35th International Conference on Distributed Computing Systems, ICDCS 2015
PB - Institute of Electrical and Electronics Engineers Inc.
T2 - 35th IEEE International Conference on Distributed Computing Systems, ICDCS 2015
Y2 - 29 June 2015 through 2 July 2015
ER -