Packet scheduling algorithm with modified time-utility function to improve NRT throughput in OFDMA system

Yusuke Shimizu, Rui Zhou, Iwao Sasase

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

1 Citation (Scopus)

Abstract

We propose a packet scheduling algorithm to improve the throughput performance of Non-Real Time (NRT) traffic while satisfying Quality of Service (QoS) of Real-Time (RT) traffic in Orthogonal Frequency Division Multiple Access (OFDMA) system compared to the conventional algorithm. In order to support both RT and NRT packets adaptively in the varying traffic situation, the proposed algorithm adjusts the length of marginal scheduling time interval (MSTI) for the Time-Utility Function (TUF), which is related to the urgency of packets in time at a base station. In the proposed algorithm, if both the number of NRT traffic packets in buffers for each user become zero, the lengths of MSTI for voice traffic and video traffic are adjusted to the maximum available delays of voice and video traffic. Computer simulation results show that the proposed algorithm is able to provide less packet loss rate for RT traffic and better throughput performance for NRT traffic.

Original languageEnglish
Title of host publicationIEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings
Pages545-548
Number of pages4
DOIs
Publication statusPublished - 2007
Event2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM - Victoria, BC, Canada
Duration: 2007 Aug 222007 Aug 24

Other

Other2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM
CountryCanada
CityVictoria, BC
Period07/8/2207/8/24

Fingerprint

Frequency division multiple access
Scheduling algorithms
Throughput
Scheduling
Packet loss
Telecommunication traffic
Base stations
Quality of service
Computer simulation

ASJC Scopus subject areas

  • Signal Processing

Cite this

Shimizu, Y., Zhou, R., & Sasase, I. (2007). Packet scheduling algorithm with modified time-utility function to improve NRT throughput in OFDMA system. In IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings (pp. 545-548). [4313294] https://doi.org/10.1109/PACRIM.2007.4313294

Packet scheduling algorithm with modified time-utility function to improve NRT throughput in OFDMA system. / Shimizu, Yusuke; Zhou, Rui; Sasase, Iwao.

IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings. 2007. p. 545-548 4313294.

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

Shimizu, Y, Zhou, R & Sasase, I 2007, Packet scheduling algorithm with modified time-utility function to improve NRT throughput in OFDMA system. in IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings., 4313294, pp. 545-548, 2007 IEEE Pacific Rim Conference on Communications, Computers and Signal Processing, PACRIM, Victoria, BC, Canada, 07/8/22. https://doi.org/10.1109/PACRIM.2007.4313294
Shimizu Y, Zhou R, Sasase I. Packet scheduling algorithm with modified time-utility function to improve NRT throughput in OFDMA system. In IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings. 2007. p. 545-548. 4313294 https://doi.org/10.1109/PACRIM.2007.4313294
Shimizu, Yusuke ; Zhou, Rui ; Sasase, Iwao. / Packet scheduling algorithm with modified time-utility function to improve NRT throughput in OFDMA system. IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings. 2007. pp. 545-548
@inproceedings{10a9b21bad7b4bb5a09036d9d9d01b39,
title = "Packet scheduling algorithm with modified time-utility function to improve NRT throughput in OFDMA system",
abstract = "We propose a packet scheduling algorithm to improve the throughput performance of Non-Real Time (NRT) traffic while satisfying Quality of Service (QoS) of Real-Time (RT) traffic in Orthogonal Frequency Division Multiple Access (OFDMA) system compared to the conventional algorithm. In order to support both RT and NRT packets adaptively in the varying traffic situation, the proposed algorithm adjusts the length of marginal scheduling time interval (MSTI) for the Time-Utility Function (TUF), which is related to the urgency of packets in time at a base station. In the proposed algorithm, if both the number of NRT traffic packets in buffers for each user become zero, the lengths of MSTI for voice traffic and video traffic are adjusted to the maximum available delays of voice and video traffic. Computer simulation results show that the proposed algorithm is able to provide less packet loss rate for RT traffic and better throughput performance for NRT traffic.",
author = "Yusuke Shimizu and Rui Zhou and Iwao Sasase",
year = "2007",
doi = "10.1109/PACRIM.2007.4313294",
language = "English",
isbn = "1424411904",
pages = "545--548",
booktitle = "IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings",

}

TY - GEN

T1 - Packet scheduling algorithm with modified time-utility function to improve NRT throughput in OFDMA system

AU - Shimizu, Yusuke

AU - Zhou, Rui

AU - Sasase, Iwao

PY - 2007

Y1 - 2007

N2 - We propose a packet scheduling algorithm to improve the throughput performance of Non-Real Time (NRT) traffic while satisfying Quality of Service (QoS) of Real-Time (RT) traffic in Orthogonal Frequency Division Multiple Access (OFDMA) system compared to the conventional algorithm. In order to support both RT and NRT packets adaptively in the varying traffic situation, the proposed algorithm adjusts the length of marginal scheduling time interval (MSTI) for the Time-Utility Function (TUF), which is related to the urgency of packets in time at a base station. In the proposed algorithm, if both the number of NRT traffic packets in buffers for each user become zero, the lengths of MSTI for voice traffic and video traffic are adjusted to the maximum available delays of voice and video traffic. Computer simulation results show that the proposed algorithm is able to provide less packet loss rate for RT traffic and better throughput performance for NRT traffic.

AB - We propose a packet scheduling algorithm to improve the throughput performance of Non-Real Time (NRT) traffic while satisfying Quality of Service (QoS) of Real-Time (RT) traffic in Orthogonal Frequency Division Multiple Access (OFDMA) system compared to the conventional algorithm. In order to support both RT and NRT packets adaptively in the varying traffic situation, the proposed algorithm adjusts the length of marginal scheduling time interval (MSTI) for the Time-Utility Function (TUF), which is related to the urgency of packets in time at a base station. In the proposed algorithm, if both the number of NRT traffic packets in buffers for each user become zero, the lengths of MSTI for voice traffic and video traffic are adjusted to the maximum available delays of voice and video traffic. Computer simulation results show that the proposed algorithm is able to provide less packet loss rate for RT traffic and better throughput performance for NRT traffic.

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

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

U2 - 10.1109/PACRIM.2007.4313294

DO - 10.1109/PACRIM.2007.4313294

M3 - Conference contribution

AN - SCOPUS:47349083903

SN - 1424411904

SN - 9781424411900

SP - 545

EP - 548

BT - IEEE Pacific RIM Conference on Communications, Computers, and Signal Processing - Proceedings

ER -