Title :
Fault-tolerant distributed system design
Author :
Sengupta, Abhijit ; Sen, Arunabha ; Bandyopadhyay, Subir
Author_Institution :
Dept. of Comput. Sci., Univ. of South Carolina, Columbia, SC, USA
fDate :
2/1/1988 12:00:00 AM
Abstract :
The problem of ensuring reliable communication in a computer network is becoming increasingly important. A number of network architectures that guarantee a path between any two good nodes in a network have been proposed. Here, an architecture is proposed with a suitable communication protocol. It is shown that, for a fault-free network, the communication delay between any two nodes in the network is m where the number of nodes in the network is rm . In the presence of up to r-2 faults, the delay is m +1
Keywords :
computer networks; fault tolerant computing; graph theory; network topology; protocols; computer network; fault tolerant design; fault-free network; network architectures; protocol; reliable communication; routeing strategies; Computer architecture; Computer science; Delay; Distributed computing; Fault tolerance; Fault tolerant systems; Physics computing; Routing; Telecommunication network reliability; Topology;
Journal_Title :
Circuits and Systems, IEEE Transactions on
