• 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