By Topic

Weighted max-min fair scheduling in input-queued crossbar switches

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

3 Author(s)
Peng Laixian ; Inst. of Commun. Eng., PLA Univ. of Sci. & Technol., China ; Tian Chang ; Zheng Shaoren

The input-queued switching architecture, because of its scalability, has become attractive for implementing high-speed switches and routers. For an input-queued switch, it is challenging to provide a scheduling scheme that is both highly efficient and fair in bandwidth allocation. Existing schedulers attempt to improve throughput by scheduling cells free of contention for transmission, at the expense of delay and fairness. In this paper, we proposed a weighted max-min fair scheduling (WMFS) scheme for input-queued switches that provides weighted max-min fair bandwidth allocation distribution among the flows. Results from simulation show that the scheme is able to achieve asymptotically 100% throughput and low cell latency under uniform traffic, and, provide approximately weighted max-min fair bandwidth allocation and normalized fair service guarantees in the presence of misbehaving traffic.

Published in:

Communication Technology Proceedings, 2003. ICCT 2003. International Conference on  (Volume:1 )

Date of Conference:

9-11 April 2003