Title :
Super Star: a new optimally fault tolerant network architecture
Author :
Sur, Sumit ; Srimani, Pradip K.
Author_Institution :
Colorado State Univ., Fort Collins, CO, USA
Abstract :
An interconnection topology that can be used to design communication architecture for distributed systems with an arbitrary number of computing nodes is proposed. The design is based on a novel generalization of the concept of star graphs. The proposed topology is shown to be incrementally extensible in steps of 1, optimally fault tolerant, and its diameter is sublogarithmic in the number of nodes
Keywords :
distributed processing; fault tolerant computing; multiprocessor interconnection networks; communication architecture; computing nodes; distributed systems; generalization; optimally fault tolerant network architecture; Communication networks; Computer architecture; Delay; Distributed computing; Fault tolerance; Fault tolerant systems; Hypercubes; Mathematics; Network topology; Parallel processing;
Conference_Titel :
Distributed Computing Systems, 1991., 11th International Conference on
Conference_Location :
Arlington, TX
Print_ISBN :
0-8186-2144-3
DOI :
10.1109/ICDCS.1991.148730
