By Topic

Performance evaluation of algorithms for input-queued switch scheduling

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

4 Author(s)
Subahar, V.S. ; Bannari Amman Inst. of Technol., India ; Sharmila, D. ; Valarmathy, S. ; Arumungam, S.

The paper presents the most up-to-date randomized algorithm for evaluating the performance of the efficient randomized algorithms for input-queued switch scheduling. Six techniques of randomized algorithm as random-I,II,III,IV,Laura,Serena have been implemented and their performance have been evaluated. The first four techniques gives throughput up to 81%, but they experience long delays when packets are matched. So to overcome the above problem, the technique named 'Laura' has been implemented and proven that the technique achieves a throughput up to 90%. Simulation shows that it provides delays close to that of MWM and out performs all other known low complexity scheduling algorithms. 'Laura' needs an external source of randomness to obtain random matchings each time, which can cause some implementation difficulties. To avoid this problem, an enhanced version of Laura called 'Serena' has been proposed which exploits the randomness present in the arrivals process to determine good random matchings and achieves a throughput of 100%. Fortuitously, this improves performance, because the arrivals are precisely what increase the weight of edges, using them leads to better schedule.

Published in:

Wireless and Optical Communications Networks, 2005. WOCN 2005. Second IFIP International Conference on

Date of Conference:

6-8 March 2005