I-DWRR — An insolvency enabled scheduling scheme extending Deficit Weighted Round Robin
- Resource Type
- Conference
- Authors
- Bok, Patrick-Benjamin; Kohls, Katharina; Tuchelmann, York; Kollorz, Kolja
- Source
- 2011 IEEE GLOBECOM Workshops (GC Wkshps) GLOBECOM Workshops (GC Wkshps), 2011 IEEE. :695-700 Dec, 2011
- Subject
- Communication, Networking and Broadcast Technologies
Computing and Processing
Round robin
Radiation detectors
Complexity theory
Delay
Throughput
Bandwidth
Traffic Shaping
Scheduling Algorithm
Fair Queuing
Deficit Round Robin
QoS
- Language
- ISSN
- 2166-0077
The allocation of network resources to flows within a computer network is performed using scheduling algorithms with the aim of enabling every flow to receive the required resources to perform well. One of several algorithms proposed in the last decades is the well-known Deficit (Weighted) Round Robin (D(W)RR) scheduling algorithm proposed by Shreedhar and Varghese [1]. It has a low complexity, but at the same time allows fair and weighted sharing of limited resources. Nevertheless, DWRR does not work deadline compliant and active handling of nearly over-delayed packets is not considered. In this paper, we present a novel insolvency enabled extension of the DWRR scheduling algorithm called I-DWRR. It reduces the number of deadline violations by preventing them using an innovative mechanism called Queue Insolvency (QI). The proposed extension provides a lower packet-loss rate for multi-queue scenarios in comparison to DWRR while keeping the occurring latency equal to DWRR. The algorithm and its benefits have been validated through a broad simulation study.