Token bank fair queuing: a new scheduling algorithm for wireless multimedia services: Research Articles

Authors:
William K. Wong;Helen Y. Tang;Victor C. M. Leung
Affiliations:
Communication Research Centre Canada (CRC), 3701 Carling Ave., Box 11490, Station H, Ottawa, Ont., Canada K2H 8S2;Communication Research Centre Canada (CRC), 3701 Carling Ave., Box 11490, Station H, Ottawa, Ont., Canada K2H 8S2;Department of Engineering and Computer Engineering, University of British Columbia, Vancouver, BC, Canada
Venue:
International Journal of Communication Systems - Special Issue: QoS Support and Service Differentiation in Wireless Networks
Year:
2004

Citing 0
Cited 6

Adaptive rate-scheduling with reactive delay control for next generation CDMA wireless mobile systems

EURASIP Journal on Wireless Communications and Networking
Performance comparison of scheduling algorithms in network mobility environment

Computer Communications
LGRR: A new packet scheduling algorithm for differentiated services packet-switched networks

Computer Communications
Cross-layer resource scheduling for video traffic in the downlink of OFDMA-based wireless 4G networks

EURASIP Journal on Wireless Communications and Networking - Special issue on fairness in radio resource management for wireless networks
Review: A comprehensive survey on scheduler for VoIP over WLAN

Journal of Network and Computer Applications
Implementation and validation of LTE downlink schedulers for ns-3

Proceedings of the 6th International ICST Conference on Simulation Tools and Techniques

Quantified Score

Hi-index	0.00

Visualization

Abstract

The token bank fair queuing algorithm (TBFQ) is a novel scheduling algorithm that is suitable for wireless multimedia services. The bandwidth allocation mechanism integrates the leaky bucket structure with priority handling to address the problem of providing quality-of-service (QoS) guarantees to heterogeneous applications in the next generation packet-switched wireless networks. Scheduling algorithms are often tightly integrated with the wireless medium access control (MAC) protocol. However, when heterogeneous wireless systems need to be integrated and interoperate with each other, it is desirable from the QoS provisioning standpoint to decouple scheduling algorithm from the MAC protocol. In this paper we propose a framework of seamless QoS provisioning and the application of TBFQ for uplink and downlink scheduling in wireless networks. We study its performance under a generic medium access framework that enables the algorithm to be generalized to provide QoS guarantees under various medium access schemes. We give a brief analysis of the algorithm and compare its performance with common scheduling algorithms through simulation. Our results demonstrate that TBFQ significantly increases wireless channel utilization while maintaining the same QoS, unlike many fair queuing algorithms, TBFQ does not require time-stamping information of each packet arrival—an impractical feature in an already resource scarce environment. This makes TBFQ suitable for wireless multimedia communication. Copyright © 2004 John Wiley & Sons, Ltd.