Analysis and Simulation of Non-Blocking Multiple Input ATM Switches based on Input Queuing

Abstract

This paper studies the bursty traffic performance on non-blocking multiple input ATM switches. The interconnection network of the ATM switch is such that each input port maintains a separate queue of cells for each output port. A cell leaves its queue after receiving services of one time slot duration. When cells are served according to first-in-first-out (FIFO) strategy, then due to head-of-line (HOL) blocking the performance of the switch is degraded. In order to improve the performance of non-blocking ATM switches, we need to deal with the HOL blocking problem. It was shown by Karol et al through mathematical analysis and computer simulation that HOL blocking limits the throughput [5] of each input port to a maximum of 58.6% under uniform random traffic and much lower than that for bursty traffic. In this paper we have used the parallel iterative matching (PIM) technique to reduce the HOL blocking as described in [6]. In this work, link bandwidth is taken as 155.5 Mbps. So minimum delay suffered by a cell is 2.827 μs. Each input VBR source i, i=1, 2………N, is modelled by two state ON-OFF Interrupted Bernoulli Process (IBP). The switch throughput and mean cell delay are computed using simulation for different switch sizes. It has been observed by simulation that PIM technique increases throughput and reduces mean cell delay. These results are more suitable for providing better quality of service for real time bursty applications.

Additional information

Notes on contributors

Brijesh Kr Gupta

Brijesh Kr Gupta received his BSc and MSc Physics with Electronics specialization in Meerut University, India in 1985 1988 respectively. He did Computer Application Diploma in 1993 from IMT Ghaziabad, India. After his post graduation he joined teaching profession in 1991. He served in Ministry of Defense, Govt of India as a Civilian Officer. In January 1999 he enrolled himself in University of Roorkee (Now IIT Roorkee), India to carry out his research work. His specific area of research is Asynchronous Transfer Mode. He worked on UGC sponsored major research project on ATM networks to control conjunction. He published / presented several papers in National / International Journals & Conference.

S C Sharma

S C Sharma received his MSc Physics (Electronics) and MTech in Electronics & Communications Engineering in 1981 & 1983 respectively from University of Roorkee, India. He received his PhD degree in Electronics & Computer Engineering in 1993 from the same University. He started his career as Research and Development Engineering in 1983 then bjoined teaching profession in 1984 in Roorkee University. He has published about twenty research papers in National and International Journals/Conferences. Dr Sharma is working as Asstt Prof at Instrumentation Section of Department of Paper Technology, Indian Institute Technology, Roorkee, Saharanpur Campus. University of Roorkee has awarded him the Khosla Annual Research Prize for the year 2000 with a silver medal. He has worked as Guest Sc at FHM, Munchen, Germany. He has published about thirty research papers in National and International Journals/Conferences. Currently he is on leave & working as Asstt Prof BITS-Pilani-Dubai-Centre, Dubai.

Mohan Lal

Mohan Lal received his BSc and MSc Physics (Electronics) from Meerut University, India in 1971 & 1973 respectively. He received his PhD degree in 1979 from University of Roorkee, India. He was recipient of Post Doctoral Fellowship in 1980–81. He carried out his Post Doctoral work in Queens' University of Belfast, UK. He has published thirty research papers in National & international Journals / Conference.

He has also guided 36 MTech / MCA dissertation. Dr Lai is currently working as Asst Prof at Institute Computer Center, IIT Roorkee, India.