By Topic

Randomized on-line matching (ROLM): randomized scheduling algorithms for high-speed cell-based 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

2 Author(s)
Serpanos, D.N. ; Dept. of Electr. & Comput. Eng., Patras Univ. ; Gamvrili, M.

Scheduling algorithms for virtual output queuing (VOQ) switches aim to provide high performance (low latency and high throughput), fairness as well as easy and low cost implementation. These goals have led to the development of a wide range of schedulers that are characterized by deterministic decision making. Randomness in decision making enables high performance scheduling as well as fair treatment of requests, when used appropriately. However, it has been proven to be costly in switching environments, which require high speed decisions, as the experience with the first randomized algorithm, namely PIM, is shown. In this paper, we introduce a class of practical scheduling algorithms that employ randomness in a fashion that leads to fast, low cost implementations. The class of algorithms, named random on-line matching (ROLM), employs randomness effectively, calculating maximal matchings and thus, leading to high performance schedulers with optimal mean service time that outperform significantly the competitive deterministic schedulers; furthermore, it employs randomness efficiently, resulting to schedulers that can accommodate effectively high-speed links

Published in:

Signal Processing and Information Technology, 2005. Proceedings of the Fifth IEEE International Symposium on

Date of Conference:

21-21 Dec. 2005