Journal article
Max-min fair scheduling in input-queued switches
IEEE transactions on parallel and distributed systems, v 19(4), pp 462-475
01 Apr 2008
Featured in Collection : UN Sustainable Development Goals @ Drexel
Abstract
Fairness in traffic management can improve the isolation between traffic streams, offer a more predictable performance, eliminate transient bottlenecks, mitigate the effect of certain kinds of denial-of-service attacks, and serve as a critical component of a quality-of-service strategy to achieve certain guaranteed services such as delay bounds and minimum bandwidths. In this paper, we choose a popular notion of fairness called max-min fairness and provide a rigorous definition in the context of input-queued switches. We show that being fair at the output ports alone or at the input ports alone or even at both input and output ports does not actually achieve an overall max-min fair allocation of bandwidth in a switch. Instead, we propose a new algorithm that can be readily implemented in a distributed fashion at the input and output ports to determine the exact max-min fair rate allocations for the flows through the switch. In addition to proving the correctness of the algorithm, we propose a practical scheduling strategy based on our algorithm. We present simulation results, using both real traffic traces and synthetic traffic, to evaluate the fairness of a variety of popular scheduling algorithms for input-queued switches. The results show that our scheduling strategy achieves better fairness than other known algorithms for input-queued switches and, in addition, achieves throughput performance very close to that of the best schedulers.
Metrics
Details
- Title
- Max-min fair scheduling in input-queued switches
- Creators
- Madhusudan Hosaagrahara - GoogleHarish Sethu - Drexel University
- Publication Details
- IEEE transactions on parallel and distributed systems, v 19(4), pp 462-475
- Publisher
- IEEE
- Number of pages
- 14
- Resource Type
- Journal article
- Language
- English
- Web of Science ID
- WOS:000253543500003
- Scopus ID
- 2-s2.0-41349098378
- Other Identifier
- 991019312349004721
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:
- Collaboration types
- Industry collaboration
- Domestic collaboration
- Web of Science research areas
- Computer Science, Theory & Methods
- Engineering, Electrical & Electronic