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
Link To Document