An analysis of contention-based feedback schemes for score-based schedulers

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

In this paper we investigate channel state information (CSI) feedback strategy for a basestation (BS) scheduling multiple users for data transmissions in the downlink. For the purpose of fair provisioning of service among users with possibly heterogeneous channel statistics, we adopt scheduling algorithms based on scores: specifically the maximum quantile (MQ) scheduling is used as one of such schedulers where the score corresponds to the quantile of instantaneous SINR. Our feedback scheme is based on contention where we would like to guarantee a set of arbitrary long-term average scores to users and study feedback methods which enable such assignment. We show how the scores are assigned in a maximal manner leveraging the framework of maximum weight schedulers. The problem turns out to be nonconvex, however for two users case we present an explicit formula of feedback for the optimal score assignment. We derive the expression for the optimal feedback parameters which turn out to be asymmetric among users. We analytically show that, even for contention based feedback, by optimally tuning the feedback parameters one can perform very close to feedback scheme without contention. A numerical result is provided in support of the analysis.

Original languageEnglish
Title of host publicationIEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC
Pages1442-1446
Number of pages5
DOIs
Publication statusPublished - 2010 Dec 1
Event2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010 - Istanbul, Turkey
Duration: 2010 Sep 262010 Sep 30

Other

Other2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010
CountryTurkey
CityIstanbul
Period10/9/2610/9/30

Fingerprint

Feedback
Scheduling
Channel state information
Scheduling algorithms
Data communication systems
Tuning
Statistics

ASJC Scopus subject areas

  • Electrical and Electronic Engineering

Cite this

Baek, S. J. (2010). An analysis of contention-based feedback schemes for score-based schedulers. In IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC (pp. 1442-1446). [5671985] https://doi.org/10.1109/PIMRC.2010.5671985

An analysis of contention-based feedback schemes for score-based schedulers. / Baek, Seung Jun.

IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC. 2010. p. 1442-1446 5671985.

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Baek, SJ 2010, An analysis of contention-based feedback schemes for score-based schedulers. in IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC., 5671985, pp. 1442-1446, 2010 IEEE 21st International Symposium on Personal Indoor and Mobile Radio Communications, PIMRC 2010, Istanbul, Turkey, 10/9/26. https://doi.org/10.1109/PIMRC.2010.5671985
Baek SJ. An analysis of contention-based feedback schemes for score-based schedulers. In IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC. 2010. p. 1442-1446. 5671985 https://doi.org/10.1109/PIMRC.2010.5671985
Baek, Seung Jun. / An analysis of contention-based feedback schemes for score-based schedulers. IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC. 2010. pp. 1442-1446
@inproceedings{7e74e278e3614b87a17ca3868e9cf367,
title = "An analysis of contention-based feedback schemes for score-based schedulers",
abstract = "In this paper we investigate channel state information (CSI) feedback strategy for a basestation (BS) scheduling multiple users for data transmissions in the downlink. For the purpose of fair provisioning of service among users with possibly heterogeneous channel statistics, we adopt scheduling algorithms based on scores: specifically the maximum quantile (MQ) scheduling is used as one of such schedulers where the score corresponds to the quantile of instantaneous SINR. Our feedback scheme is based on contention where we would like to guarantee a set of arbitrary long-term average scores to users and study feedback methods which enable such assignment. We show how the scores are assigned in a maximal manner leveraging the framework of maximum weight schedulers. The problem turns out to be nonconvex, however for two users case we present an explicit formula of feedback for the optimal score assignment. We derive the expression for the optimal feedback parameters which turn out to be asymmetric among users. We analytically show that, even for contention based feedback, by optimally tuning the feedback parameters one can perform very close to feedback scheme without contention. A numerical result is provided in support of the analysis.",
author = "Baek, {Seung Jun}",
year = "2010",
month = "12",
day = "1",
doi = "10.1109/PIMRC.2010.5671985",
language = "English",
isbn = "9781424480166",
pages = "1442--1446",
booktitle = "IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC",

}

TY - GEN

T1 - An analysis of contention-based feedback schemes for score-based schedulers

AU - Baek, Seung Jun

PY - 2010/12/1

Y1 - 2010/12/1

N2 - In this paper we investigate channel state information (CSI) feedback strategy for a basestation (BS) scheduling multiple users for data transmissions in the downlink. For the purpose of fair provisioning of service among users with possibly heterogeneous channel statistics, we adopt scheduling algorithms based on scores: specifically the maximum quantile (MQ) scheduling is used as one of such schedulers where the score corresponds to the quantile of instantaneous SINR. Our feedback scheme is based on contention where we would like to guarantee a set of arbitrary long-term average scores to users and study feedback methods which enable such assignment. We show how the scores are assigned in a maximal manner leveraging the framework of maximum weight schedulers. The problem turns out to be nonconvex, however for two users case we present an explicit formula of feedback for the optimal score assignment. We derive the expression for the optimal feedback parameters which turn out to be asymmetric among users. We analytically show that, even for contention based feedback, by optimally tuning the feedback parameters one can perform very close to feedback scheme without contention. A numerical result is provided in support of the analysis.

AB - In this paper we investigate channel state information (CSI) feedback strategy for a basestation (BS) scheduling multiple users for data transmissions in the downlink. For the purpose of fair provisioning of service among users with possibly heterogeneous channel statistics, we adopt scheduling algorithms based on scores: specifically the maximum quantile (MQ) scheduling is used as one of such schedulers where the score corresponds to the quantile of instantaneous SINR. Our feedback scheme is based on contention where we would like to guarantee a set of arbitrary long-term average scores to users and study feedback methods which enable such assignment. We show how the scores are assigned in a maximal manner leveraging the framework of maximum weight schedulers. The problem turns out to be nonconvex, however for two users case we present an explicit formula of feedback for the optimal score assignment. We derive the expression for the optimal feedback parameters which turn out to be asymmetric among users. We analytically show that, even for contention based feedback, by optimally tuning the feedback parameters one can perform very close to feedback scheme without contention. A numerical result is provided in support of the analysis.

UR - http://www.scopus.com/inward/record.url?scp=78751554081&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=78751554081&partnerID=8YFLogxK

U2 - 10.1109/PIMRC.2010.5671985

DO - 10.1109/PIMRC.2010.5671985

M3 - Conference contribution

SN - 9781424480166

SP - 1442

EP - 1446

BT - IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, PIMRC

ER -