Study on Diameter and Average Distance of Wheel Network
Author(s): SHI Hai-zhong, HOU Fei-fei, MA Ji-yong, WANG Guo-liang
Pages: 103-106
Year: 2012 Issue: 4
Journal: Journal of Gansu Sciences
Keyword: 轮网络; 直径; 平均距离;
Abstract: 轮网络是由Cayley图模型设计出来的一种新型互连网络模型.在研究互连网络性能中,直径和平均距离起了重要作用,为网络的传输延迟提供了度量参数.研究了轮网络的直径和平均距离,证明了当N=4,5,6时,d(Wn)=[3(n-1/2)]-1;当n≥7时,d(Wn)=[3(n-1)/2],得到轮网络的平均距离的上界:(d)(Wn)≤n-4-4/n-1+4/n+4/n!+n(E)i-11/i.
Pages: 103-106
Year: 2012 Issue: 4
Journal: Journal of Gansu Sciences
Keyword: 轮网络; 直径; 平均距离;
Abstract: 轮网络是由Cayley图模型设计出来的一种新型互连网络模型.在研究互连网络性能中,直径和平均距离起了重要作用,为网络的传输延迟提供了度量参数.研究了轮网络的直径和平均距离,证明了当N=4,5,6时,d(Wn)=[3(n-1/2)]-1;当n≥7时,d(Wn)=[3(n-1)/2],得到轮网络的平均距离的上界:(d)(Wn)≤n-4-4/n-1+4/n+4/n!+n(E)i-11/i.
Related Articles