Load balancing content-based publish/subscribe systems

Alex King Yeung Cheung, Hans Arno Jacobsen

Research output: Contribution to journalArticlepeer-review

36 Scopus citations

Abstract

Distributed content-based publish/subscribe systems suffer from performance degradation and poor scalability caused by uneven load distributions typical in real-world applications. The reason for this shortcoming is the lack of a load balancing scheme. This article proposes a load balancing solution specifically tailored to the needs of content-based publish/subscribe systems that is distributed, dynamic, adaptive, transparent, and accommodates heterogeneity. The solution consists of three key contributions: a load balancing framework, a novel load estimation algorithm, and three offload strategies. A working prototype of our solution is built on an open-sourced contentbased publish/subscribe system and evaluated on PlanetLab, a cluster testbed, and in simulations. Real-life experiment results show that the proposed load balancing solution is efficient with less than 0.2% overhead; effective in distributing and balancing load originating from a single server to all available servers in the network; and capable of preventing overloads to preserve system stability, availability, and quality of service.

Original languageEnglish
Article number9
JournalACM Transactions on Computer Systems
Volume28
Issue number4
DOIs
StatePublished - Dec 2010
Externally publishedYes

Keywords

  • Content-based routing
  • Load balancing
  • Load estimation
  • Offload algorithms
  • PADRES
  • Publish/subscribe
  • Subscriber migration
  • ToPSS

Fingerprint

Dive into the research topics of 'Load balancing content-based publish/subscribe systems'. Together they form a unique fingerprint.

Cite this