Delay threshold-based priority queueing packet scheduling for integrated services in mobile broadband wireless access system

Dong Hoi Kim, Chung Gu Kang

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

14 Citations (Scopus)

Abstract

In this paper, we present an opportunistic packet scheduling algorithm to support both real-time (RT) and non-real-time (NRT) services in mobile broadband wireless access (MBWA) systems. Our design objective is to determine the maximum number of RT and NRT users with respect to the overall service revenue while satisfying individual QoS requirements, e.g., the maximum allowable packet loss rate for RT traffic and the minimum reserved bit rate for NRT traffic. As opposed to a typical priority queueing-based scheduling scheme in which RT users are always served a prior to NRT users while NRT users are served with the remaining resource, the proposed scheme takes the urgency of the RT service into account only when their head-of-line (HOL) packet delays exceed a given threshold. The delay threshold-based scheduling scheme allows for leveraging the multi-user diversity of NRT users, eventually maximizing the overall system throughput. By evaluating the proposed approach in an orthogonal frequency division multiple access/frequency division duplex (OFDMA/FDD)-based mobile access system, it is shown that the overall system throughput can be significantly improved in terms of the number of users or total service revenue.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Pages305-314
Number of pages10
Volume3726 LNCS
Publication statusPublished - 2005 Dec 1
Event1st International Conference on High Performance Computing and Communcations, HPCC 2005 - Sorrento, Italy
Duration: 2005 Sep 212005 Sep 23

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3726 LNCS
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other1st International Conference on High Performance Computing and Communcations, HPCC 2005
CountryItaly
CitySorrento
Period05/9/2105/9/23

Fingerprint

Packet Scheduling
Queueing
Broadband
Scheduling
Throughput
Frequency division multiple access
Real-time
Packet loss
Scheduling algorithms
Quality of service
Traffic
Opportunistic Scheduling
Multiuser Diversity
Orthogonal Frequency Division multiple Access (OFDMA)
Packet Loss
Scheduling Algorithm
Division
Exceed
Resources
Line

ASJC Scopus subject areas

  • Biochemistry, Genetics and Molecular Biology(all)
  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Kim, D. H., & Kang, C. G. (2005). Delay threshold-based priority queueing packet scheduling for integrated services in mobile broadband wireless access system. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 3726 LNCS, pp. 305-314). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3726 LNCS).

Delay threshold-based priority queueing packet scheduling for integrated services in mobile broadband wireless access system. / Kim, Dong Hoi; Kang, Chung Gu.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3726 LNCS 2005. p. 305-314 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 3726 LNCS).

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

Kim, DH & Kang, CG 2005, Delay threshold-based priority queueing packet scheduling for integrated services in mobile broadband wireless access system. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 3726 LNCS, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 3726 LNCS, pp. 305-314, 1st International Conference on High Performance Computing and Communcations, HPCC 2005, Sorrento, Italy, 05/9/21.
Kim DH, Kang CG. Delay threshold-based priority queueing packet scheduling for integrated services in mobile broadband wireless access system. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3726 LNCS. 2005. p. 305-314. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Kim, Dong Hoi ; Kang, Chung Gu. / Delay threshold-based priority queueing packet scheduling for integrated services in mobile broadband wireless access system. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 3726 LNCS 2005. pp. 305-314 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{86baf5564e7a4d6ab3d170c464e7ffcf,
title = "Delay threshold-based priority queueing packet scheduling for integrated services in mobile broadband wireless access system",
abstract = "In this paper, we present an opportunistic packet scheduling algorithm to support both real-time (RT) and non-real-time (NRT) services in mobile broadband wireless access (MBWA) systems. Our design objective is to determine the maximum number of RT and NRT users with respect to the overall service revenue while satisfying individual QoS requirements, e.g., the maximum allowable packet loss rate for RT traffic and the minimum reserved bit rate for NRT traffic. As opposed to a typical priority queueing-based scheduling scheme in which RT users are always served a prior to NRT users while NRT users are served with the remaining resource, the proposed scheme takes the urgency of the RT service into account only when their head-of-line (HOL) packet delays exceed a given threshold. The delay threshold-based scheduling scheme allows for leveraging the multi-user diversity of NRT users, eventually maximizing the overall system throughput. By evaluating the proposed approach in an orthogonal frequency division multiple access/frequency division duplex (OFDMA/FDD)-based mobile access system, it is shown that the overall system throughput can be significantly improved in terms of the number of users or total service revenue.",
author = "Kim, {Dong Hoi} and Kang, {Chung Gu}",
year = "2005",
month = "12",
day = "1",
language = "English",
isbn = "3540290311",
volume = "3726 LNCS",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "305--314",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Delay threshold-based priority queueing packet scheduling for integrated services in mobile broadband wireless access system

AU - Kim, Dong Hoi

AU - Kang, Chung Gu

PY - 2005/12/1

Y1 - 2005/12/1

N2 - In this paper, we present an opportunistic packet scheduling algorithm to support both real-time (RT) and non-real-time (NRT) services in mobile broadband wireless access (MBWA) systems. Our design objective is to determine the maximum number of RT and NRT users with respect to the overall service revenue while satisfying individual QoS requirements, e.g., the maximum allowable packet loss rate for RT traffic and the minimum reserved bit rate for NRT traffic. As opposed to a typical priority queueing-based scheduling scheme in which RT users are always served a prior to NRT users while NRT users are served with the remaining resource, the proposed scheme takes the urgency of the RT service into account only when their head-of-line (HOL) packet delays exceed a given threshold. The delay threshold-based scheduling scheme allows for leveraging the multi-user diversity of NRT users, eventually maximizing the overall system throughput. By evaluating the proposed approach in an orthogonal frequency division multiple access/frequency division duplex (OFDMA/FDD)-based mobile access system, it is shown that the overall system throughput can be significantly improved in terms of the number of users or total service revenue.

AB - In this paper, we present an opportunistic packet scheduling algorithm to support both real-time (RT) and non-real-time (NRT) services in mobile broadband wireless access (MBWA) systems. Our design objective is to determine the maximum number of RT and NRT users with respect to the overall service revenue while satisfying individual QoS requirements, e.g., the maximum allowable packet loss rate for RT traffic and the minimum reserved bit rate for NRT traffic. As opposed to a typical priority queueing-based scheduling scheme in which RT users are always served a prior to NRT users while NRT users are served with the remaining resource, the proposed scheme takes the urgency of the RT service into account only when their head-of-line (HOL) packet delays exceed a given threshold. The delay threshold-based scheduling scheme allows for leveraging the multi-user diversity of NRT users, eventually maximizing the overall system throughput. By evaluating the proposed approach in an orthogonal frequency division multiple access/frequency division duplex (OFDMA/FDD)-based mobile access system, it is shown that the overall system throughput can be significantly improved in terms of the number of users or total service revenue.

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

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

M3 - Conference contribution

AN - SCOPUS:33646435253

SN - 3540290311

SN - 9783540290315

VL - 3726 LNCS

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 305

EP - 314

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

ER -