Performance study of an input queueing packet switch with two priority classes

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

DOI: 10.1109/26.68282

关键词: Computer scienceQueue management systemQueueing theoryIndependence (probability theory)Packet switchingQueueThroughputExpression (mathematics)Network packetPacket switchComputer network

摘要: An N*N nonblocking packet switch with input queues and two priority classes that can be used to support traffic different requirements is described. The operation slotted and, at each time slot, fixed-size packets arrive the inputs distinct Bernoulli distributions for both high- low-priority classes. Two policies are discussed. In first policy, of queued when waiting service. second only queued, high-priority not delivered attempt dropped from system. Under policies, prevail over as well outputs. approximate analysis based on independence assumptions uses an equivalent queueing system estimate service capability seen presented. Using this approach, expression queue length distribution obtained. maximum throughput derived shown exceed a single switch. Numerical results compared simulations found agree. >

参考文章(24)
Scott Knauer, Alan Huang, Starlite: a wideband digital switch Broadband switching. pp. 251- 255 ,(1991)
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
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
M.G. Hluchyj, M.J. Karol, Queueing in high-performance packet switching IEEE Journal on Selected Areas in Communications. ,vol. 6, pp. 1587- 1597 ,(1988) , 10.1109/49.12886
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