Title :
The Load-Sharing Banyan Network
Author :
Lea, Chin-tau A.
Author_Institution :
School of Electrical Engineering, Georgia Institute of Technology
Abstract :
Banyan networks, as well as many other self-routing networks, have a simple and regular topology, and can be easily diagnosed and maintained. However, like many other self- routing networks, Banyan networks have only one path between each input and output pair. Failures of a single link or node will make many paths unavailable, and certain traffic patterns can cause severe congestion in the networks.
Keywords :
Alternate paths; Banyan networks; fault-tolerant networks; load-sharing Banyan networks; performance evaluation; self-routing networks; Fault diagnosis; Fault tolerance; Network topology; Parallel processing; Performance analysis; Robustness; Routing; Switches; Telecommunication traffic; Throughput; Alternate paths; Banyan networks; fault-tolerant networks; load-sharing Banyan networks; performance evaluation; self-routing networks;
Journal_Title :
Computers, IEEE Transactions on
DOI :
10.1109/TC.1986.1676710
