Performance analysis of proportional fair scheduling with partial feedback information for multiuser multicarrier systems

Mingyu Kang, Young Jin Sang, Hae Gwang Hwang, Hyung Yeol Lee, Kwang Soon Kim

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

5 Citations (Scopus)

Abstract

We consider multiuser multicarrier systems, where each non-symmetrically distributed user reports only partial indices of subcarriers whose normalized SNRs exceed the predetermined threshold so that only partial feedback information is available at the base station. To accommodate both efficiency and fairness, the base station is assumed to perform the normalized SNR based proportional fair scheduling (PFS). Using the simple and quite well matched approximation of the ordered channel capacity, the approximated ergodic capacity of the full SNR feedback scheme is derived as well as the exact expression of the ergodic capacity of the partial index feedback scheme. Their asymptotic behaviors as the number of users and average SNR increase are also derived. An important finding through the performance analysis and numerical examples in this paper is that, also in the non-symmetrical multiuser distributed multicarrier system performing the PFS with limited feedback, the ergodic capacity of the optimal asymptotic growth rate can be achieved, keeping the average feedback overhead bounded regardless of the number of users.

Original languageEnglish
Title of host publicationVTC Spring 2009 - IEEE 69th Vehicular Technology Conference
DOIs
Publication statusPublished - 2009 Oct 12
EventVTC Spring 2009 - IEEE 69th Vehicular Technology Conference - Barcelona, Spain
Duration: 2009 Apr 262009 Apr 29

Other

OtherVTC Spring 2009 - IEEE 69th Vehicular Technology Conference
CountrySpain
CityBarcelona
Period09/4/2609/4/29

Fingerprint

Multicarrier
Ergodic Capacity
Performance Analysis
Directly proportional
Scheduling
Feedback
Partial
Base stations
Limited Feedback
Channel Capacity
Fairness
Channel capacity
Exceed
Asymptotic Behavior
Numerical Examples
Approximation

All Science Journal Classification (ASJC) codes

  • Computer Science Applications
  • Electrical and Electronic Engineering
  • Applied Mathematics

Cite this

Kang, M., Sang, Y. J., Hwang, H. G., Lee, H. Y., & Kim, K. S. (2009). Performance analysis of proportional fair scheduling with partial feedback information for multiuser multicarrier systems. In VTC Spring 2009 - IEEE 69th Vehicular Technology Conference [5073779] https://doi.org/10.1109/VETECS.2009.5073779
Kang, Mingyu ; Sang, Young Jin ; Hwang, Hae Gwang ; Lee, Hyung Yeol ; Kim, Kwang Soon. / Performance analysis of proportional fair scheduling with partial feedback information for multiuser multicarrier systems. VTC Spring 2009 - IEEE 69th Vehicular Technology Conference. 2009.
@inproceedings{8efdd4c5b3d341b880d27fb7d006cba3,
title = "Performance analysis of proportional fair scheduling with partial feedback information for multiuser multicarrier systems",
abstract = "We consider multiuser multicarrier systems, where each non-symmetrically distributed user reports only partial indices of subcarriers whose normalized SNRs exceed the predetermined threshold so that only partial feedback information is available at the base station. To accommodate both efficiency and fairness, the base station is assumed to perform the normalized SNR based proportional fair scheduling (PFS). Using the simple and quite well matched approximation of the ordered channel capacity, the approximated ergodic capacity of the full SNR feedback scheme is derived as well as the exact expression of the ergodic capacity of the partial index feedback scheme. Their asymptotic behaviors as the number of users and average SNR increase are also derived. An important finding through the performance analysis and numerical examples in this paper is that, also in the non-symmetrical multiuser distributed multicarrier system performing the PFS with limited feedback, the ergodic capacity of the optimal asymptotic growth rate can be achieved, keeping the average feedback overhead bounded regardless of the number of users.",
author = "Mingyu Kang and Sang, {Young Jin} and Hwang, {Hae Gwang} and Lee, {Hyung Yeol} and Kim, {Kwang Soon}",
year = "2009",
month = "10",
day = "12",
doi = "10.1109/VETECS.2009.5073779",
language = "English",
isbn = "9781424425174",
booktitle = "VTC Spring 2009 - IEEE 69th Vehicular Technology Conference",

}

Kang, M, Sang, YJ, Hwang, HG, Lee, HY & Kim, KS 2009, Performance analysis of proportional fair scheduling with partial feedback information for multiuser multicarrier systems. in VTC Spring 2009 - IEEE 69th Vehicular Technology Conference., 5073779, VTC Spring 2009 - IEEE 69th Vehicular Technology Conference, Barcelona, Spain, 09/4/26. https://doi.org/10.1109/VETECS.2009.5073779

Performance analysis of proportional fair scheduling with partial feedback information for multiuser multicarrier systems. / Kang, Mingyu; Sang, Young Jin; Hwang, Hae Gwang; Lee, Hyung Yeol; Kim, Kwang Soon.

VTC Spring 2009 - IEEE 69th Vehicular Technology Conference. 2009. 5073779.

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

TY - GEN

T1 - Performance analysis of proportional fair scheduling with partial feedback information for multiuser multicarrier systems

AU - Kang, Mingyu

AU - Sang, Young Jin

AU - Hwang, Hae Gwang

AU - Lee, Hyung Yeol

AU - Kim, Kwang Soon

PY - 2009/10/12

Y1 - 2009/10/12

N2 - We consider multiuser multicarrier systems, where each non-symmetrically distributed user reports only partial indices of subcarriers whose normalized SNRs exceed the predetermined threshold so that only partial feedback information is available at the base station. To accommodate both efficiency and fairness, the base station is assumed to perform the normalized SNR based proportional fair scheduling (PFS). Using the simple and quite well matched approximation of the ordered channel capacity, the approximated ergodic capacity of the full SNR feedback scheme is derived as well as the exact expression of the ergodic capacity of the partial index feedback scheme. Their asymptotic behaviors as the number of users and average SNR increase are also derived. An important finding through the performance analysis and numerical examples in this paper is that, also in the non-symmetrical multiuser distributed multicarrier system performing the PFS with limited feedback, the ergodic capacity of the optimal asymptotic growth rate can be achieved, keeping the average feedback overhead bounded regardless of the number of users.

AB - We consider multiuser multicarrier systems, where each non-symmetrically distributed user reports only partial indices of subcarriers whose normalized SNRs exceed the predetermined threshold so that only partial feedback information is available at the base station. To accommodate both efficiency and fairness, the base station is assumed to perform the normalized SNR based proportional fair scheduling (PFS). Using the simple and quite well matched approximation of the ordered channel capacity, the approximated ergodic capacity of the full SNR feedback scheme is derived as well as the exact expression of the ergodic capacity of the partial index feedback scheme. Their asymptotic behaviors as the number of users and average SNR increase are also derived. An important finding through the performance analysis and numerical examples in this paper is that, also in the non-symmetrical multiuser distributed multicarrier system performing the PFS with limited feedback, the ergodic capacity of the optimal asymptotic growth rate can be achieved, keeping the average feedback overhead bounded regardless of the number of users.

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

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

U2 - 10.1109/VETECS.2009.5073779

DO - 10.1109/VETECS.2009.5073779

M3 - Conference contribution

SN - 9781424425174

BT - VTC Spring 2009 - IEEE 69th Vehicular Technology Conference

ER -

Kang M, Sang YJ, Hwang HG, Lee HY, Kim KS. Performance analysis of proportional fair scheduling with partial feedback information for multiuser multicarrier systems. In VTC Spring 2009 - IEEE 69th Vehicular Technology Conference. 2009. 5073779 https://doi.org/10.1109/VETECS.2009.5073779