DocumentCode
3556977
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
fYear
1991
fDate
20-24 May 1991
Firstpage
590
Lastpage
597
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Distributed Computing Systems, 1991., 11th International Conference on
Conference_Location
Arlington, TX
Print_ISBN
0-8186-2144-3
Type
conf
DOI
10.1109/ICDCS.1991.148730
Filename
148730
Link To Document