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 :
بازگشت