Opportunistic packet scheduling algorithm for non-real-time service with a soft QoS requirement in a mobile broadband wireless access system

Jeong Hwan Lee, Sungkyung Kim, Chung Gu Kang, Seong Choon Lee, Yongjoo Tcha

Research output: Contribution to journalArticle

Abstract

In this paper, we present a packet scheduling algorithm for a non-real-time service, with soft QoS requirements, which allows for degrading the QoS level, e.g., typically the packet delay, whenever necessary, in mobile broadband wireless Internet access systems. This algorithm is designed to properly trade off system throughput and delay performance, which can improve the system capacity by relaxing the delay constraint with respect to the underlying soft QoS requirement. This is as opposed to most of the existing packet scheduling algorithms for non-real-time service which are simply designed to maximize the system throughput without a delay constraint. The proposed adaptive exponential scheduling algorithm intentionally introduces additional delay to some users, especially under bad channel conditions, opportunistically allowing for serving users only under good channel conditions, as long as the resulting QoS degradation is acceptable for non-real-time service users. The results from a system-level simulation demonstrate that the system capacity can be significantly increased over existing algorithms, by as much as 65%, using the adaptive exponential scheduling algorithm while satisfying the given QoS-level requirements.

Original languageEnglish
Pages (from-to)15-24
Number of pages10
JournalTelecommunication Systems
Volume39
Issue number1
DOIs
Publication statusPublished - 2008 Sep 1

Fingerprint

Scheduling algorithms
Quality of service
Throughput
Internet
Degradation

Keywords

  • Mobile broadband wireless access
  • Non-real-time services
  • Opportunistic packet scheduling
  • Soft QoS

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

Opportunistic packet scheduling algorithm for non-real-time service with a soft QoS requirement in a mobile broadband wireless access system. / Lee, Jeong Hwan; Kim, Sungkyung; Kang, Chung Gu; Lee, Seong Choon; Tcha, Yongjoo.

In: Telecommunication Systems, Vol. 39, No. 1, 01.09.2008, p. 15-24.

Research output: Contribution to journalArticle

@article{269030c89c734c21a0498d00c67ff98a,
title = "Opportunistic packet scheduling algorithm for non-real-time service with a soft QoS requirement in a mobile broadband wireless access system",
abstract = "In this paper, we present a packet scheduling algorithm for a non-real-time service, with soft QoS requirements, which allows for degrading the QoS level, e.g., typically the packet delay, whenever necessary, in mobile broadband wireless Internet access systems. This algorithm is designed to properly trade off system throughput and delay performance, which can improve the system capacity by relaxing the delay constraint with respect to the underlying soft QoS requirement. This is as opposed to most of the existing packet scheduling algorithms for non-real-time service which are simply designed to maximize the system throughput without a delay constraint. The proposed adaptive exponential scheduling algorithm intentionally introduces additional delay to some users, especially under bad channel conditions, opportunistically allowing for serving users only under good channel conditions, as long as the resulting QoS degradation is acceptable for non-real-time service users. The results from a system-level simulation demonstrate that the system capacity can be significantly increased over existing algorithms, by as much as 65{\%}, using the adaptive exponential scheduling algorithm while satisfying the given QoS-level requirements.",
keywords = "Mobile broadband wireless access, Non-real-time services, Opportunistic packet scheduling, Soft QoS",
author = "Lee, {Jeong Hwan} and Sungkyung Kim and Kang, {Chung Gu} and Lee, {Seong Choon} and Yongjoo Tcha",
year = "2008",
month = "9",
day = "1",
doi = "10.1007/s11235-008-9083-3",
language = "English",
volume = "39",
pages = "15--24",
journal = "Telecommunication Systems",
issn = "1018-4864",
publisher = "Springer Netherlands",
number = "1",

}

TY - JOUR

T1 - Opportunistic packet scheduling algorithm for non-real-time service with a soft QoS requirement in a mobile broadband wireless access system

AU - Lee, Jeong Hwan

AU - Kim, Sungkyung

AU - Kang, Chung Gu

AU - Lee, Seong Choon

AU - Tcha, Yongjoo

PY - 2008/9/1

Y1 - 2008/9/1

N2 - In this paper, we present a packet scheduling algorithm for a non-real-time service, with soft QoS requirements, which allows for degrading the QoS level, e.g., typically the packet delay, whenever necessary, in mobile broadband wireless Internet access systems. This algorithm is designed to properly trade off system throughput and delay performance, which can improve the system capacity by relaxing the delay constraint with respect to the underlying soft QoS requirement. This is as opposed to most of the existing packet scheduling algorithms for non-real-time service which are simply designed to maximize the system throughput without a delay constraint. The proposed adaptive exponential scheduling algorithm intentionally introduces additional delay to some users, especially under bad channel conditions, opportunistically allowing for serving users only under good channel conditions, as long as the resulting QoS degradation is acceptable for non-real-time service users. The results from a system-level simulation demonstrate that the system capacity can be significantly increased over existing algorithms, by as much as 65%, using the adaptive exponential scheduling algorithm while satisfying the given QoS-level requirements.

AB - In this paper, we present a packet scheduling algorithm for a non-real-time service, with soft QoS requirements, which allows for degrading the QoS level, e.g., typically the packet delay, whenever necessary, in mobile broadband wireless Internet access systems. This algorithm is designed to properly trade off system throughput and delay performance, which can improve the system capacity by relaxing the delay constraint with respect to the underlying soft QoS requirement. This is as opposed to most of the existing packet scheduling algorithms for non-real-time service which are simply designed to maximize the system throughput without a delay constraint. The proposed adaptive exponential scheduling algorithm intentionally introduces additional delay to some users, especially under bad channel conditions, opportunistically allowing for serving users only under good channel conditions, as long as the resulting QoS degradation is acceptable for non-real-time service users. The results from a system-level simulation demonstrate that the system capacity can be significantly increased over existing algorithms, by as much as 65%, using the adaptive exponential scheduling algorithm while satisfying the given QoS-level requirements.

KW - Mobile broadband wireless access

KW - Non-real-time services

KW - Opportunistic packet scheduling

KW - Soft QoS

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

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

U2 - 10.1007/s11235-008-9083-3

DO - 10.1007/s11235-008-9083-3

M3 - Article

VL - 39

SP - 15

EP - 24

JO - Telecommunication Systems

JF - Telecommunication Systems

SN - 1018-4864

IS - 1

ER -