IEEE/ACM Transactions on Networking (TON)
Efficient fair queueing using deficit round-robin
IEEE/ACM Transactions on Networking (TON)
Hierarchical packet fair queueing algorithms
IEEE/ACM Transactions on Networking (TON)
Start-time fair queueing: a scheduling algorithm for integrated services packet switching networks
IEEE/ACM Transactions on Networking (TON)
Latency-rate servers: a general model for analysis of traffic scheduling algorithms
IEEE/ACM Transactions on Networking (TON)
Carry-over round robin: a simple cell scheduling mechanism for ATM networks
IEEE/ACM Transactions on Networking (TON)
Worst case constant time priority queue
SODA '01 Proceedings of the twelfth annual ACM-SIAM symposium on Discrete algorithms
Pre-order deficit round robin: a new scheduling algorithm for packet-switched networks
Computer Networks: The International Journal of Computer and Telecommunications Networking
SRR: An O(1) time complexity packet scheduler for flows in multi-service packet networks
Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications
Enhanced weighted round robin schedulers for accurate bandwidth distribution in packet networks
Computer Networks: The International Journal of Computer and Telecommunications Networking - QoS for IP networks
Fair and Efficient Packet Scheduling Using Elastic Round Robin
IEEE Transactions on Parallel and Distributed Systems
On the Latency Bound of Pre-Order Deficit Round Robin
LCN '02 Proceedings of the 27th Annual IEEE Conference on Local Computer Networks
Leap Forward Virtual Clock: A New Fair Queuing Scheme with Guaranteed Delay and Throughput Fairness
INFOCOM '97 Proceedings of the INFOCOM '97. Sixteenth Annual Joint Conference of the IEEE Computer and Communications Societies. Driving the Information Revolution
LATENCY-RATE SERVERS: A GENERAL MODEL FOR ANALYSIS OF TRAFFIC SCHEDULING ALGORITHMS
LATENCY-RATE SERVERS: A GENERAL MODEL FOR ANALYSIS OF TRAFFIC SCHEDULING ALGORITHMS
IEEE/ACM Transactions on Networking (TON)
Bandwidth and latency analysis of modified deficit round robin scheduling algorithms
valuetools '06 Proceedings of the 1st international conference on Performance evaluation methodolgies and tools
Vertical dimensioning: A novel DRR implementation for efficient fair queueing
Computer Communications
LGRR: A new packet scheduling algorithm for differentiated services packet-switched networks
Computer Communications
Towards resource-optimal routing plans for real-time traffic
ISoLA'10 Proceedings of the 4th international conference on Leveraging applications of formal methods, verification, and validation - Volume Part I
Power-aware opportunistic downlink scheduling in IEEE 802.16 wireless networks
Computer Communications
Scheduling scheme with fairness and adaptation in the joint allocation of heterogeneous resources
APPT'05 Proceedings of the 6th international conference on Advanced Parallel Processing Technologies
Instant service policy and its application to deficit round robin
AAIM'06 Proceedings of the Second international conference on Algorithmic Aspects in Information and Management
A study on bandwidth guarantee method of subscriber based diffserv in access network
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
ISSADS'05 Proceedings of the 5th international conference on Advanced Distributed Systems
Computer Networks: The International Journal of Computer and Telecommunications Networking
Review: A comprehensive survey on scheduler for VoIP over WLAN
Journal of Network and Computer Applications
Arbitration of many thousand flows at 100G and beyond
Proceedings of the 2013 Interconnection Network Architecture: On-Chip, Multi-Chip
QFQ: efficient packet scheduling with tight guarantees
IEEE/ACM Transactions on Networking (TON)
Journal of Network and Computer Applications
Hi-index | 0.01 |
Deficit Round-Robin (DRR) is a scheduling algorithm devised for providing fair queueing in the presence of variable length packets. The main attractive feature of DRR is its simplicity of implementation: in fact, it can exhibit O(1) complexity, provided that specific allocation constraints are met. However, according to the original DRR implementation, meeting such constraints often implies tolerating high latency and poor fairness. In this paper, we first derive new and exact bounds for DRR latency and fairness. On the basis of these results, we then propose a novel implementation technique, called Active List Queue Method (Aliquem), which allows a remarkable gain in latency and fairness to be achieved, while still preserving O(1) complexity. We show that DRR achieves better performance metrics than those of other round-robin algorithms such as Pre-Order Deficit Round-Robin and Smoothed Round-Robin. We also show by simulation that the proposed implementation allows the average delay and the jitter to be reduced.