Title :
Highly reliable symmetric networks
Author :
Huisman, Leendert M. ; Kundu, Sandip
Author_Institution :
IBM Thomas J. Watson Res. Center, Yorktown Heights, NY, USA
fDate :
1/1/1994 12:00:00 AM
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;
Journal_Title :
Parallel and Distributed Systems, IEEE Transactions on