Distributed load balancing via message passing for heterogeneous cellular networks

Illsoo Sohn, Sang Hyun Lee

Research output: Contribution to journalArticle

14 Citations (Scopus)

Abstract

This paper presents a distributed load-balancing algorithm that maximizes the network-wide sum rate in heterogeneous cellular networks (HetNets). Unlike previous studies that have considered a logarithmic utility defined with respect to the sum rate, we maximize the sum rate directly to achieve the best user association for the HetNet. To capture realistic communication scenarios, we also consider a minimum rate constraint for individual users. The corresponding problem is formulated as a combinatorial optimization of which finding the solution becomes computationally demanding as the size of the network grows. Another challenge in HetNets is that the information exchange among base stations (BSs) is limited if each tier of BSs is deployed by different network vendors or users, and this brings about the need for distributed control. To resolve these challenges, we introduce a promising approach based on a message-passing framework and derive a distributed load-balancing algorithm. The proposed algorithm developed via message passing provides a very efficient solution for the load-balancing problem with reduced computational complexity. We compare the proposed algorithm with existing load-balancing strategies. Simulation results verify that the proposed algorithm significantly improves resource utilization and mitigates the congestion of macro BSs, thereby resulting in a multifold gain to the sum rate.

Original languageEnglish
Article number7387784
Pages (from-to)9287-9298
Number of pages12
JournalIEEE Transactions on Vehicular Technology
Volume65
Issue number11
DOIs
Publication statusPublished - 2016 Nov 1
Externally publishedYes

Fingerprint

Heterogeneous Networks
Message passing
Message Passing
Cellular Networks
Load Balancing
Resource allocation
Base stations
Maximise
Distributed Control
Combinatorial optimization
Combinatorial Optimization
Efficient Solution
Congestion
Macros
Computational complexity
Resolve
Logarithmic
Computational Complexity
Verify
Scenarios

Keywords

  • Distributed algorithm
  • heterogeneous network
  • load balancing
  • message passing
  • user association

ASJC Scopus subject areas

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

Cite this

Distributed load balancing via message passing for heterogeneous cellular networks. / Sohn, Illsoo; Lee, Sang Hyun.

In: IEEE Transactions on Vehicular Technology, Vol. 65, No. 11, 7387784, 01.11.2016, p. 9287-9298.

Research output: Contribution to journalArticle

@article{20f5448278384471acf28b8ae7e1d7b6,
title = "Distributed load balancing via message passing for heterogeneous cellular networks",
abstract = "This paper presents a distributed load-balancing algorithm that maximizes the network-wide sum rate in heterogeneous cellular networks (HetNets). Unlike previous studies that have considered a logarithmic utility defined with respect to the sum rate, we maximize the sum rate directly to achieve the best user association for the HetNet. To capture realistic communication scenarios, we also consider a minimum rate constraint for individual users. The corresponding problem is formulated as a combinatorial optimization of which finding the solution becomes computationally demanding as the size of the network grows. Another challenge in HetNets is that the information exchange among base stations (BSs) is limited if each tier of BSs is deployed by different network vendors or users, and this brings about the need for distributed control. To resolve these challenges, we introduce a promising approach based on a message-passing framework and derive a distributed load-balancing algorithm. The proposed algorithm developed via message passing provides a very efficient solution for the load-balancing problem with reduced computational complexity. We compare the proposed algorithm with existing load-balancing strategies. Simulation results verify that the proposed algorithm significantly improves resource utilization and mitigates the congestion of macro BSs, thereby resulting in a multifold gain to the sum rate.",
keywords = "Distributed algorithm, heterogeneous network, load balancing, message passing, user association",
author = "Illsoo Sohn and Lee, {Sang Hyun}",
year = "2016",
month = "11",
day = "1",
doi = "10.1109/TVT.2016.2519921",
language = "English",
volume = "65",
pages = "9287--9298",
journal = "IEEE Transactions on Vehicular Technology",
issn = "0018-9545",
publisher = "Institute of Electrical and Electronics Engineers Inc.",
number = "11",

}

TY - JOUR

T1 - Distributed load balancing via message passing for heterogeneous cellular networks

AU - Sohn, Illsoo

AU - Lee, Sang Hyun

PY - 2016/11/1

Y1 - 2016/11/1

N2 - This paper presents a distributed load-balancing algorithm that maximizes the network-wide sum rate in heterogeneous cellular networks (HetNets). Unlike previous studies that have considered a logarithmic utility defined with respect to the sum rate, we maximize the sum rate directly to achieve the best user association for the HetNet. To capture realistic communication scenarios, we also consider a minimum rate constraint for individual users. The corresponding problem is formulated as a combinatorial optimization of which finding the solution becomes computationally demanding as the size of the network grows. Another challenge in HetNets is that the information exchange among base stations (BSs) is limited if each tier of BSs is deployed by different network vendors or users, and this brings about the need for distributed control. To resolve these challenges, we introduce a promising approach based on a message-passing framework and derive a distributed load-balancing algorithm. The proposed algorithm developed via message passing provides a very efficient solution for the load-balancing problem with reduced computational complexity. We compare the proposed algorithm with existing load-balancing strategies. Simulation results verify that the proposed algorithm significantly improves resource utilization and mitigates the congestion of macro BSs, thereby resulting in a multifold gain to the sum rate.

AB - This paper presents a distributed load-balancing algorithm that maximizes the network-wide sum rate in heterogeneous cellular networks (HetNets). Unlike previous studies that have considered a logarithmic utility defined with respect to the sum rate, we maximize the sum rate directly to achieve the best user association for the HetNet. To capture realistic communication scenarios, we also consider a minimum rate constraint for individual users. The corresponding problem is formulated as a combinatorial optimization of which finding the solution becomes computationally demanding as the size of the network grows. Another challenge in HetNets is that the information exchange among base stations (BSs) is limited if each tier of BSs is deployed by different network vendors or users, and this brings about the need for distributed control. To resolve these challenges, we introduce a promising approach based on a message-passing framework and derive a distributed load-balancing algorithm. The proposed algorithm developed via message passing provides a very efficient solution for the load-balancing problem with reduced computational complexity. We compare the proposed algorithm with existing load-balancing strategies. Simulation results verify that the proposed algorithm significantly improves resource utilization and mitigates the congestion of macro BSs, thereby resulting in a multifold gain to the sum rate.

KW - Distributed algorithm

KW - heterogeneous network

KW - load balancing

KW - message passing

KW - user association

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

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

U2 - 10.1109/TVT.2016.2519921

DO - 10.1109/TVT.2016.2519921

M3 - Article

AN - SCOPUS:85012285142

VL - 65

SP - 9287

EP - 9298

JO - IEEE Transactions on Vehicular Technology

JF - IEEE Transactions on Vehicular Technology

SN - 0018-9545

IS - 11

M1 - 7387784

ER -