Issue No. 01 - January (1994 vol. 5)
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/71.262592
<p>We generalize directed loop networks to loop-symmetric networks in which there are Nnodes and in which each node has in-degree and out-degree k, subject to the conditionthat 2/sup k/ does not exceed N. We show that by proper selection of links one canobtain generalized loop networks with optimal or close to optimal diameter andconnectivity. The optimized diameter is less than k/spl lsqb/N/sup 1/k//spl rsqb/, where/spl lsqb/x/spl rsqb/ indicates the ceiling of x. We also show that these networks arerather compact in that the diameter is not more than twice the average distance.Roughly 1/2(k/spl minus/1)N/sup 1/k/ nodes can be removed such that the network ofremaining nodes is still strongly connected, if all remaining nodes have at least oneincoming and one outgoing link left.</p>
Index Termslocal area networks; reliability; highly reliable symmetric networks; directed loopnetworks; loop-symmetric networks; generalized loop networks; connectivity; local areanetworks
L. Huisman and S. Kundu, "Highly Reliable Symmetric Networks," in IEEE Transactions on Parallel & Distributed Systems, vol. 5, no. , pp. 94-97, 1994.