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

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

Research output: Contribution to journalArticle

6 Citations (Scopus)

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.

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

Fingerprint

Overlay
Load Balancing
Resource allocation
Theoretical Analysis
Clustering
Enhancement
Proportional Fairness
Distributed Algorithms
Fairness
System stability
Parallel algorithms
Low Complexity
Trade-offs
Cell
Simulation

All Science Journal Classification (ASJC) codes

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

Cite this

Lee, Hojae ; Kwon, Beom ; Kim, Seonghyun ; Lee, Inwoong ; Lee, Sanghoon. / Theoretical-Analysis-Based Distributed Load Balancing over Dynamic Overlay Clustering. In: IEEE Transactions on Vehicular Technology. 2016 ; Vol. 65, No. 8. pp. 6532-6546.
@article{ba366a634cb0479ab6ca51e90632dc68,
title = "Theoretical-Analysis-Based Distributed Load Balancing over Dynamic Overlay Clustering",
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.",
author = "Hojae Lee and Beom Kwon and Seonghyun Kim and Inwoong Lee and Sanghoon Lee",
year = "2016",
month = "8",
day = "1",
doi = "10.1109/TVT.2015.2477318",
language = "English",
volume = "65",
pages = "6532--6546",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "8",

}

Theoretical-Analysis-Based Distributed Load Balancing over Dynamic Overlay Clustering. / Lee, Hojae; Kwon, Beom; Kim, Seonghyun; Lee, Inwoong; Lee, Sanghoon.

In: IEEE Transactions on Vehicular Technology, Vol. 65, No. 8, 7279192, 01.08.2016, p. 6532-6546.

Research output: Contribution to journalArticle

TY - JOUR

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

AU - Lee, Hojae

AU - Kwon, Beom

AU - Kim, Seonghyun

AU - Lee, Inwoong

AU - Lee, Sanghoon

PY - 2016/8/1

Y1 - 2016/8/1

N2 - 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.

AB - 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.

UR - http://www.scopus.com/inward/record.url?scp=84983404133&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84983404133&partnerID=8YFLogxK

U2 - 10.1109/TVT.2015.2477318

DO - 10.1109/TVT.2015.2477318

M3 - Article

VL - 65

SP - 6532

EP - 6546

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

IS - 8

M1 - 7279192

ER -