Community-Based Event Dissemination with Optimal Load Balancing
Authors:
- 8 August 2014
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers
- Vol. 64 (7) , 1857-1869
Abstract
Distributed publish/subscribe systems are poised with challenges of performance degradation and poor scalability. This is typically caused by an uneven load distribution of real-world applications and the susceptibility of link failure in networks. Partitioning and replication techniques have been implemented by exploring community-based load balancing to cope with such issues. The novel approach herein exploits offloading at the inter-community level as well as filter replication at the intra-community level. This results in the dynamic distribution and forwarding of publication and subscription services among brokers during run time. The proposed method, Co-Lab (COmmunity-based LoAd Balancing), seeks to improve the network performance by clustering brokers in a community by taking into consideration interest similarity and filter replication. It attempts to effectively achieve a more consistent and uniform load distribution among brokers and to circumvent the occurrence of highly overloaded brokers. Performance evaluations indicate that Co-Lab has promising advantages by achieving relatively better load balance, reduced overall load and robustness against failures.Keywords
Funding Information
- Natural Science Foundation of China (U1301253, 61033012)
- Liaoning Provincial Natural Science Foundation of China (201202032)
This publication has 35 references indexed in Scilit:
- Asymptotic Laws for Joint Content Replication and Delivery in Wireless NetworksIEEE Transactions on Information Theory, 2012
- Content Replication in Mobile NetworksIEEE Journal on Selected Areas in Communications, 2012
- A Distributed Control Law for Load Balancing in Content Delivery NetworksIEEE/ACM Transactions on Networking, 2012
- Partitioning Social Networks for Fast Retrieval of Time-Dependent Queries2012
- Distributed $\alpha$-Optimal User Association and Cell Load Balancing in Wireless NetworksIEEE/ACM Transactions on Networking, 2011
- SchismProceedings of the VLDB Endowment, 2010
- The little engine(s) that could2010
- Socially-Aware Publish/Subscribe System for Human Networks2010
- Swarm intelligence based energy saving and load balancing in wireless ad hoc networks2009
- Load balancing in ad hoc networks: single-path routing vs. multi-path routing2005