A queueing model for space-division packets switches and its application to the performance evaluation of computer networks

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.