• DocumentCode
    1027064
  • Title

    Highly reliable symmetric networks

  • Author

    Huisman, Leendert M. ; Kundu, Sandip

  • Author_Institution
    IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
  • Volume
    5
  • Issue
    1
  • fYear
    1994
  • fDate
    1/1/1994 12:00:00 AM
  • Firstpage
    94
  • Lastpage
    97
  • Abstract
    We generalize directed loop networks to loop-symmetric networks in which there are N nodes and in which each node has in-degree and out-degree k, subject to the condition that 2k does not exceed N. We show that by proper selection of links one can obtain generalized loop networks with optimal or close to optimal diameter and connectivity. The optimized diameter is less than k[N1k/], where [x] indicates the ceiling of x. We also show that these networks are rather compact in that the diameter is not more than twice the average distance. Roughly 1/2(k-1)N1k/ nodes can be removed such that the network of remaining nodes is still strongly connected, if all remaining nodes have at least one incoming and one outgoing link left
  • Keywords
    local area networks; reliability; connectivity; directed loop networks; generalized loop networks; highly reliable symmetric networks; local area networks; loop-symmetric networks; Computer network reliability; Computer networks; Distributed computing; Equations; Fault tolerance; Joining processes; Local area networks; Maintenance; Network topology; Routing;
  • fLanguage
    English
  • Journal_Title
    Parallel and Distributed Systems, IEEE Transactions on
  • Publisher
    ieee
  • ISSN
    1045-9219
  • Type

    jour

  • DOI
    10.1109/71.262592
  • Filename
    262592