Graduate School and Research Center in Digital Sciences

On user scheduling for maximum throughput in K-user MISO broadcast channels

Cardone, Martina; Tuninetti, Daniela; Knopp, Raymond

ICC 2015, IEEE International Conference on Communications, 8-12 June 2015, London, United Kingdom

This paper studies the sum-capacity of the Multiple Input Single Output (MISO) Gaussian broadcast channel where K single-antenna users are served by a base station with N antennas, with N < K. The generalized Degrees-of-Freedom (gDoF) for this system is derived as the solution of a Maximum Weighted Bipartite Matching (MWBM) problem, where, roughly speaking, each of the N transmit antennas is assigned to a different user. The MWBM problem inspires a user selection algorithm where a subset of N out of K users is served. The proposed algorithm runs in polynomial-time (rather than involving an exhaustive search among all possible subsets of size N out of K users) and extends the classical DoF analysis to more realistic wireless channel configurations where users can experience very different channel gains from the base station. Extensive numerical simulations, run in practically relevant Rayleigh fading environments for different numbers of users and of antennas, show that the throughput achieved by serving the set of N users selected by the MWBM-based algorithm is at most N log(K) bits away from an outer bound to the sum-capacity, where in principle all the K users are served. Comparisons with another widely used user scheduling algorithm are also provided.

Document Doi Hal Bibtex

Title:On user scheduling for maximum throughput in K-user MISO broadcast channels
Department:Communication systems
Eurecom ref:4523
Copyright: © 2015 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+4523, doi = {}, year = {2015}, title = {{O}n user scheduling for maximum throughput in {K}-user {MISO} broadcast channels}, author = {{C}ardone, {M}artina and {T}uninetti, {D}aniela and {K}nopp, {R}aymond }, booktitle = {{ICC} 2015, {IEEE} {I}nternational {C}onference on {C}ommunications, 8-12 {J}une 2015, {L}ondon, {U}nited {K}ingdom }, address = {{L}ondon, {UNITED} {KINGDOM}}, month = {06}, url = {} }
See also: