Fair Scheduling in Cellular Systems in the Presence of Noncooperative Mobiles

Abstract : We consider the problem of 'fair' scheduling the resources to one of the many mobile stations by a centrally controlled base station (BS). The BS is the only entity taking decisions in this framework based on truthful information from the mobiles on their radio channel. We study the well-known family of parametric -fair scheduling problems from a gametheoretic perspective in which some of the mobiles may be noncooperative. We first show that if the BS is unaware of the noncooperative behavior from the mobiles, the noncooperative mobiles become successful in snatching the resources from the other cooperative mobiles, resulting in unfair allocations. If the BS is aware of the noncooperative mobiles, a new game arises with BS as an additional player. It can then do better by neglecting the signals from the noncooperative mobiles. The BS, however, becomes successful in eliciting the truthful signals from the mobiles only when it uses additional information (signal statistics). This new policy along with the truthful signals from mobiles forms a Nash Equilibrium (NE) which we call a Truth Revealing Equilibrium. Finally, we propose new iterative algorithms to implement fair scheduling policies that robustify the otherwise non-robust (in presence of noncooperation) fair scheduling algorithms.
Type de document :
Article dans une revue
IEEE/ACM Transactions on Networking, IEEE/ACM, 2014, 22 (2), pp.580-594. 〈10.1109/TNET.2013.2253562〉
Liste complète des métadonnées

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

https://hal.inria.fr/hal-00913209
Contributeur : Eitan Altman <>
Soumis le : mardi 10 décembre 2013 - 15:40:25
Dernière modification le : jeudi 11 janvier 2018 - 16:58:46
Document(s) archivé(s) le : vendredi 14 mars 2014 - 09:31:37

Fichier

kavitha-ton.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

Collections

Citation

Veeraruna Kavitha, Eitan Altman, Rachid El-Azouzi, Rajesh Sundaresan. Fair Scheduling in Cellular Systems in the Presence of Noncooperative Mobiles. IEEE/ACM Transactions on Networking, IEEE/ACM, 2014, 22 (2), pp.580-594. 〈10.1109/TNET.2013.2253562〉. 〈hal-00913209〉

Partager

Métriques

Consultations de la notice

324

Téléchargements de fichiers

149