Variable Quantum Deficit Round Robin Scheduling for Improved Fairness In Multihop Networks

Abstract

To increase the coverage area, Multichip WiMAX networks are particularly useful without the need to deploy expensive base stations. One of the most common variants in Multihop WiMAX is the Wireless Mesh Networks.Scheduling algorithms for WiMAX has been a topic of interest for a long time since the very inception of WiMAX networks. Though a lot of literature is available for scheduling in point–tomultipoint (PMP) networks, relatively less emphasis has been on scheduling in Multihop networks. One problem inherent with Multihop networks is unfairness between users with different service class types. This problem is even worse with real time bursty traffic. This necessitates the need for a scheduling algorithm that allows a fair share of resources among the users. In this work, we propose a vqDRR based scheduling mechanism that provides Quality of Service while at the same time maintaining fairness among users in a Multi-hop networks. We compare the performance of the proposed algorithm with the fair distributed credit based scheduler in terms of latency, throughput utilization and fairness.