Theoretical-Analysis-Based Distributed Load Balancing over Dynamic Overlay Clustering

Hojae Lee, Beom Kwon, Seonghyun Kim, Inwoong Lee, Sanghoon Lee

Research output: Contribution to journalArticlepeer-review

7 Citations (Scopus)


In multicell networks, unbalanced cell loading can lead to decreased system stability and reduced fairness among serviced users. In this paper, we propose theoretical-analysis-based distributed load balancing (DLB) over dynamic overlay clustering implemented over a multicell network. The proposed system is divided into two parts: DLB and overlay clustering. First, for DLB, we define the long-term expected load after deriving the long-term expected rate in terms of proportional fairness. We then introduce two algorithms: DLB for load dispersion and DLB for edge-rate enhancement (ERE). These algorithms operate in a distributed manner based on mathematical analyses and load balancing characteristics. Second, through overlay clustering, load balancing within each cluster is consecutively performed on neighboring clusters, which enables the algorithm to optimally approximate in a distributed manner. The simulation results show that approximately 90% of the near-optimal performance in terms of load variation and ERE can be achieved with low complexity by using the proposed schemes. In addition, we discuss aspects and tradeoffs of the load balancing system.

Original languageEnglish
Article number7279192
Pages (from-to)6532-6546
Number of pages15
JournalIEEE Transactions on Vehicular Technology
Issue number8
Publication statusPublished - 2016 Aug

Bibliographical note

Funding Information:
This work was supported by the Basic Science Research Program through the National Research Foundation of Korea funded by the Ministry of Education under Grant NRF-2013R1A1A2A10011764

Publisher Copyright:
© 1967-2012 IEEE.

All Science Journal Classification (ASJC) codes

  • Automotive Engineering
  • Aerospace Engineering
  • Electrical and Electronic Engineering
  • Applied Mathematics


Dive into the research topics of 'Theoretical-Analysis-Based Distributed Load Balancing over Dynamic Overlay Clustering'. Together they form a unique fingerprint.

Cite this