Highest Urgency First (HUF): A latency and modulation aware bandwidth allocation algorithm for WiMAX base stations

Authors:
Yi-Neng Lin;Ying-Dar Lin;Yuan-Cheng Lai;Che-Wen Wu
Affiliations:
National Chiao-Tung University, 1001 University Road, Hsinchu, Taiwan 300, ROC;National Chiao-Tung University, 1001 University Road, Hsinchu, Taiwan 300, ROC;National Taiwan University of Science and Technology, 43, Sec. 4, Keelung Rd., Taipei, 106 Taiwan, ROC;National Chiao-Tung University, 1001 University Road, Hsinchu, Taiwan 300, ROC
Venue:
Computer Communications
Year:
2009

Citing 5
Cited 7

Design and Evaluation of a Feedback Control EDF Scheduling Algorithm

RTSS '99 Proceedings of the 20th IEEE Real-Time Systems Symposium
Ensuring the QoS requirements in 802.16 scheduling

Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems
IEEE 802.16 based last mile broadband wireless military networks with quality of service support

MILCOM'03 Proceedings of the 2003 IEEE conference on Military communications - Volume II
Providing quality of service over a shared wireless link

IEEE Communications Magazine
Statistical analysis and simulation study of video teleconference traffic in ATM networks

IEEE Transactions on Circuits and Systems for Video Technology

Realtime traffic scheduling for missed deadlines minimization in point-to-multipoint OFDMA systems

Proceedings of the 5th ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Subchannel allocation and mapping algorithms for improving the QoS of VoIP traffic in IEEE 802.16e networks

Computer Networks: The International Journal of Computer and Telecommunications Networking
Utility based video scheduling for quality maximization in 4G WiMAX wireless networks

Proceedings of the 1st International Conference on Wireless Technologies for Humanitarian Relief
A slot-based BS scheduling with maximum latency guarantee and capacity first in 802.16e networks

International Journal of Communication Systems
An Event-Driven Simulation for Highest Urgency First (HUF): A Latency and Modulation Aware Bandwidth Allocation Algorithm for WiMAX Base Stations

Wireless Personal Communications: An International Journal
Optimal H.264 scalable video scheduling policies for 3G/4G wireless cellular and video sensor networks

Advances in Multimedia
Fair uplink bandwidth allocation and latency guarantee for mobile WiMAX using fuzzy adaptive deficit round robin

Journal of Network and Computer Applications

Quantified Score

Hi-index	0.24

Visualization

Abstract

The mobile WiMAX systems based on IEEE 802.16e-2005 provide high data rate for mobile wireless networks. However, the link quality is frequently unstable owing to mobility and air interference and therefore impacts the latency requirement of real-time applications. In the WiMAX standard, the modulation/coding scheme and the boundary of uplink/downlink sub-frames could be adjusted subject to channel quality and the traffic volume, respectively. This provides us a chance to design a MAC-layer uplink/downlink bandwidth allocation algorithm that is QoS/PHY-aware. This work takes into account the adaptive modulation and coding scheme (MCS), uplink and downlink traffic volume, and QoS parameters of all five defined service classes to design a bandwidth allocation algorithm that calculates the slot allocation in two phases. The first phase decides the boundary of uplink and downlink sub-frames by satisfying requests with pending latency violation and proportionating according to traffic volume, while the second phase allocates slots to mobile stations considering urgency, priority and fairness. Simulation results show our algorithm achieves zero latency violation and higher system throughput compared to existing non-QoS/PHY-aware or less-QoS/PHY-aware approaches.