Issue No. 10 - October (1995 vol. 44)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/12.467692
<p><it>Abstract</it>—In this paper we will present a constructive design of a new class of cascaded network structures for broadcast applications called <it>ring sandwich networks</it>. These ring sandwich networks are rearrangeable in the sense that a request for a connection between a sender and a receiver can sometimes be realized only by first rearranging other existing connection paths through the network. We will present analytical results which permit the average rearrangeability of ring sandwich networks to be evaluated on the basis of fundamental structural parameters associated with the ring sandwich design so that the trade-off between the network rearrangeability and the network cost can be determined. It will be shown that the average number of rearrangements to satisfy a broadcast connection request relative to the subnetwork of the cascaded ring sandwich structure providing fanout can be reduced to <it>O</it>(1); this is in contrast to <it>O</it>(<it>N</it>) for other existing cascaded designs. We will give detailed connecting algorithms that can be used to satisfy connection requests. We will also support our analytically derived results with corroborating simulation data. This work provides an analytical framework for a class of low-cost broadcast networks currently being employed by government and industry in both broadcasting and conferencing applications wherein only a limited degree of rearrangements can be tolerated.</p>
Interconnection network, broadcast network, rearrangeable, multistage, ring structure.
Gerald M. Masson, Yuanyuan Yang, "Broadcast Ring Sandwich Networks", IEEE Transactions on Computers, vol. 44, no. , pp. 1169-1180, October 1995, doi:10.1109/12.467692