Title :
A queueing model for space-division packets switches and its application to the performance evaluation of computer networks
Author :
Shurbanov, V. ; Avresky, D. ; Mehra, P.
Author_Institution :
Dept. of Electr. & Comput. Eng., Northeastern Univ., Boston, MA, USA
Abstract :
A closed queueing model of a generalized input-queueing space-division packet switch is presented. The model explicitly reflects the architecture of the router in terms of the number of outputs and the number of packets available for transmission, as well as the distribution of traffic over the ports. The model provides the upper bound on the utilization (throughput) of the router given the number of input and output ports of the router and the distribution of traffic among them. The results obtained by the model are verified by comparison with data generated by a simulator. It is demonstrated that the results are also useful far accurately estimating the throughput of networks
Keywords :
computer networks; packet switching; performance evaluation; queueing theory; computer networks; performance evaluation; queueing model; router; space-division packets switches; upper bound; Application software; Computer networks; Network servers; Packet switching; Performance analysis; Queueing analysis; Switches; Telecommunication traffic; Throughput; Traffic control;
Conference_Titel :
Parallel and Distributed Processing Symposium., Proceedings 15th International
Conference_Location :
San Francisco, CA
Print_ISBN :
0-7695-0990-8
DOI :
10.1109/IPDPS.2001.924945
