Cell Delay Modeling and Comparison of 2 Iterative Scheduling Algorithms for ATM Input-Queued Switches

Shusaburo Motoyama

DOI: 10.14209/sbrt.2000.5150141

Evento: XVIII Simpósio Brasileiro de Telecomunicações (SBrT2000)

Keywords:

Abstract

"A mathematical cell delay modeling and performance comparison of two iterative scheduling algorithms for ATM input-queued switch are carried out in this paper. The algorithms under consideration are iterative round robin with multiple classes (IRRM-MC) and iterative round robin with slip (iSLIP). By using Bernoulli arrivals a mathematical model is proposed for both algorithms. The developed model is validated by simulation. The two algorithms are compared by using Bernoulli as well as on-off arrivals. The comparison shows that input switch based on IRRM-MC algorithm is a flexible one and suitable to easily satisfy the QoS of each class of service."

Download