【摘要】：對(duì)平衡k叉樹(shù)網(wǎng)絡(luò)進(jìn)行深入分析,得到n層平衡k叉樹(shù)網(wǎng)絡(luò)中平均路徑長(zhǎng)度和鏈路效率的精確計(jì)算公式.利用得到的計(jì)算公式,通過(guò)Matlab軟件繪圖,分析了平均路徑長(zhǎng)度和鏈路效率隨網(wǎng)絡(luò)層數(shù)n的變化趨勢(shì).得出平均路徑長(zhǎng)度是網(wǎng)絡(luò)層數(shù)n的增函數(shù),并且可用線性表達(dá)式近似表示;鏈路效率隨網(wǎng)絡(luò)層數(shù)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.
【作者單位】： 陜西師范大學(xué)計(jì)算機(jī)科學(xué)學(xué)院;
【基金】：國(guó)家自然科學(xué)基金資助項(xiàng)目(61173190) 中央高�；究蒲袠I(yè)務(wù)費(fèi)專項(xiàng)資金項(xiàng)目(GK201402038)
【分類號(hào)】：TP393.06

【參考文獻(xiàn)】

相關(guān)期刊論文 前2條

1 李銀奎;段寶榮;陳忠;;完全k叉樹(shù)的離散數(shù)和完整度[J];純粹數(shù)學(xué)與應(yīng)用數(shù)學(xué);2011年03期

2 何宇;趙洪利;姚曜;趙東杰;付蕓;;介數(shù)中心性和平均最短路徑長(zhǎng)度整合近似算法[J];復(fù)雜系統(tǒng)與復(fù)雜性科學(xué);2011年03期

【共引文獻(xiàn)】

相關(guān)期刊論文 前10條

1 王曉紅,趙曉杰;可化為齊次線性遞推關(guān)系的行列式一種解法[J];鞍山師范學(xué)院學(xué)報(bào);2004年06期

2 蔣強(qiáng)榮;;等價(jià)關(guān)系與劃分[J];北京工業(yè)大學(xué)學(xué)報(bào);2008年07期

3 唐保祥;;有限集合所有劃分的迭代算法[J];江西師范大學(xué)學(xué)報(bào)(自然科學(xué)版);2009年06期

4 孔淑霞;;Fibonacci數(shù)列的性質(zhì)[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2008年07期

5 彭玉忠;;基于棋盤模型的受限排列問(wèn)題的解法研究[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2009年12期

6 趙天玉;王安平;嚴(yán)政;;含多個(gè)參數(shù)的Josephus問(wèn)題遞歸關(guān)系研究[J];長(zhǎng)江大學(xué)學(xué)報(bào)(自然科學(xué)版)理工卷;2009年02期

7 霍玉洪;O賜蜢，

本文編號(hào)：2149582