On the routing problem in faulty supercubes

Arunabha Sen; Abhijit Sengupta; Subir Bandyopadhyay

doi:10.1016/0020-0190(92)90130-N

On the routing problem in faulty supercubes

Arunabha Sen, Abhijit Sengupta, Subir Bandyopadhyay

Computer Science and Engineering

Research output: Contribution to journal › Article › peer-review

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 language	English (US)
Pages (from-to)	39-46
Number of pages	8
Journal	Information Processing Letters
Volume	42
Issue number	1
DOIs	https://doi.org/10.1016/0020-0190(92)90130-N
State	Published - 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

Access to Document

10.1016/0020-0190(92)90130-N

Cite this

@article{7cb777f3ae8546b1ba9156dea5543e74,

title = "On the routing problem in faulty supercubes",

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.",

keywords = "Fault tolerance, connectivity, fault diameter, network topology, routing algorithm",

author = "Arunabha Sen and Abhijit Sengupta and Subir Bandyopadhyay",

year = "1992",

month = apr,

day = "27",

doi = "10.1016/0020-0190(92)90130-N",

language = "English (US)",

volume = "42",

pages = "39--46",

journal = "Information Processing Letters",

issn = "0020-0190",

publisher = "Elsevier",

number = "1",

}

TY - JOUR

T1 - On the routing problem in faulty supercubes

AU - Sen, Arunabha

AU - Sengupta, Abhijit

AU - Bandyopadhyay, Subir

PY - 1992/4/27

Y1 - 1992/4/27

N2 - 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.

AB - 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.

KW - Fault tolerance

KW - connectivity

KW - fault diameter

KW - network topology

KW - routing algorithm

UR - http://www.scopus.com/inward/record.url?scp=0026844006&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=0026844006&partnerID=8YFLogxK

U2 - 10.1016/0020-0190(92)90130-N

DO - 10.1016/0020-0190(92)90130-N

M3 - Article

AN - SCOPUS:0026844006

SN - 0020-0190

VL - 42

SP - 39

EP - 46

JO - Information Processing Letters

JF - Information Processing Letters

IS - 1

ER -

On the routing problem in faulty supercubes

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this