Research on distribution of dual optimal bidirectional double-loop networks G(N;±1,±s)

Fang Mu-yun · Jisuanji yingyong yanjiu · 2011

This paper studied the characteristics of MDD(minimum distance diagram) and the distribution of a kind of dual optimal bidirectional double-loop networks DG(N;±1,±s) which has both the least diameter and the least average distance in the group of G(N;±1,±s)(1sN) based on cartesian coordinates.It caculated the number of dual optimal double-loop networks DG(N;±1,±s) for any given N.The n-N dual optimal distribution char for N varied from 4 to 1 000 has been simulated and the N which has existed tight optimal double-loop networks but has not existed dual optimal double-loop networks was presented.The result of simulation indicates that the characteristic of n-N distribution is waving in a certain range.Compared with many existed documents which focused on the diameter of the double-loop networks only,combined the diameter and the average distance to study the ditribution of dual optimal bidirectional double-loop networks.

Read the paper · More papers on PaperTik