EURASIP Journal on Wireless Communications and Networking
An energy-efficient real-time scheduling scheme on dual-channel networks
Information Sciences: an International Journal
An Enhanced Bandwidth Allocation Algorithms for QoS Provision in IEEE 802.16 BWA
Information Networking. Towards Ubiquitous Networking and Services
Call admission control with Soft-QoS based spectrum handoff in cognitive radio networks
Proceedings of the 2009 International Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly
QoS differentiated and fair packet scheduling in broadband wireless access networks
EURASIP Journal on Wireless Communications and Networking - Special issue on broadband wireless access
Hi-index | 0.00 |
Future-generation wireless packet networks will support multimedia applications with diverse QoS requirements. Much of the research on scheduling algorithms has been focused on hard QoS provisioning of integrated services. Although these algorithms give hard delay bounds, their stringent requirements sacrifice the potential statistical multiplexing performance and flexibility of the packet-switched network. Furthermore, the complexities of the algorithms often make them impractical for wireless networks. There is a need to develop a packet scheduling scheme for wireless packet-switched networks that provides soft QoS guarantees for heterogeneous traffic, and is also simple to implement and manage. This article proposes token bank fair queuing (TBFQ), a soft scheduling algorithm that possesses these qualities. This algorithm is work-conserving and has a complexity of O(1). We focus on packet scheduling on a reservation-based TDMA/TDD wireless channel to service integrated real-time traffic. The TBFQ scheduling mechanism integrates the policing and servicing functions, and keeps track of the usage of each connection. We address the impact of TBFQ on mean packet delay, violation probability, and bandwidth utilization. We also demonstrate that due to its soft provisioning capabilities, the TBFQ performs rather well even when traffic conditions deviate from the established contracts.