By Topic

Cell delay modelling and comparison of iterative scheduling algorithms for ATM input-queued 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 $31
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

1 Author(s)
Motoyama, S. ; Dept. of Telematics, Univ. of Campinas, Brazil

Mathematical cell delay modelling and performance comparison of four iterative scheduling algorithms for ATM input-queued switches are carried out. The iterative round robin with multiple classes (IRRM-MC) algorithm is compared to iterative round robin with slip (iSLIP), parallel iterative matching (PIM) and simplified PIM (SPIM) algorithms. By using Bernoulli arrivals a mathematical cell delay model is proposed for the algorithms. The developed model is compared to the simulation to verify the extension of the model fitness. The algorithms are compared according to cell delay and throughput performances. The comparison is also carried out using on-off types of arrivals. The algorithms are severely degraded by this type of source but it is shown that the use of service class priority is a good scheduling policy to satisfy cell delay constraints while keeping high throughput, even when the switch is submitted to bursty traffic. The comparison shows that an input switch based on the IRRM-MC algorithm is a flexible one and suited to easily satisfying the QoS of each class of service.

Published in:

Communications, IEE Proceedings-  (Volume:150 ,  Issue: 1 )