Optimum and Equilibrium in Assignment Problems With Congestion: Mobile Terminals Association to Base Stations

Abstract : The classic optimal transportation problem consists in finding the most cost-effective way of moving masses from one set of locations to another, minimizing its transportation cost. The formulation of this problem and its solution have been useful to understand various mathematical, economical, and control theory phenomena, such as, e.g., Witsenhausen's counterexample in stochastic control theory, the principal-agent problem in microeconomic theory, location and planning problems, etc. In this work, we incorporate the effect of network congestion to the optimal transportation problem and we are able to find a closed form expression for its solution. As an application of our work, we focus on the mobile association problem in cellular networks (the determination of the cells corresponding to each base station). In the continuum setting, this problem corresponds to the determination of the locations at which mobile terminals prefer to connect (by also considering the congestion they create) to a given base station rather than to other base stations. Two types of problems have been addressed: a global optimization problem for minimizing the total power needed by the mobile terminals over the whole network (global optimum), and a user optimization problem, in which each mobile terminal chooses to which base station to connect in order to minimize its own cost (user equilibrium). This work combines optimal transportation with strategic decision making to characterize both solutions.
Type de document :
Article dans une revue
IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2013, 58 (8), pp.2018-2031. 〈10.1109/TAC.2013.2250072〉
Liste complète des métadonnées

Littérature citée [17 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00913217
Contributeur : Alonso Silva <>
Soumis le : mardi 10 décembre 2013 - 11:10:33
Dernière modification le : vendredi 31 août 2018 - 09:12:06
Document(s) archivé(s) le : vendredi 14 mars 2014 - 09:31:44

Fichier

merouane-tac.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Alonso Silva, Hamidou Tembine, Eitan Altman, Merouane Debbah. Optimum and Equilibrium in Assignment Problems With Congestion: Mobile Terminals Association to Base Stations. IEEE Transactions on Automatic Control, Institute of Electrical and Electronics Engineers, 2013, 58 (8), pp.2018-2031. 〈10.1109/TAC.2013.2250072〉. 〈hal-00913217〉

Partager

Métriques

Consultations de la notice

608

Téléchargements de fichiers

350