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.
Type de document :
Communication dans un congrès
ITC25 : the 25th International Teletraffic Congress, Sep 2013, Shanghai, China. 2013
Liste complète des métadonnées

https://hal.inria.fr/hal-00842077
Contributeur : Chung Shue Chen <>
Soumis le : dimanche 7 juillet 2013 - 01:20:40
Dernière modification le : mardi 24 avril 2018 - 17:20:14
Document(s) archivé(s) le : mardi 8 octobre 2013 - 02:40:12

Fichier

ITC13_Calvin_SAP.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00842077, version 1

Collections

UPMC | INRIA | PSL

Citation

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. 2013. 〈hal-00842077〉

Partager

Métriques

Consultations de la notice

580

Téléchargements de fichiers

250