Abstract:In this paper, we address the problem of heterogeneous quality-of-service (QoS) provisioning in IEEE 802.16-based wireless mesh networks. Our objective is to provide a novel service differentiation scheme based on distributed scheduling in the IEEE 802.16-based mesh mode, thereby offering QoS guarantees. We first devise a novel scheme for the traffic class differentiation, which can be implemented at the medium access control layer. We then present a QoS-aware fair packet scheduling (QFPS) algorithm to fulfill the QoS provisioning. With QFPS, a traffic flow with urgent QoS demand is guaranteed to be given priority in wireless resource allocation over those ones with mild QoS requirements. A shorter end-to-end delay is therefore expected to be offered for the traffic flows with time-urgent requirements. Moreover, we propose a new fairness model among different traffic flows traversing the same node. All traffic flows passing through a node are served by the Deficit Round-Robin scheduling algorithm to achieve fairness within the same priority group. The experimental results of the QFPS demonstrate that various traffic flows are provided with a differentiated service that offers QoS guarantees. Copyright © 2009 John Wiley & Sons, Ltd. We present a QoS-aware fair packet scheduling (QFPS) algorithm to fulfill the QoS provisioning for distributed IEEE 802.16 mesh network. We take advantage of the distributed scheduling mechanism dictated in the standard and design a hierarchical QoS scheduling structure to guarantee the end-to-end delay of the traffic flows with time-urgent requirements. Moreover, a new fairness model among different traffic flows is also implemented in QFPS to schedule traffic flows fairly. Copyright © 2009 John Wiley & Sons, Ltd.

A New Priority Calculation Method for Sorted-Priority Fair Queuing

A New Scheme to Improve Fairness for Assured Service in Differentiated Services Network

Fair Packet Scheduling Algorithm for Adaptive Wireless Communication System

A Modified Fair Aggregate Marking Algorithm in DiffServ

A Weighted Fair Queuing Scheduling Algorithm With (M,K)-Firm Guarantee

Packet-Mode Scheduling with Proportional Fairness for Input-Queued Switches.

Approximate Sorting of Packet-Scheduling in High-Speed Networks.

Preemptive Short-Packet-First Scheduling in Input Queueing Switches

PSS: A QoS-Oriented and Priority-Based Packet Scheduling Structure

SPF: to improve the performance of packet-mode scheduling

Modeling and Performance Analysis of Statistical Priority-based Multiple Access Protocol

Enhancing Fairness for Approximate Weighted Fair Queueing with a Single Queue

Analysis of a priority queueing system with the enhanced fairness of servers scheduling

PWFQ: A Priority-Based Weighted Fair Queueing Algorithm

Design and Simulation of a Hierarchical Priority Fairness Scheduler in an Uplink Worldwide Interoperability for Microwave Access System

Low Complexity Fair Queueing Driven Wireless Multiuser Scheduler.

Study on Control Packet Scheduling Strategy in Optical Burst Switched Networks

Some parametrized dynamic priority policies for 2-class M/G/1 queues: completeness and applications

A New Fairness Criterion and Its Realization by Using a New Scheduling Algorithm in the Internet

QoS-aware fair packet scheduling in IEEE 802.16 wireless mesh networks

Modeling and parameter optimization of statistical priority-based multiple access protocol