Queue-aware uplink scheduling with stochastic guarantees

Research output: Contribution to journalArticleResearchpeer review

Authors

External Research Organisations

  • University of Massachusetts Amherst
View graph of relations

Details

Original languageEnglish
Pages (from-to)63-72
Number of pages10
JournalComputer communications
Volume84
Publication statusPublished - 15 Jun 2016

Abstract

Adaptive resource allocation arises naturally as a technique to optimize resource utilization in communication networks with scarce resources under dynamic conditions. One prominent example is cellular communication where service providers seek to utilize the costly resources in the most effective way. In this work, we investigate an uplink resource allocation scheme that takes into account the buffer occupation at the transmitter to retain a given level of quality of service (QoS). First, we regard exact results for the class of Poisson traffic where we investigate the sensitivity of the resource adaptation and QoS level to the actuating variables. We show relevant resource savings in comparison with a static allocation. Further, we regard a queueing setting with general random arrival and service processes. In particular, we consider the service of wireless fading channels. We show two different resource adaptation mechanisms that depend on the strictness of different assumptions. Finally, we present simulation results that show substantial resource savings using the queue-aware scheduling scheme, where we provide insight on the implementation and operation of such an adaptive system.

Keywords

    Mobile uplink, Resource allocation, Scheduling, Stochastic network calculus

ASJC Scopus subject areas

Cite this

Queue-aware uplink scheduling with stochastic guarantees. / Rizk, Amr; Fidler, Markus.
In: Computer communications, Vol. 84, 15.06.2016, p. 63-72.

Research output: Contribution to journalArticleResearchpeer review

Rizk A, Fidler M. Queue-aware uplink scheduling with stochastic guarantees. Computer communications. 2016 Jun 15;84:63-72. doi: 10.1016/j.comcom.2016.02.014
Download
@article{cc7bdeed4ed244f3a69b42c6a104be0f,
title = "Queue-aware uplink scheduling with stochastic guarantees",
abstract = "Adaptive resource allocation arises naturally as a technique to optimize resource utilization in communication networks with scarce resources under dynamic conditions. One prominent example is cellular communication where service providers seek to utilize the costly resources in the most effective way. In this work, we investigate an uplink resource allocation scheme that takes into account the buffer occupation at the transmitter to retain a given level of quality of service (QoS). First, we regard exact results for the class of Poisson traffic where we investigate the sensitivity of the resource adaptation and QoS level to the actuating variables. We show relevant resource savings in comparison with a static allocation. Further, we regard a queueing setting with general random arrival and service processes. In particular, we consider the service of wireless fading channels. We show two different resource adaptation mechanisms that depend on the strictness of different assumptions. Finally, we present simulation results that show substantial resource savings using the queue-aware scheduling scheme, where we provide insight on the implementation and operation of such an adaptive system.",
keywords = "Mobile uplink, Resource allocation, Scheduling, Stochastic network calculus",
author = "Amr Rizk and Markus Fidler",
note = "Funding information: The research leading to these results has received funding from the European Research Council under an ERC Starting Grant “UnIQue”. The work by A.R. has been supported in parts by the DAAD Postdoc program.",
year = "2016",
month = jun,
day = "15",
doi = "10.1016/j.comcom.2016.02.014",
language = "English",
volume = "84",
pages = "63--72",
journal = "Computer communications",
issn = "0140-3664",
publisher = "Elsevier",

}

Download

TY - JOUR

T1 - Queue-aware uplink scheduling with stochastic guarantees

AU - Rizk, Amr

AU - Fidler, Markus

N1 - Funding information: The research leading to these results has received funding from the European Research Council under an ERC Starting Grant “UnIQue”. The work by A.R. has been supported in parts by the DAAD Postdoc program.

PY - 2016/6/15

Y1 - 2016/6/15

N2 - Adaptive resource allocation arises naturally as a technique to optimize resource utilization in communication networks with scarce resources under dynamic conditions. One prominent example is cellular communication where service providers seek to utilize the costly resources in the most effective way. In this work, we investigate an uplink resource allocation scheme that takes into account the buffer occupation at the transmitter to retain a given level of quality of service (QoS). First, we regard exact results for the class of Poisson traffic where we investigate the sensitivity of the resource adaptation and QoS level to the actuating variables. We show relevant resource savings in comparison with a static allocation. Further, we regard a queueing setting with general random arrival and service processes. In particular, we consider the service of wireless fading channels. We show two different resource adaptation mechanisms that depend on the strictness of different assumptions. Finally, we present simulation results that show substantial resource savings using the queue-aware scheduling scheme, where we provide insight on the implementation and operation of such an adaptive system.

AB - Adaptive resource allocation arises naturally as a technique to optimize resource utilization in communication networks with scarce resources under dynamic conditions. One prominent example is cellular communication where service providers seek to utilize the costly resources in the most effective way. In this work, we investigate an uplink resource allocation scheme that takes into account the buffer occupation at the transmitter to retain a given level of quality of service (QoS). First, we regard exact results for the class of Poisson traffic where we investigate the sensitivity of the resource adaptation and QoS level to the actuating variables. We show relevant resource savings in comparison with a static allocation. Further, we regard a queueing setting with general random arrival and service processes. In particular, we consider the service of wireless fading channels. We show two different resource adaptation mechanisms that depend on the strictness of different assumptions. Finally, we present simulation results that show substantial resource savings using the queue-aware scheduling scheme, where we provide insight on the implementation and operation of such an adaptive system.

KW - Mobile uplink

KW - Resource allocation

KW - Scheduling

KW - Stochastic network calculus

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

U2 - 10.1016/j.comcom.2016.02.014

DO - 10.1016/j.comcom.2016.02.014

M3 - Article

AN - SCOPUS:84960511119

VL - 84

SP - 63

EP - 72

JO - Computer communications

JF - Computer communications

SN - 0140-3664

ER -

By the same author(s)