Input queuing of an internally nonblocking packet switch with two priority classes

作者: J.S.-C. Chen , R. Guerin

DOI: 10.1109/INFCOM.1989.101497

关键词:

摘要: An N*N nonblocking packet switch with two priority classes which can be used to support traffics different requirements is analyzed. Real-time traffic such as voice assigned high satisfy its strict delay requirement, while data uses a lower and utilizes the remaining system capacity. The operation slotted, at each time slot packets arrivals inputs have Bernoulli distributions probabilities for high-priority low-priority classes. Packets of both queued when waiting service; service discipline FCFS (first-come first-served) within class. authors provide explicit expressions blocking average delays. They also study stability show that maximum throughput in fact higher than no priority. >

参考文章(18)
J. S.-C. Chen, R. Guérin, Performance Study of an Integrated Packet Switch with Two Priority Classes kommunikation in verteilten systemen. pp. 400- 414 ,(1989) , 10.1007/978-3-642-74570-6_28
Dias, Jump, Analysis and Simulation of Buffered Delta Networks IEEE Transactions on Computers. ,vol. 30, pp. 273- 282 ,(1981) , 10.1109/TC.1981.1675775
Kruskal, Snir, The Performance of Multistage Interconnection Networks for Multiprocessors IEEE Transactions on Computers. ,vol. 32, pp. 1091- 1098 ,(1983) , 10.1109/TC.1983.1676169
D.P. Bhandarkar, Analysis of Memory Interference in Multiprocessors IEEE Transactions on Computers. ,vol. 24, pp. 897- 908 ,(1975) , 10.1109/T-C.1975.224335
Patel, Performance of Processor-Memory Interconnections for Multiprocessors IEEE Transactions on Computers. ,vol. 30, pp. 771- 780 ,(1981) , 10.1109/TC.1981.1675695
M.J. Karol, M.G. Hluchyj, Using a packet switch for circuit-switched traffic: a queueing system with periodic input traffic IEEE Transactions on Communications. ,vol. 37, pp. 623- 625 ,(1989) , 10.1109/26.31146
Yu-Shuan Yeh, M. Hluchyj, A. Acampora, The Knockout Switch: A Simple, Modular Architecture for High-Performance Packet Switching IEEE Journal on Selected Areas in Communications. ,vol. 5, pp. 1274- 1283 ,(1987) , 10.1109/JSAC.1987.1146645
B.N.W. Ma, J.W. Mark, Performance analysis of burst switching for integrated voice/data services IEEE Transactions on Communications. ,vol. 36, pp. 282- 297 ,(1988) , 10.1109/26.1454
J. Hui, E. Arthurs, A Broadband Packet Switch for Integrated Transport IEEE Journal on Selected Areas in Communications. ,vol. 5, pp. 1264- 1273 ,(1987) , 10.1109/JSAC.1987.1146650
H. Ahmadi, W.E. Denzel, C.A. Murphy, E. Port, A high-performance switch fabric for integrated circuit and packet switching IEEE INFOCOM '88,Seventh Annual Joint Conference of the IEEE Computer and Communcations Societies. Networks: Evolution or Revolution?. pp. 9- 18 ,(1988) , 10.1109/INFCOM.1988.12893