Skip to Main content Skip to Navigation
Conference papers

Distributed Downlink Resource Allocation in Cellular Networks through Spatial Adaptive Play

Chandramani Singh 1 Chung Shue Chen 2, 3
1 DYOGENE - Dynamics of Geometric Networks
DI-ENS - Département d'informatique de l'École normale supérieure, Inria Paris-Rocquencourt, CNRS - Centre National de la Recherche Scientifique : UMR8548
Abstract : In this work, we develop mathematical and algorithmic tools for distributed resource allocation in downlink of mobile cellular networks. Our algorithms perform power allocation, subcarrier selection and base station association simultaneously. We aim to maximize the aggregate utility of all the users where users' utilities can be arbitrary increasing functions of their throughputs; this allows us to capture both elastic and inelastic traffics. Our solution is via framing the problem as a potential game among users. We propose a highly scalable, asynchronous algorithm that provably converges to a Nash equilibrium of this game. This algorithm requires only local measurements, limited communication between neighboring nodes and limited computation. This algorithm may at times stuck at a local maximum. To alleviate this problem we propose an enhanced randomized algorithm based on spatial adaptive play, that provably converges to a system optimal resource allocation. We also present simulation results to illustrate convergence and performance of the proposed algorithms.
Document type :
Conference papers
Complete list of metadata
Contributor : Chung Shue Chen Connect in order to contact the contributor
Submitted on : Sunday, July 7, 2013 - 1:20:40 AM
Last modification on : Thursday, November 18, 2021 - 4:09:43 AM
Long-term archiving on: : Tuesday, October 8, 2013 - 2:40:12 AM


Files produced by the author(s)


  • HAL Id : hal-00842077, version 1


Chandramani Singh, Chung Shue Chen. Distributed Downlink Resource Allocation in Cellular Networks through Spatial Adaptive Play. ITC25 : the 25th International Teletraffic Congress, Sep 2013, Shanghai, China. ⟨hal-00842077⟩



Record views


Files downloads