平衡k叉树网络的平均路径长度和链路效率

发布时间：2018-07-28 08:57

【摘要】：对平衡k叉树网络进行深入分析,得到n层平衡k叉树网络中平均路径长度和链路效率的精确计算公式.利用得到的计算公式,通过Matlab软件绘图,分析了平均路径长度和链路效率随网络层数n的变化趋势.得出平均路径长度是网络层数n的增函数,并且可用线性表达式近似表示;链路效率随网络层数n的增加而增加,并且趋于1.
[Abstract]:Based on the analysis of balanced k-tree networks, the exact formulas for calculating the average path length and link efficiency in n-layer balanced k-tree networks are obtained. Using the calculated formula and drawing with Matlab software, the variation trend of average path length and link efficiency with the number of network layers n is analyzed. It is concluded that the average path length is an increasing function of the number of network layers n and can be expressed approximately by linear expressions, and the link efficiency increases with the increase of the number of network layers n and tends to 1.
【作者单位】： 陕西师范大学计算机科学学院;
【基金】：国家自然科学基金资助项目(61173190) 中央高校基本科研业务费专项资金项目(GK201402038)
【分类号】：TP393.06

【参考文献】

相关期刊论文 前2条

1 李银奎;段宝荣;陈忠;;完全k叉树的离散数和完整度[J];纯粹数学与应用数学;2011年03期

2 何宇;赵洪利;姚曜;赵东杰;付芸;;介数中心性和平均最短路径长度整合近似算法[J];复杂系统与复杂性科学;2011年03期

【共引文献】

相关期刊论文 前10条

1 王晓红,赵晓杰;可化为齐次线性递推关系的行列式一种解法[J];鞍山师范学院学报;2004年06期

2 蒋强荣;;等价关系与划分[J];北京工业大学学报;2008年07期

3 唐保祥;;有限集合所有划分的迭代算法[J];江西师范大学学报(自然科学版);2009年06期

4 孔淑霞;;Fibonacci数列的性质[J];赤峰学院学报(自然科学版);2008年07期

5 彭玉忠;;基于棋盘模型的受限排列问题的解法研究[J];赤峰学院学报(自然科学版);2009年12期

6 赵天玉;王安平;严政;;含多个参数的Josephus问题递归关系研究[J];长江大学学报(自然科学版)理工卷;2009年02期

7 霍玉洪;O赐蜢，

本文编号：2149582