The Compensation Model for Utilizing a Frame-Based Scheduling Algorithm in High-speed Wireless Networks

Abstract

Designing scheduling algorithms that are simple to implement along with the process for servicing packets with low computation complexity is necessary to provide Quality- of-Service (QoS) for high-speed wireless networks. The ordinary frame-based scheduling algorithms are well-known for providing fair service with constant time complexity (O(l)), however, they have limitations of not being able to properly handle location-dependent burst errors in wireless networks. To utilize the advantage of frame-based scheduling algorithms, we propose a new Compensation Model which is based on Lead-lag Model, to provide smooth compensation, so that frame-based scheduling algorithms can guarantee fairness and reduce delay in error-prone wireless channels. Through the analytical model and simulation studies, we show that frame-based scheduling algorithms with Compensation Model can provide smaller delay bound and better fairness in wireless networks. Our belief is that the proposed frame-based scheduling algorithm (WFRR) based on the graceful Compensation Model can be a strong candidate for the scheduling algorithm in high speed wireless networks since the proposed algorithm has low computational complexity, is simple to implement, and has the ability to handle channel errors.