Title :
Wildcard dimensions in augmented star and bubble-sort networks
Author :
Latifi, Shahram ; Srimani, Pradip K.
Author_Institution :
Dept. of Electr. Eng., Nevada Univ., Las Vegas, NV, USA
Abstract :
The paper proposes network designs which are tolerant of link failures. The networks under study belong to a subclass of Cayley graphs whose generators are transpositions. Specifically, the focus is on the star and bubble-sort networks; although the same approach can be applied to other networks constructed based on transpositions. The approach is to add links oriented in a certain direction(s) so that the original links along that particular direction(s) can be replaced by spare links in case of failure
Keywords :
computer network reliability; fault tolerant computing; graph theory; hypercube networks; reliability; sorting; Cayley graphs; augmented bubble-sort networks; augmented star networks; link failure tolerance; transpositions; wildcard dimensions; Codes; Computer science; Fault tolerant systems; Hypercubes; Intelligent networks;
Conference_Titel :
Modeling, Analysis, and Simulation of Computer and Telecommunication Systems, 1995. MASCOTS '95., Proceedings of the Third International Workshop on
Conference_Location :
Durham, NC
Print_ISBN :
0-8186-6902-0
DOI :
10.1109/MASCOT.1995.378667
