Please use this identifier to cite or link to this item:
Type: Artigo de periódico
Title: Cell delay modelling and comparison of iterative scheduling algorithms for ATM input-queued switches
Author: Motoyama, S
Abstract: 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.
Country: Inglaterra
Editor: Iee-inst Elec Eng
Citation: Iee Proceedings-communications. Iee-inst Elec Eng, v. 150, n. 1, n. 11, n. 16, 2003.
Rights: fechado
Identifier DOI: 10.1049/ip-com:20030238
Date Issue: 2003
Appears in Collections:Unicamp - Artigos e Outros Documentos

Files in This Item:
File Description SizeFormat 
WOS000181941100003.pdf375.62 kBAdobe PDFView/Open

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.