The Load-Sharing Banyan Network

1 December 1986

journal article
Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Computers

Vol. C-35 (12) , 1025-1034
https://doi.org/10.1109/TC.1986.1676710

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

This publication has 11 references indexed in Scilit:

Packet Switching Networks for Multiprocessors and Data Flow Computers
IEEE Transactions on Computers, 1984
A Class of Redundant Path Multistage Interconnection Networks
IEEE Transactions on Computers, 1983
The Extra Stage Cube: A Fault-Tolerant Interconnection Network for Supersystems
IEEE Transactions on Computers, 1982
Fault-Diagnosis for a Class of Multistage Interconnection Networks
IEEE Transactions on Computers, 1981
Performance of Processor-Memory Interconnections for Multiprocessors
IEEE Transactions on Computers, 1981
Analysis and Simulation of Buffered Delta Networks
IEEE Transactions on Computers, 1981
On a Class of Multistage Interconnection Networks
IEEE Transactions on Computers, 1980
On the Statistical Analysis of Queue Lengths and Waiting Times for Statistical Multiplexers with ARQ Retransmission Schemes
IEEE Transactions on Communications, 1979
The Indirect Binary n-Cube Microprocessor Array
IEEE Transactions on Computers, 1977
Access and Alignment of Data in an Array Processor
IEEE Transactions on Computers, 1975