This correspondence studies the performance of unbuffered packet-switching nonrectangular multistage interconnection networks. Performance analysis is based on a simplified model for resolution of packet contention. An approximate closed-form analytical expression for the probability of packet acceptance is derived. Blocking characteristics of nonrectangular networks are analyzed and it is shown that for large nonrectangular networks, the probability of packet acceptance does not degrade with growth of network size.
Bibliographical noteFunding Information:
Manuscript received November 2, 1984; revised July 13, 1987. This work was supported in part by the Graduate School at the University of Minnesota. The author is with the Department of Electrical Engineering, University of Minnesota, Minneapolis, MN 55455. IEEE Log Number 8717736.
Copyright 2015 Elsevier B.V., All rights reserved.
- banyan network
- crossbar switch
- nonrectangular network
- packet switching
- performance evaluation
- probability of acceptance