Title :
Approximate expression for normalised throughput of multistage interconnection networks
Author_Institution :
Dept. of Commun. Eng., Inst. of Electron., Nat. Chiao Tung Univ., Hsinchu, Taiwan
Abstract :
An alternative formula is presented for the normalised throughput of unbuffered multistage interconnection networks (MINs). From the alternative formula, an approximate expression is derived. Numerical results show that the approximate expression can provide excellent estimates of the normalised throughputs. Moreover, the asymptotic performance of MINs can be determined as well.
Keywords :
packet switching; switching systems; switching theory; telecommunication networks; approximate expression; asymptotic performance; multistage interconnection networks; normalised throughput;
Journal_Title :
Electronics Letters
DOI :
10.1049/el:19901311
