Journal article
Low-latency guaranteed-rate scheduling using Elastic Round Robin
Computer communications, v 25(14), pp 1315-1322
2002
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
Packet scheduling algorithms in switches and routers will likely play a critical role in providing the Quality-of-Service (QoS) guarantees required by many real-time multimedia applications. Elastic Round Robin (ERR), a recently proposed fair scheduling discipline designed for best-effort traffic, is very efficient with an
O(1) dequeuing complexity and, in addition, has better fairness characteristics than other algorithms of equivalent complexity. In this paper, we analyze ERR for guaranteed-rate services, and obtain an upper bound on its latency. We further show that the bound obtained in this paper is tight. Our analysis shows that ERR, in comparison to other scheduling disciplines of equivalent complexity, also has significantly better latency properties. The combination of fairness, efficiency and low-latency makes ERR an attractive scheduling discipline for both best-effort and guaranteed-rate services.
Metrics
Details
- Title
- Low-latency guaranteed-rate scheduling using Elastic Round Robin
- Creators
- Salil S. Kanhere - Drexel UniversityHarish Sethu - Drexel University
- Publication Details
- Computer communications, v 25(14), pp 1315-1322
- Publisher
- Elsevier
- Resource Type
- Journal article
- Language
- English
- Web of Science ID
- WOS:000176320400007
- Scopus ID
- 2-s2.0-0036722136
- Other Identifier
- 991019312363404721
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, Information Systems
- Engineering, Electrical & Electronic
- Telecommunications