Home > Research > Publications & Outputs > Opportunistic schedulers for optimal scheduling...

Electronic data

  • JackoVillar2012arq_published

    Rights statement: ©2012 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." "This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

    Accepted author manuscript, 232 KB, PDF document

Links

View graph of relations

Opportunistic schedulers for optimal scheduling of flows in wireless systems with ARQ feedback

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paper

Published

Standard

Opportunistic schedulers for optimal scheduling of flows in wireless systems with ARQ feedback. / Jacko, Peter; Villar, Sofia S.

Teletraffic Congress (ITC 24), 2012 24th International. Los Alamitos : IEEE COMPUTER SOC, 2012. p. 105-112.

Research output: Contribution in Book/Report/Proceedings - With ISBN/ISSNConference contribution/Paper

Harvard

Jacko, P & Villar, SS 2012, Opportunistic schedulers for optimal scheduling of flows in wireless systems with ARQ feedback. in Teletraffic Congress (ITC 24), 2012 24th International. IEEE COMPUTER SOC, Los Alamitos, pp. 105-112, 24th International Teletraffic Congress (ITC), Poland, 4/09/12.

APA

Jacko, P., & Villar, S. S. (2012). Opportunistic schedulers for optimal scheduling of flows in wireless systems with ARQ feedback. In Teletraffic Congress (ITC 24), 2012 24th International (pp. 105-112). IEEE COMPUTER SOC.

Vancouver

Jacko P, Villar SS. Opportunistic schedulers for optimal scheduling of flows in wireless systems with ARQ feedback. In Teletraffic Congress (ITC 24), 2012 24th International. Los Alamitos: IEEE COMPUTER SOC. 2012. p. 105-112

Author

Jacko, Peter ; Villar, Sofia S. / Opportunistic schedulers for optimal scheduling of flows in wireless systems with ARQ feedback. Teletraffic Congress (ITC 24), 2012 24th International. Los Alamitos : IEEE COMPUTER SOC, 2012. pp. 105-112

Bibtex

@inproceedings{e2a509327cb54146b4c2f457c75c8f48,
title = "Opportunistic schedulers for optimal scheduling of flows in wireless systems with ARQ feedback",
abstract = "In this paper we study three opportunistic schedulers for the problem of optimal multi-class flow-level scheduling in wireless downlink and uplink systems. For user channels we employ the Gilbert-Elliot model of good and bad channel condition with flow-level interpretation, and assume an automatic repeat query (ARQ) feedback, so that channel state information is available at the end of the slot only if the user was scheduled. The problem is essentially a Partially-Observable Markov Decision Process with a sample-path resource constraint. Given its complexity, we study two naive schedulers: the myopic rule and the belief-state rule. Further, realizing that the problem fits the multi-armed restless bandit framework, we consider the relaxation of the problem which instead of serving a given number of flows on sample-path allows for serving that number of flows only in expectation, and derive an optimal Whittle index policy in closed form. We further discuss the interpretation of the resulting novel Whittle-index-based heuristic scheduler and evaluate its performance against the two naive schedulers in simulations under the time-average criterion. According to the Whittle-index-based scheduler, the users whose last channel feedback gave good condition and those not served yet receive an absolute priority over those whose last channel feedback gave bad condition, which extends to this setting the property of channel-aware schedulers that are known to be maximally stable. In addition, we obtain tie-breaking index values for setting priorities among users in each of the two groups. In case of a single user class, the scheduler becomes independent of the problem parameters and equivalent to both the myopic and belief-state scheduler, and has a simple universal structure which can be represented by three first-in-first-out priority lists.",
keywords = "opportunistic scheduling, flow-level scheduling, ARQ feedback, Partially-Observable Markov Decision Process, restless bandits, Whittle index, myopic policy, TIME-VARYING CHANNELS, RESTLESS BANDITS, PERFORMANCE, ACCESS, USERS",
author = "Peter Jacko and Villar, {Sofia S.}",
note = "{\textcopyright}2012 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.{"} {"}This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.; 24th International Teletraffic Congress (ITC) ; Conference date: 04-09-2012 Through 07-09-2012",
year = "2012",
language = "English",
isbn = "9780983628347",
pages = "105--112",
booktitle = "Teletraffic Congress (ITC 24), 2012 24th International",
publisher = "IEEE COMPUTER SOC",

}

RIS

TY - GEN

T1 - Opportunistic schedulers for optimal scheduling of flows in wireless systems with ARQ feedback

AU - Jacko, Peter

AU - Villar, Sofia S.

N1 - ©2012 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." "This material is presented to ensure timely dissemination of scholarly and technical work. Copyright and all rights therein are retained by authors or by other copyright holders. All persons copying this information are expected to adhere to the terms and constraints invoked by each author's copyright. In most cases, these works may not be reposted without the explicit permission of the copyright holder.

PY - 2012

Y1 - 2012

N2 - In this paper we study three opportunistic schedulers for the problem of optimal multi-class flow-level scheduling in wireless downlink and uplink systems. For user channels we employ the Gilbert-Elliot model of good and bad channel condition with flow-level interpretation, and assume an automatic repeat query (ARQ) feedback, so that channel state information is available at the end of the slot only if the user was scheduled. The problem is essentially a Partially-Observable Markov Decision Process with a sample-path resource constraint. Given its complexity, we study two naive schedulers: the myopic rule and the belief-state rule. Further, realizing that the problem fits the multi-armed restless bandit framework, we consider the relaxation of the problem which instead of serving a given number of flows on sample-path allows for serving that number of flows only in expectation, and derive an optimal Whittle index policy in closed form. We further discuss the interpretation of the resulting novel Whittle-index-based heuristic scheduler and evaluate its performance against the two naive schedulers in simulations under the time-average criterion. According to the Whittle-index-based scheduler, the users whose last channel feedback gave good condition and those not served yet receive an absolute priority over those whose last channel feedback gave bad condition, which extends to this setting the property of channel-aware schedulers that are known to be maximally stable. In addition, we obtain tie-breaking index values for setting priorities among users in each of the two groups. In case of a single user class, the scheduler becomes independent of the problem parameters and equivalent to both the myopic and belief-state scheduler, and has a simple universal structure which can be represented by three first-in-first-out priority lists.

AB - In this paper we study three opportunistic schedulers for the problem of optimal multi-class flow-level scheduling in wireless downlink and uplink systems. For user channels we employ the Gilbert-Elliot model of good and bad channel condition with flow-level interpretation, and assume an automatic repeat query (ARQ) feedback, so that channel state information is available at the end of the slot only if the user was scheduled. The problem is essentially a Partially-Observable Markov Decision Process with a sample-path resource constraint. Given its complexity, we study two naive schedulers: the myopic rule and the belief-state rule. Further, realizing that the problem fits the multi-armed restless bandit framework, we consider the relaxation of the problem which instead of serving a given number of flows on sample-path allows for serving that number of flows only in expectation, and derive an optimal Whittle index policy in closed form. We further discuss the interpretation of the resulting novel Whittle-index-based heuristic scheduler and evaluate its performance against the two naive schedulers in simulations under the time-average criterion. According to the Whittle-index-based scheduler, the users whose last channel feedback gave good condition and those not served yet receive an absolute priority over those whose last channel feedback gave bad condition, which extends to this setting the property of channel-aware schedulers that are known to be maximally stable. In addition, we obtain tie-breaking index values for setting priorities among users in each of the two groups. In case of a single user class, the scheduler becomes independent of the problem parameters and equivalent to both the myopic and belief-state scheduler, and has a simple universal structure which can be represented by three first-in-first-out priority lists.

KW - opportunistic scheduling

KW - flow-level scheduling

KW - ARQ feedback

KW - Partially-Observable Markov Decision Process

KW - restless bandits

KW - Whittle index

KW - myopic policy

KW - TIME-VARYING CHANNELS

KW - RESTLESS BANDITS

KW - PERFORMANCE

KW - ACCESS

KW - USERS

M3 - Conference contribution/Paper

SN - 9780983628347

SP - 105

EP - 112

BT - Teletraffic Congress (ITC 24), 2012 24th International

PB - IEEE COMPUTER SOC

CY - Los Alamitos

T2 - 24th International Teletraffic Congress (ITC)

Y2 - 4 September 2012 through 7 September 2012

ER -