Stochastic Analysis and Performance Evaluation of Wireless Schedulers

In the last few years, wireless scheduling algorithms have been proposed by supplementing wireline scheduling algorithms with a wireless adaptation scheme. However, Quality of Service (QoS) bounds have either been derived for flows that perceive error-free conditions or a static worst-case channel c...

Full description

Saved in:
Bibliographic Details
Main Authors: Rom, R., TAN, Hwee-Pink
Format: text
Language:English
Published: Institutional Knowledge at Singapore Management University 2004
Subjects:
Online Access:https://ink.library.smu.edu.sg/sis_research/2949
https://ink.library.smu.edu.sg/context/sis_research/article/3949/viewcontent/wcmc2003.pdf
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Singapore Management University
Language: English
id sg-smu-ink.sis_research-3949
record_format dspace
spelling sg-smu-ink.sis_research-39492016-01-28T07:06:20Z Stochastic Analysis and Performance Evaluation of Wireless Schedulers Rom, R. TAN, Hwee-Pink In the last few years, wireless scheduling algorithms have been proposed by supplementing wireline scheduling algorithms with a wireless adaptation scheme. However, Quality of Service (QoS) bounds have either been derived for flows that perceive error-free conditions or a static worst-case channel condition. Such an assumption of the channel condition is unrealistic, since channel errors are known to be bursty in nature. Hence, these bounds are inadequate to characterize the scheduler's QoS performance. Our research focuses on performing an extensive analysis of wireless scheduling in order to derive statistical QoS performance bounds under realistic channel conditions. In this paper, we develop stochastic models for various wireless schedulers. Based on these models, we define and evaluate statistical QoS performance metrics in terms of throughput, delay and fairness under various channel conditions and over different time scales. Numerical results indicate that no single scheduler outperforms the others in terms of all the QoS metrics under all channel conditions. The choice of an optimal scheduling mechanism depends on the priority of QoS requirements as well as the channel conditions. 2004-02-01T08:00:00Z text application/pdf https://ink.library.smu.edu.sg/sis_research/2949 info:doi/10.1002/wcm.166 https://ink.library.smu.edu.sg/context/sis_research/article/3949/viewcontent/wcmc2003.pdf http://creativecommons.org/licenses/by-nc-nd/4.0/ Research Collection School Of Computing and Information Systems eng Institutional Knowledge at Singapore Management University statistical QoS wireless scheduling fairness Digital Communications and Networking
institution Singapore Management University
building SMU Libraries
continent Asia
country Singapore
Singapore
content_provider SMU Libraries
collection InK@SMU
language English
topic statistical QoS
wireless scheduling
fairness
Digital Communications and Networking
spellingShingle statistical QoS
wireless scheduling
fairness
Digital Communications and Networking
Rom, R.
TAN, Hwee-Pink
Stochastic Analysis and Performance Evaluation of Wireless Schedulers
description In the last few years, wireless scheduling algorithms have been proposed by supplementing wireline scheduling algorithms with a wireless adaptation scheme. However, Quality of Service (QoS) bounds have either been derived for flows that perceive error-free conditions or a static worst-case channel condition. Such an assumption of the channel condition is unrealistic, since channel errors are known to be bursty in nature. Hence, these bounds are inadequate to characterize the scheduler's QoS performance. Our research focuses on performing an extensive analysis of wireless scheduling in order to derive statistical QoS performance bounds under realistic channel conditions. In this paper, we develop stochastic models for various wireless schedulers. Based on these models, we define and evaluate statistical QoS performance metrics in terms of throughput, delay and fairness under various channel conditions and over different time scales. Numerical results indicate that no single scheduler outperforms the others in terms of all the QoS metrics under all channel conditions. The choice of an optimal scheduling mechanism depends on the priority of QoS requirements as well as the channel conditions.
format text
author Rom, R.
TAN, Hwee-Pink
author_facet Rom, R.
TAN, Hwee-Pink
author_sort Rom, R.
title Stochastic Analysis and Performance Evaluation of Wireless Schedulers
title_short Stochastic Analysis and Performance Evaluation of Wireless Schedulers
title_full Stochastic Analysis and Performance Evaluation of Wireless Schedulers
title_fullStr Stochastic Analysis and Performance Evaluation of Wireless Schedulers
title_full_unstemmed Stochastic Analysis and Performance Evaluation of Wireless Schedulers
title_sort stochastic analysis and performance evaluation of wireless schedulers
publisher Institutional Knowledge at Singapore Management University
publishDate 2004
url https://ink.library.smu.edu.sg/sis_research/2949
https://ink.library.smu.edu.sg/context/sis_research/article/3949/viewcontent/wcmc2003.pdf
_version_ 1770572746180263936