Load Balancing in Heterogeneous Networks Based on Distributed Learning in Potential Games

Abstract :

We present a novel approach for distributive load balancing in heterogeneous networks that use cell range expansion (CRE) for user association. First, we formulate the problem as a minimisation of an alpha fairness objective function. Depending on alpha, different objectives in terms of network performance or fairness can be achieved. Next, we model the interactions among the base stations for load balancing as a potential game, in which the potential function is the alpha fairness function. The optimal Nash equilibrium of the game is found by using distributed learning algorithms. We use log-linear and binary log-linear learning algorithms for complete and partial information settings, respectively. By running extensive simulations, we show that the proposed algorithms converge within a few tens of iterations. The convergence speed in the case of partial information setting is comparable to that of the complete information setting. We also show that the best response algorithm does not necessarily converge to the optimal Nash equilibrium.

Complete list of metadatas

Cited literature [35 references]  Display  Hide  Download

https://hal-imt.archives-ouvertes.fr/hal-01144144
Contributor : Admin Télécom Paristech <>
Submitted on : Saturday, October 24, 2015 - 2:15:07 PM
Last modification on : Monday, August 19, 2019 - 2:36:11 PM
Long-term archiving on : Wednesday, April 19, 2017 - 12:44:59 AM

File

inproceedings-2015-15394-4.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : hal-01144144, version 1

Citation

Mohammed Shabbir Ali, Pierre Coucheney, Marceau Coupechoux. Load Balancing in Heterogeneous Networks Based on Distributed Learning in Potential Games. International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks (WiOpt), May 2015, Mumbai, India. pp.1-8. ⟨hal-01144144⟩

Share

Metrics

Record views

262

Files downloads

597