A multiple-layer, single-stage, shuffle-exchange network is proposed for use in a message switching environment. The stochastic properties of this network using a layer-switching control algorithm and a fast-finishing algorithm are analyzed. It is shown that the average message delay can be less than logN where N is the number of network ports.
|Original language||English (US)|
|Number of pages||24|
|Journal||Journal of digital systems|
|State||Published - Jan 1 1983|