Conference proceeding
On the latency bound of pre-order deficit round robin
27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002, v 2002-, pp 508-517
2002
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
In the emerging high-speed packet-switched networks, packet scheduling algorithms used in the switches and routers will play a critical role in satisfying the quality of service (QoS) requirements of various applications. The latency bound of a scheduling discipline is an important QoS parameter, especially for real-time playback applications. Frame-based schedulers such as deficit round robin (DRR), though extremely efficient with an O(1) dequeuing complexity, lead to high latencies due to bursty transmissions of each flow's traffic. In a previous work by, Tsao and Lin (see Computer Networks, vol.35, no.2-3, p.287-305, 2001), the authors propose pre-order deficit round robin, a novel scheme that overcomes this limitation of DRR while still achieving a low work complexity. In pre-order DRR, a priority queue module is appended to the original DRR scheduler which re-orders the packet transmission sequence in DRR to distribute the output more evenly among flows and thus reduce burstiness and improve the latency. We employ a novel approach to analytically derive the latency bound of pre-order DRR and show that our bound is a tight one. Our latency bound is significantly lower than the bound derived by Tsao and Lin, demonstrating that pre-order DRR has even better performance characteristics than previously argued by its own authors.
Metrics
Details
- Title
- On the latency bound of pre-order deficit round robin
- Creators
- S.S Kanhere - Drexel UniversityH Sethu - Drexel UniversityIEEE COMPUTER SOCIETY
- Publication Details
- 27th Annual IEEE Conference on Local Computer Networks, 2002. Proceedings. LCN 2002, v 2002-, pp 508-517
- Publisher
- IEEE
- Resource Type
- Conference proceeding
- Language
- English
- Web of Science ID
- WOS:000179772300062
- Scopus ID
- 2-s2.0-4644348365
- Other Identifier
- 991019312367504721
UN Sustainable Development Goals (SDGs)
This publication has contributed to the advancement of the following goals:
InCites Highlights
Data related to this publication, from InCites Benchmarking & Analytics tool:
- Web of Science research areas
- Computer Science, Hardware & Architecture
- Computer Science, Information Systems
- Engineering, Electrical & Electronic