WDFQ: An Efficient Traffic Scheduler with Fair Bandwidth-Sharing for Wireless Multimedia Services

Fu-Ming TSOU  Hong-Bin CHIOU  Zsehong TSAI  

IEICE TRANSACTIONS on Communications   Vol.E84-B    No.4    pp.823-835
Publication Date: 2001/04/01
Online ISSN: 
Print ISSN: 0916-8516
Type of Manuscript: Special Section PAPER (Special Issue on Mobile Multimedia Communications)
wireless,  multimedia,  fairness,  scheduler,  

Full Text: PDF>>
Buy this Article

Currently, the issues in Quality of Service, fairness and pricing strategies should have expedited the emergence of service differentiation in wireless access networks. In this paper, we propose a novel scheduling algorithm, called the Wireless Differentiated Fair Queueing (WDFQ) algorithm, to accommodate such need by providing delay/jitter controls, and fair residual bandwidth sharing for real-time and non-real-time traffic streams simultaneously. We show that the WDFQ scheme can achieve excellent performance, including timely delivery of real-time traffic, virtually error-free transmission of non-real-time traffic, and fair usage of channel bandwidth among remote stations. In addition, the location-dependent channel error property, as appeared in most wireless networks, are considered in the model and the temporary short error bursts are compensated by credits of bandwidth. The simulation results suggest that the length of retransmission period should be adapted to the error length to achieve good performance and maintain low implementation complexity.