有向双环网络的平均直径及其紧优性

Average Diameter of Directed Double-loop Networks and It's Tight Optimal

用a,b,p,q 4个几何参数表示有向双环网络的平均直径,给出计算4个参数的算法,分析直径与平均直径之间的关系。结果表明直径与平均直径的分布呈轴对称图形;同一点上平均直径约等于直径的1/2;当平均直径取得最小值时,直径不一定取得最小值。实验结果同时表明双优双环网络的存在。

The average diameter of directed double-loop network is represented with four geometric parameters, a, b, p and q. The algorithm for computing the four geometric parameters is provided, and the relationship between the diameter and average diameter is analyzed. Results show that the distribution of the diameter and average diameter are all axis-symmetrical figure; average diameter approximates to a half of the diameter at the same point; diameter is not always at the minimum value, when average diameter is at its minimum value. The experimental results also show that there are many double optimal double-loop networks.