Ecole d'ingénieur et centre de recherche en Sciences du numérique

Selective fair scheduling over fading channels

Destounis, Apostolos; Paschos, Georgios S.; Gesbert, David

WIOPT 2018, 16th International Symposium on Modeling and Optimization in Mobile, Ad Hoc, and Wireless Networks, 7-11 May 2018, Shanghai, China

Imposing fairness in resource allocation incurs a loss of system throughput, known as the Price of Fairness (P oF). In wireless scheduling, P oF increases when serving users with very poor channel quality because the scheduler wastes resources trying to be fair. This paper proposes a novel resource allocation framework to rigorously address this issue. We introduce selective fairness: being fair only to selected users, and improving P oF by momentarily blocking the rest. We study the associated admission control problem of finding the user selection that minimizes P oF subject to selective fairness, and show that this combinatorial problem can be solved efficiently if the feasibility set satisfies a condition; in our model it suffices that the wireless channels are stochastically dominated. Exploiting selective fairness, we design a stochastic framework where we minimize P oF subject to an SLA, which ensures that an ergodic subscriber is served frequently enough. In this context, we propose an online policy that combines the drift-plus-penalty technique with GradientBased Scheduling experts, and we prove it achieves the optimal P oF. Simulations show that our intelligent blocking outperforms by 40% in throughput previous approaches which satisfy the SLA by blocking low-SNR users. 

Document Doi Arxiv Bibtex

Titre:Selective fair scheduling over fading channels
Département:Systèmes de Communication
Eurecom ref:5423
Copyright: © 2018 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Bibtex: @inproceedings{EURECOM+5423, doi = {}, year = {2018}, title = {{S}elective fair scheduling over fading channels}, author = {{D}estounis, {A}postolos and {P}aschos, {G}eorgios {S}. and {G}esbert, {D}avid}, booktitle = {{WIOPT} 2018, 16th {I}nternational {S}ymposium on {M}odeling and {O}ptimization in {M}obile, {A}d {H}oc, and {W}ireless {N}etworks, 7-11 {M}ay 2018, {S}hanghai, {C}hina}, address = {{S}hanghai, {CHINE}}, month = {05}, url = {} }
Voir aussi: