Fault-Tolerant distributed system design

Abhijit Sengupta, Arunabha Sen, Subir Bandyopadhyay

Research output: Contribution to journalArticlepeer-review

7 Scopus citations


The problem of ensuring reliable communication in a computer network is becoming increasingly important. A number of network architectures have been proposed which guarantees a path between any two good nodes in a network. In this paper, an architecture has been 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.

Original languageEnglish (US)
Pages (from-to)168-172
Number of pages5
JournalIEEE transactions on circuits and systems
Issue number2
StatePublished - Feb 1988


  • De Bruijn graph
  • Distributed systems
  • Index Terms
  • computer communication
  • diameter of a graph
  • fault-tolerant communication

ASJC Scopus subject areas

  • Engineering(all)


Dive into the research topics of 'Fault-Tolerant distributed system design'. Together they form a unique fingerprint.

Cite this