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

fYear

2001

fDate

36982

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;

fLanguage

English

Publisher

ieee

Conference_Titel

Parallel and Distributed Processing Symposium., Proceedings 15th International

Conference_Location

San Francisco, CA

ISSN

1530-2075

Print_ISBN

0-7695-0990-8

Type

conf

DOI

10.1109/IPDPS.2001.924945

Filename

924945