本文關(guān)鍵詞：隨機步長無向雙環(huán)網(wǎng)絡(luò)通信延遲的研究

  更多相關(guān)文章： 無向雙環(huán)網(wǎng)絡(luò) 固定步長 隨機步長 通信延遲

【摘要】：傳統(tǒng)固定步長無向雙環(huán)網(wǎng)絡(luò)中通信延遲已經(jīng)無法突破Wong和Coppersmith給出的下界,為獲得更小的通信延遲,需要尋找新的無向雙環(huán)網(wǎng)絡(luò)構(gòu)造方法。提出一種用隨機步長來構(gòu)造無向雙環(huán)網(wǎng)絡(luò)的算法,在無向雙環(huán)網(wǎng)絡(luò)中分別通過仿真實驗對隨機步長的直徑、平均直徑和固定步長的直徑下界、平均直徑下界比較,隨機步長得到的值均遠小于傳統(tǒng)固定步長得到的值。結(jié)果表明:隨機步長構(gòu)造無向雙環(huán)網(wǎng)絡(luò)的算法降低了無向雙環(huán)網(wǎng)絡(luò)的通信延遲。
【作者單位】： 安徽工業(yè)大學(xué)計算機科學(xué)與技術(shù)學(xué)院;
【關(guān)鍵詞】： 無向雙環(huán)網(wǎng)絡(luò) 固定步長 隨機步長 通信延遲
【基金】：國家自然科學(xué)基金(No.61003311) 安徽省教育廳重大項目(No.ZD2008005-1)
【分類號】：TP393.02
【正文快照】：

【相似文獻】

中國期刊全文數(shù)據(jù)庫 前10條

1 周建欽;3類6緊優(yōu)雙環(huán)網(wǎng)絡(luò)無限族[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2004年04期

2 陳寶興;肖文俊;;2族3-緊優(yōu)的有向雙環(huán)網(wǎng)絡(luò)無限族[J];數(shù)學(xué)物理學(xué)報;2005年S1期

3 周建欽;;關(guān)于k緊優(yōu)雙環(huán)網(wǎng)絡(luò)[J];中國科學(xué)技術(shù)大學(xué)學(xué)報;2005年06期

4 周建欽;;4緊優(yōu)和5緊優(yōu)雙環(huán)網(wǎng)絡(luò)無限族[J];蘇州科技學(xué)院學(xué)報;2006年04期

5 周建欽;;兩類特殊的雙環(huán)網(wǎng)絡(luò)無限族[J];蘇州科技學(xué)院學(xué)報(自然科學(xué)版);2007年04期

6 周建欽;王小林;;一種新的緊優(yōu)雙環(huán)網(wǎng)絡(luò)無限族構(gòu)造方法[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2007年12期

7 周建欽;;緊優(yōu)雙環(huán)網(wǎng)絡(luò)的新型無限族[J];杭州電子科技大學(xué)學(xué)報;2009年01期

8 方木云;湯紅霞;;非單位步長雙環(huán)網(wǎng)絡(luò)平均直徑的研究[J];華中科技大學(xué)學(xué)報(自然科學(xué)版);2009年06期

9 陳業(yè)斌;李穎;李中奎;;尋找緊優(yōu)有向雙環(huán)網(wǎng)絡(luò)的方法[J];系統(tǒng)仿真學(xué)報;2011年05期

10 劉輝;吳愛清;鄭嘯;方木云;;雙優(yōu)無向雙環(huán)網(wǎng)絡(luò)G(N;±1,±s)分布特性研究[J];計算機應(yīng)用研究;2011年09期

中國博士學(xué)位論文全文數(shù)據(jù)庫 前2條

1 方木云;雙環(huán)網(wǎng)絡(luò)的仿真研究[D];中國科學(xué)技術(shù)大學(xué);2009年

2 陳寶興;基于Cayley圖的互連網(wǎng)絡(luò)的研究[D];廈門大學(xué);2004年

中國碩士學(xué)位論文全文數(shù)據(jù)庫 前6條

1 李中奎;關(guān)于有向雙環(huán)網(wǎng)絡(luò)雙緊優(yōu)性的研究[D];安徽工業(yè)大學(xué);2011年

2 吳愛清;雙環(huán)網(wǎng)絡(luò)寬直徑的研究[D];安徽工業(yè)大學(xué);2013年

3 汪文娟;雙環(huán)網(wǎng)的直徑研究[D];安徽工業(yè)大學(xué);2009年

4 王建X;有向雙環(huán)網(wǎng)絡(luò)的容錯直徑和容錯路由研究[D];安徽工業(yè)大學(xué);2010年

5 彭慧子;雙環(huán)網(wǎng)絡(luò)兩類路由策略的研究[D];安徽工業(yè)大學(xué);2014年

6 朱素欽;無向雙環(huán)網(wǎng)絡(luò)的最優(yōu)設(shè)計研究[D];漳州師范學(xué)院;2010年

，

本文編號：1099362