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.
statistical QoS, wireless scheduling, fairness
Digital Communications and Networking
Software and Cyber-Physical Systems
Wireless Communications and Mobile Computing
Wiley: 12 months
Rom, R. and TAN, Hwee-Pink.
Stochastic Analysis and Performance Evaluation of Wireless Schedulers. (2004). Wireless Communications and Mobile Computing. 4, (1), 19-41. Research Collection School Of Information Systems.
Available at: http://ink.library.smu.edu.sg/sis_research/2949
Creative Commons License
This work is licensed under a Creative Commons Attribution-Noncommercial-No Derivative Works 4.0 License.