Joint Opportunistic Scheduling and Selective Channel Feedback
(2013) In IEEE Transactions on Wireless Communications 12(6). p.3024-3034- Abstract
- It is well known that Max-Weight type scheduling algorithms are throughput optimal since they achieve the maximum throughput while maintaining the network stability. However, the majority of existing works employing Max-Weight algorithm require the complete channel state information (CSI) at the scheduler without taking into account the associated overhead. In this work, we design a Scheduling and Selective Feedback algorithm (SSF) taking into account the overhead due to acquisition of CSI. SSF algorithm collects CSI from only those users with sufficiently good channel quality so that it always schedules the user with the highest queue backlog and channel rate product at every slot. We characterize the achievable rate region of SSF... (More)
- It is well known that Max-Weight type scheduling algorithms are throughput optimal since they achieve the maximum throughput while maintaining the network stability. However, the majority of existing works employing Max-Weight algorithm require the complete channel state information (CSI) at the scheduler without taking into account the associated overhead. In this work, we design a Scheduling and Selective Feedback algorithm (SSF) taking into account the overhead due to acquisition of CSI. SSF algorithm collects CSI from only those users with sufficiently good channel quality so that it always schedules the user with the highest queue backlog and channel rate product at every slot. We characterize the achievable rate region of SSF algorithm by showing that SSF supports 1 + ϵ fraction of the rate region when CSI from all users are collected. We also show that the value of ϵ depends on the expected number of users which do not send back their CSI to the base station. For homogenous and heterogeneous channel conditions, we determine the minimum number of users that must be present in the network so that the rate region is expanded, i.e., ϵ > 0. We also demonstrate numerically in a realistic simulation setting that this rate region can be achieved by collecting CSI from only less than 50% of all users in a CDMA based cellular network utilizing high data rate (HDR) protocol. (Less)
Please use this url to cite or link to this publication:
https://lup.lub.lu.se/record/10591185-f9de-4e30-8028-d5061ee78116
- author
- Karaca, Mehmet LU ; Sarikaya, Yunus ; Ercetin, Ozgur ; Alpcan, Tansu and Boche, Holger
- publishing date
- 2013
- type
- Contribution to journal
- publication status
- published
- subject
- in
- IEEE Transactions on Wireless Communications
- volume
- 12
- issue
- 6
- pages
- 3024 - 3034
- publisher
- IEEE - Institute of Electrical and Electronics Engineers Inc.
- external identifiers
-
- scopus:84880152965
- ISSN
- 1536-1276
- DOI
- 10.1109/TWC.2013.041713.121460
- language
- English
- LU publication?
- no
- id
- 10591185-f9de-4e30-8028-d5061ee78116
- date added to LUP
- 2016-05-12 12:31:36
- date last changed
- 2022-03-01 01:29:17
@article{10591185-f9de-4e30-8028-d5061ee78116,
abstract = {{It is well known that Max-Weight type scheduling algorithms are throughput optimal since they achieve the maximum throughput while maintaining the network stability. However, the majority of existing works employing Max-Weight algorithm require the complete channel state information (CSI) at the scheduler without taking into account the associated overhead. In this work, we design a Scheduling and Selective Feedback algorithm (SSF) taking into account the overhead due to acquisition of CSI. SSF algorithm collects CSI from only those users with sufficiently good channel quality so that it always schedules the user with the highest queue backlog and channel rate product at every slot. We characterize the achievable rate region of SSF algorithm by showing that SSF supports 1 + ϵ fraction of the rate region when CSI from all users are collected. We also show that the value of ϵ depends on the expected number of users which do not send back their CSI to the base station. For homogenous and heterogeneous channel conditions, we determine the minimum number of users that must be present in the network so that the rate region is expanded, i.e., ϵ > 0. We also demonstrate numerically in a realistic simulation setting that this rate region can be achieved by collecting CSI from only less than 50% of all users in a CDMA based cellular network utilizing high data rate (HDR) protocol.}},
author = {{Karaca, Mehmet and Sarikaya, Yunus and Ercetin, Ozgur and Alpcan, Tansu and Boche, Holger}},
issn = {{1536-1276}},
language = {{eng}},
number = {{6}},
pages = {{3024--3034}},
publisher = {{IEEE - Institute of Electrical and Electronics Engineers Inc.}},
series = {{IEEE Transactions on Wireless Communications}},
title = {{Joint Opportunistic Scheduling and Selective Channel Feedback}},
url = {{http://dx.doi.org/10.1109/TWC.2013.041713.121460}},
doi = {{10.1109/TWC.2013.041713.121460}},
volume = {{12}},
year = {{2013}},
}