loading...
 This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Sixth International Conference on Computer Communications and Networks (ICCCN '97)
A Performance Model for ATM Switches with Multiple Input Queues
Las Vegas, NV
September 22-September 25
ISBN: 0-8186-8186-1
Ge Nong, The Hong Kong University of Science and Technology
Jogesh K. Muppala, The Hong Kong University of Science and Technology
Mounir Hamdi, The Hong Kong University of Science and Technology
An analytical model for the performance analysis of a novel input access scheme for an ATM switch is developed and presented in this paper. The interconnection network of the ATM switch is internally nonblocking and each input port maintains a separate queue for each output port so as to reduce the head-of-line (HOL) blocking of conventional input queuing switches. Each input is allowed to send only one cell per time slot, and each output port is allowed to receive only one cell per time slot. Using a tagged queue approach, an analytical model with an underlying two-dimensional Markov chain with a state space of size (Queue Capacity * switch size) is constructed for evaluating the switch performance under i.i.d Bernoulli traffic for different offered traffic loads. The switch throughput, mean cell delay, and cell loss probability are computed from the analytical model. The accuracy of the analytical model is verified using simulation.
Index Terms:
ATM switch, analytical modeling, performance evaluation, computer simulation
Citation:
Ge Nong, Jogesh K. Muppala, Mounir Hamdi, "A Performance Model for ATM Switches with Multiple Input Queues," icccn, pp.222, Sixth International Conference on Computer Communications and Networks (ICCCN '97), 1997
Usage of this product signifies your acceptance of the Terms of Use.