Theoretical-Analysis-Based Distributed Load Balancing Over Dynamic Overlay Clustering
- 28 September 2015
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Vehicular Technology
- Vol. 65 (8) , 6532-6546
Abstract
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.Keywords
Funding Information
- Basic Science Research Program
- National Research Foundation of Korea
- Ministry of Education (NRF-2013R1A1A2A10011764)
This publication has 26 references indexed in Scilit:
- Zone-Based Load Balancing in LTE Self-Optimizing Networks: A Game-Theoretic ApproachIEEE Transactions on Vehicular Technology, 2013
- Self-organization in wireless networks: A flow-level perspective2012
- Joint optimization on load balancing and network load in 3GPP LTE multi-cell networks2011
- Coordinating Handover Parameter Optimization and Load Balancing in LTE Self-Optimizing Networks2011
- Dynamic load balancing and throughput optimization in 3GPP LTE networks2010
- Dynamic association for load balancing and interference avoidance in multi-cell networksIEEE Transactions on Wireless Communications, 2009
- Generalized Proportional Fair Scheduling in Third Generation Wireless Data Networks2006
- On the Asymptotic Optimality of the Gradient Scheduling Algorithm for Multiuser Throughput AllocationOperations Research, 2005
- Convergence of Proportional-Fair Sharing Algorithms Under General ConditionsIEEE Transactions on Wireless Communications, 2004
- A clustering scheme for hierarchical control in multi-hop wireless networks2002