Fair scheduling for real-time multimedia support in IEEE 802.16 wireless access networks

Abstract

Successful deployment of Broadband Wireless AccessNetworks such as WiMAX (IEEE 802.16) will be contingent on provisions for supporting multimedia traffic. In this paper, we review the quality of service features of access networks such as the 802.16 standard, and identify algorithms and schemes that are needed for supporting multimedia traffic in such networks. The 802.16 standard only specifies the features that should be implemented and leaves the design of a quality of service solution to developers. This includes the design of a mandatory scheduling framework. We present a comprehensive multimedia support framework based on the standard features. The framework specifies the architectures for the base station and the subscriber station, and contributes a number of algorithms for different service provisioning objectives. We use the concept of virtual packets to provide fair packet based centralized scheduling of uplink and downlink packets. The presented solution also provides algorithms for temporal and throughput fair scheduling in multirate physical layer of the 802.16 networks. An important part of the presented design is a multi-class fair scheduling scheme which is proposed for providing better delay performance for real time applications, while maintaining slightly longer term fairness.

Effect of AMC on fixed-rate traffic with hard delay constraints in mobile broadband systems

“…). Unlike packet‐level unfairness, which has been actively investigated (see, for instance, ), system‐level unfairness has not been studied in the context of mobile WiMAX before. Note though that earlier research analyses and designs AC strategies for mobile cellular systems from the perspective of fairness and efficiency as critical measures.…”

A radio resource management framework for QoS support in multiservice WiMAX networks

“…With regards to the scheduling of uplink traffic, in [2] a predictive algorithm is proposed to be applied on the queues of bandwidth requests in the BS; it aims at minimizing the delay for the real-time polling service (rtPS) flows based on the calculation of a per-flow deadline. In both [3] and [4] the uplink scheduling problem is examined as two separate sub-problems: inter-class and intra-class scheduling. In [3] the authors propose a solution for a combined scheduling of uplink and downlink using the concept of virtual packets.…”

“…In both [3] and [4] the uplink scheduling problem is examined as two separate sub-problems: inter-class and intra-class scheduling. In [3] the authors propose a solution for a combined scheduling of uplink and downlink using the concept of virtual packets. In [4] inter-class scheduling is carried out through a RED-Based Weighted Fair Priority Queuing, while a long-term proportional fair algorithm based on Maximum Signal to Interference Ratio is used for intraclass scheduling.…”