ON FAULT-TOLERANT DISTRIBUTOR COMMUNICATION ARCHITECTURE.

Sumanta Guha, Arunabha Sen

Research output: Contribution to journalArticle

2 Scopus citations

Abstract

A new routing algorithm is proposed for the network architecture developed by D. K. Pradhan and S. M. Reddy (1982). It has been shown that this algorithm gives the shortest path from the source to destination when all the processors and the communication links of the network are nonfaulty. For the situation when some of the processors are faulty, a heuristic function is given which, if used in the routing algorithm, will give the shortest path from the source to destination, if such a path exists.

Original languageEnglish (US)
Pages (from-to)281-283
Number of pages3
JournalIEEE Transactions on Computers
VolumeC-35
Issue number3
DOIs
StatePublished - Jan 1 1986
Externally publishedYes

ASJC Scopus subject areas

  • Software
  • Theoretical Computer Science
  • Hardware and Architecture
  • Computational Theory and Mathematics

Fingerprint Dive into the research topics of 'ON FAULT-TOLERANT DISTRIBUTOR COMMUNICATION ARCHITECTURE.'. Together they form a unique fingerprint.

  • Cite this