On the routing problem in faulty supercubes

Arunabha Sen, Abhijit Sengupta, Subir Bandyopadhyay

Research output: Contribution to journalArticle

9 Scopus citations

Abstract

The supercube network, a generalization of the hypercube, was introduced by A. Sen (Acta Inform. 26 (1989) 741-748). The main advantage of this network is that it has the same connectivity and diameter as that of the hypercube without the constraint that the number of nodes be a power of 2. This paper analyzes the properties of a supercube in presence of node failures. We compute the fault diameter and develop the routing algorithm in a faulty supercube.

Original languageEnglish (US)
Pages (from-to)39-46
Number of pages8
JournalInformation Processing Letters
Volume42
Issue number1
DOIs
StatePublished - Apr 27 1992

Keywords

  • Fault tolerance
  • connectivity
  • fault diameter
  • network topology
  • routing algorithm

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Signal Processing
  • Information Systems
  • Computer Science Applications

Fingerprint Dive into the research topics of 'On the routing problem in faulty supercubes'. Together they form a unique fingerprint.

  • Cite this