Conference proceeding
Fair, efficient and scalable scheduling without per-flow state
Conference Proceedings of the 2001 IEEE International Performance, Computing, and Communications Conference (Cat. No.01CH37210)
2001
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
In recent years, parallel computer systems are being increasingly used in multi-user environments, with several users sharing the interconnection network at the same time. As a result a large number frequently contend for link bandwidth at the core switches in the network. Traditional fair scheduling disciplines need to maintain per-flow states and perform packet scheduling on a per-flow basis, which increases the complexity of implementation at high speeds for large numbers of flows. We present an efficient, fair, simple and scalable solution which requires the schedulers in the entire network to maintain only a per-link state as opposed to a per-flow state. In our scheme, the edge switches in the network employ a modified version of the deficit round robin (DRR) scheduler, whereas the core switches use the proposed aggregated flow fair queueing (AFFQ) scheduling discipline. We prove that AFFQ maintains the same relative fairness bound as deficit round robin and has a work complexity of O(1). Our scheme is also applicable in other networks like the Internet, where the number of active flows in the core routers can be very large.
Metrics
7 Record Views
Details
- Title
- Fair, efficient and scalable scheduling without per-flow state
- Creators
- S.S Kanhere - Drexel UniversityH Sethu - Drexel University
- Publication Details
- Conference Proceedings of the 2001 IEEE International Performance, Computing, and Communications Conference (Cat. No.01CH37210)
- Publisher
- IEEE
- Resource Type
- Conference proceeding
- Language
- English
- Web of Science ID
- WOS:000169105200023
- Other Identifier
- 991019312389404721
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
- Telecommunications