Performance analysis of single-stage, output buffer packet switches with independent batch arrivals

作者: Chatschik Bisdikian

DOI: 10.1016/0169-7552(94)00006-F

关键词:

摘要: Abstract A theoretical framework for the analysis of an M × N, output queueing, space-division, non-blocking, packet switch with general i.i.d. batch arrivals is developed. The operates in a slotted time-frame packets arriving to any its input ports and destined N ports. Assuming traffic switching matrix, (marginal) distribution queue size at each obtained. Under FIFO service discipline, waiting time also finite buffer capacity, loss probability due unavailability space derived. Finally, sensitivity performance measures under hot-spot conditions demonstrated.

参考文章(34)
Mark W. Garrett, San-Qi Li, Discrete Time Queueing Systems Springer, New York, NY. pp. 275- 325 ,(1994) , 10.1007/978-1-4684-0473-9_6
Aleksandr Alekseevich Borovkov, Stochastic processes in queueing theory ,(1976)
J.W. Roberts, Performance evaluation and design of multiservice networks Commission of the European Communities. ,(1992)
Raif O. Onvural, Asynchronous Transfer Mode Networks: Performance Issues Artech House, Inc.. ,(1993)
G. Louchard, G. Latouche, Probability theory and computer science Academic Press. ,(1983)
A. Makowski, B. Melamed, W. Whitt, On averages seen by arrivals in discrete time conference on decision and control. ,vol. 2, pp. 1084- 1086 ,(1989) , 10.1109/CDC.1989.70300
J.S.C. Chen, T.E. Stern, Throughput reduction due to non-uniform traffic in a packet switch with input and output queueing international conference on communications. pp. 413- 417 ,(1991) , 10.1109/ICC.1991.162400
Samuel Karlin, Howard M Taylor, A first course in stochastic processes ,(1966)
JoséAugusto Suruagy Monteiro, Mario Gerla, Luigi Fratta, Statistical multiplexing in ATM networks Performance Evaluation. ,vol. 12, pp. 157- 167 ,(1991) , 10.1016/0166-5316(91)90022-U
J. Turner, Design of an Integrated Services Packet Network IEEE Journal on Selected Areas in Communications. ,vol. 4, pp. 1373- 1380 ,(1986) , 10.1109/JSAC.1986.1146468