Fault-tolerance of Complete Josephus Cubes
โ Scribed by Peter K.K. Loh; W.J. Hsu
- Publisher
- Elsevier Science
- Year
- 2003
- Tongue
- English
- Weight
- 415 KB
- Volume
- 49
- Category
- Article
- ISSN
- 1383-7621
No coin nor oath required. For personal study only.
๐ SIMILAR VOLUMES
The twisted cube TQ n , is derived by changing some connection of hypercube Q n according to specific rules. Recently, many topological properties of this variation cube are studied. In this paper, we consider a faulty twisted n-cube with both edge and/or node faults. Let F be a subset of V(TQ n ) 5
In an attempt to improve the communication diameter of the hypercube interconnection network, variations of the hypercube topology, called the twisted cubes have been proposed in the literature. Among these, the Multiply Twisted Cube (MTC) proposed by Efe [5] is a good candidate for massively parall
As an enhancement on the hypercube Q n , the augmented cube AQ n , proposed by Choudum and Sunitha [S.A. Choudum, V. Sunitha, Augmented cubes, Networks, 40(2) (2002), 71-84], not only retains some of the favorable properties of Q n but also possesses some embedding properties that Q n does not. For
This paper presents a new approach to tolerating edge faults and node faults in (CCC) networks of Cube-Connected Cycles in a worst-case scenario. Our constructions of fault-tolerant CCC networks are obtained by adding extra edges to the CCC. The main objective is to reduce the cost of the fault-tole