【摘要】：針對(duì)分布式并行處理系統(tǒng)中路由算法數(shù)據(jù)包的路由選擇問(wèn)題,提出一種改進(jìn)的最優(yōu)化路由策略。從輸入數(shù)據(jù)包得到數(shù)據(jù)包前后到達(dá)時(shí)間分布Pt(x)和包大小分布Pp(x),采用權(quán)值函數(shù)通過(guò)對(duì)平均前后到達(dá)時(shí)間、平均包大小和向量的不斷學(xué)習(xí)獲得所有包的最小化平均延遲。仿真結(jié)果表明,該策略不僅在處理器數(shù)量發(fā)生變化,而且在包前后到達(dá)時(shí)間分布和包大小分布改變的情況下,都能獲得所有包的最小平均延遲。
[Abstract]:In order to solve the routing problem of packet routing algorithm in distributed parallel processing system, an improved optimal routing strategy is proposed. The arrival time distribution (Pt (x) and the packet size distribution (Pp (x),) are obtained from the input packets. The weight function is used to obtain the minimum average delay of all packets by learning the average arrival time, the average packet size and the vector. Simulation results show that the minimum average delay of all packets can be obtained when the number of processors varies, and the distribution of arrival time and packet size changes before and after the packet.
【作者單位】： 西華師范大學(xué)計(jì)算機(jī)學(xué)院;成都供電公司信息通信分公司;
【基金】：四川省教育廳自然科學(xué)基金資助項(xiàng)目(10ZC012) 西華師范大學(xué)基本科研業(yè)務(wù)費(fèi)專(zhuān)項(xiàng)基金資助項(xiàng)目(14C002)
【分類(lèi)號(hào)】：TP338.6

【參考文獻(xiàn)】

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

1 左朝樹(shù),劉心松,邱元杰,郝堯,朱相文;分布式并行服務(wù)器的動(dòng)態(tài)重構(gòu)容錯(cuò)算法[J];系統(tǒng)工程與電子技術(shù);2005年05期

2 崔夢(mèng)天;趙海軍;李明東;鐘勇;;基于智能化分配算法的計(jì)算機(jī)負(fù)荷并行處理技術(shù)[J];系統(tǒng)工程與電子技術(shù);2008年11期

【共引文獻(xiàn)】

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

1 李杰;;計(jì)算機(jī)負(fù)荷并行處理技術(shù)的智能化分配算法[J];電子制作;2013年08期

2 彭慧;;基于智能化分配算法的計(jì)算機(jī)負(fù)荷并行處理技術(shù)研究[J];赤峰學(xué)院學(xué)報(bào)(自然科學(xué)版);2015年02期

3 宋毅軍;;一種改進(jìn)的Web服務(wù)容錯(cuò)模型的設(shè)計(jì)[J];衡陽(yáng)師范學(xué)院學(xué)報(bào);2009年03期

4 王文蕊;吳耀華;;帶實(shí)際約束的大規(guī)模車(chē)輛路徑問(wèn)題建模及求解[J];控制與決策;2013年12期

5 祝毅鳴;劉瑩;;基于改進(jìn)交叉熵算法的隨機(jī)需求車(chē)輛路徑設(shè)計(jì)方法[J];計(jì)算機(jī)測(cè)量與控制;2014年11期

6 康凱;張維存;馮嬌;;物流配送中配載、車(chē)輛路徑、配裝集成優(yōu)化模型研究[J];物流技術(shù);2013年23期

相關(guān)博士學(xué)位論文 前1條

1 左朝樹(shù);基于寄生式故障檢測(cè)的分布式并行服務(wù)器系統(tǒng)容錯(cuò)技術(shù)[D];電子科技大學(xué);2005年

【二級(jí)參考文獻(xiàn)】

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

1 周明輝,郭長(zhǎng)國(guó),吳泉源,賈焰;基于CORBA的容錯(cuò)對(duì)象復(fù)制算法[J];計(jì)算機(jī)研究與發(fā)展;2002年03期

2 郄春明;并行處理技術(shù)的發(fā)展與應(yīng)用[J];中國(guó)計(jì)算機(jī)用戶(hù);1995年03期

【相似文獻(xiàn)】

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

1 王洪君;于曉鵬;孫文喜;楊麗君;;一種BGP路由振蕩解決方案[J];吉林大學(xué)學(xué)報(bào)(信息科學(xué)版);2008年05期

2 唐明董;張國(guó)清;楊景;;大規(guī)模網(wǎng)絡(luò)上基于圖嵌入的可擴(kuò)展路由方法[J];計(jì)算機(jī)研究與發(fā)展;2010年07期

3 鐘曉;陶軍;;分布式分級(jí)結(jié)構(gòu)的用戶(hù)路由行為模型[J];東南大學(xué)學(xué)報(bào)(自然科學(xué)版);2011年02期

4 吳亞輝;鄧蘇;黃宏斌;;延遲容忍網(wǎng)絡(luò)狀態(tài)感知的路由策略研究[J];電子與信息學(xué)報(bào);2011年03期

5 金巨亮;;遼寧聯(lián)通互聯(lián)網(wǎng)網(wǎng)絡(luò)扁平化路由策略研究及實(shí)施[J];電信科學(xué);2011年S1期

6 石樂(lè)義,徐瑞榮;移動(dòng)IP中的路由問(wèn)題[J];中國(guó)數(shù)據(jù)通訊;2001年02期

7 劉方愛(ài),劉志勇,喬香珍;一類(lèi)層次環(huán)網(wǎng)絡(luò)的構(gòu)造及路由算法[J];計(jì)算機(jī)學(xué)報(bào);2002年12期

8 張登銀,王汝傳,王紹棣;一種適合星上處理的動(dòng)態(tài)IP路由算法[J];重慶郵電學(xué)院學(xué)報(bào)(自然科學(xué)版);2004年01期

9 閔志松;王峰;王清賢;;分層式移動(dòng)IPv6路由管理模型的分析與研究[J];信息工程大學(xué)學(xué)報(bào);2007年01期

10 王立軍;吳建平;徐恪;;解決策略沖突導(dǎo)致BGP路由發(fā)散的自適應(yīng)機(jī)制[J];軟件學(xué)報(bào);2008年06期

相關(guān)會(huì)議論文 前10條

1 趙會(huì)群;孫晶;高遠(yuǎn);;一種基于路由網(wǎng)絡(luò)代數(shù)的路由振蕩檢測(cè)算法[A];第十屆全國(guó)容錯(cuò)計(jì)算學(xué)術(shù)會(huì)議論文集[C];2003年

2 嚴(yán)鋼;周濤;傅忠謙;汪秉宏;;復(fù)雜網(wǎng)絡(luò)上的有效路由(英文)[A];第二屆全國(guó)復(fù)雜動(dòng)態(tài)網(wǎng)絡(luò)學(xué)術(shù)論壇論文集[C];2005年

3 李玉劍;楊涵新;汪秉宏;;信息處理延時(shí)情況下通訊網(wǎng)絡(luò)中路由策略研究[A];第五屆全國(guó)復(fù)雜網(wǎng)絡(luò)學(xué)術(shù)會(huì)議論文（摘要）匯集[C];2009年

4 郭成安;李建華;李明偉;;自適應(yīng)分布式路由算法研究的新進(jìn)展[A];新世紀(jì) 新機(jī)遇 新挑戰(zhàn)——知識(shí)創(chuàng)新和高新技術(shù)產(chǎn)業(yè)發(fā)展（上冊(cè)）[C];2001年

5 周萬(wàn)春;吳博;;一種優(yōu)化的分層式移動(dòng)IPv6路由策略的分析與研究[A];2007年全國(guó)開(kāi)放式分布與并行計(jì)算機(jī)學(xué)術(shù)會(huì)議論文集(上冊(cè))[C];2007年

6 孟濤;杜文建;侯志勝;;遼寧省聯(lián)通169網(wǎng)網(wǎng)絡(luò)扁平化的路由策略研究與應(yīng)用[A];中國(guó)通信學(xué)會(huì)第六屆學(xué)術(shù)年會(huì)論文集（中）[C];2009年

7 劉晶晶;;煤炭企業(yè)網(wǎng)絡(luò)多出口路由平臺(tái)的規(guī)劃與實(shí)施[A];煤礦安全、高效、潔凈開(kāi)采——機(jī)電一體化新技術(shù)學(xué)術(shù)會(huì)議論文集[C];2009年

8 張雪松;胡九川;鄭崇友;鐘章隊(duì);;基于可能性分布的資源質(zhì)量路由[A];第12屆全國(guó)模糊系統(tǒng)與模糊數(shù)學(xué)學(xué)術(shù)年會(huì)論文集[C];2004年

9 姚諦;胡慧俐;朱培棟;;基于加同態(tài)加密機(jī)制的互聯(lián)網(wǎng)路由異常檢測(cè)[A];全國(guó)網(wǎng)絡(luò)與信息安全技術(shù)研討會(huì)論文集（上冊(cè)）[C];2007年

10 趙會(huì)群;孫晶;高遠(yuǎn);;路由“活鎖”檢測(cè)方法[A];全國(guó)第13屆計(jì)算機(jī)輔助設(shè)計(jì)與圖形學(xué)（CAD/CG）學(xué)術(shù)會(huì)議論文集[C];2004年

相關(guān)重要報(bào)紙文章 前9條

1 云;全面控制Internet路由[N];中國(guó)計(jì)算機(jī)報(bào);2001年

2 ;線速交換 安全路由[N];中國(guó)計(jì)算機(jī)報(bào);2003年

3 ;智能路由控制改進(jìn)BGP[N];網(wǎng)絡(luò)世界;2002年

4 瀟瀟;會(huì)診中山大學(xué)[N];中國(guó)電腦教育報(bào);2003年

5 林海;IP地址需雙管齊下加速申請(qǐng)[N];中國(guó)高新技術(shù)產(chǎn)業(yè)導(dǎo)報(bào);2006年

6 廣州金融高等專(zhuān)科學(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級(jí)核心[N];中國(guó)計(jì)算機(jī)報(bào);2001年

8 ;清華比威推出路由器新品[N];通信產(chǎn)業(yè)報(bào);2001年

9 記者 高立聯(lián)　通訊員 趙嘉譽(yù);山東公司95598熱線服務(wù)暖人心[N];國(guó)家電網(wǎng)報(bào);2012年

相關(guān)博士學(xué)位論文 前10條

1 郭華明;標(biāo)識(shí)路由關(guān)鍵技術(shù)研究[D];北京交通大學(xué);2010年

2 侯美佳;互聯(lián)網(wǎng)路由保護(hù)研究[D];清華大學(xué);2013年

3 王姝;名空間路由研究和源管理路由算法的分析與建模[D];北京交通大學(xué);2011年

4 江昊;Internet QoS路由研究[D];武漢大學(xué);2004年

5 包廣斌;BGP路由穩(wěn)定性建模與分析[D];蘭州理工大學(xué);2009年

6 劉耀;延遲容忍網(wǎng)絡(luò)中路由與緩存管理算法[D];中南大學(xué);2012年

7 熊軻;支持QoS的可擴(kuò)展可靠路由算法及轉(zhuǎn)發(fā)技術(shù)研究[D];北京交通大學(xué);2010年

8 詹思瑜;無(wú)線網(wǎng)絡(luò)安全定位及優(yōu)化路由設(shè)計(jì)關(guān)鍵技術(shù)研究[D];電子科技大學(xué);2011年

9 袁江;小衛(wèi)星組網(wǎng)路由方法研究[D];中國(guó)科學(xué)院研究生院（空間科學(xué)與應(yīng)用研究中心）;2006年

10 郝志宇;網(wǎng)絡(luò)模擬路由策略關(guān)鍵技術(shù)研究[D];哈爾濱工業(yè)大學(xué);2007年

相關(guān)碩士學(xué)位論文 前10條

1 劉云;基于數(shù)據(jù)冗余的結(jié)構(gòu)化P2P安全路由[D];蘭州大學(xué);2008年

2 牟曉玲;BGP路由抖動(dòng)抑制算法的研究與改進(jìn)[D];湖南大學(xué);2008年

3 孫發(fā)勇;容忍網(wǎng)絡(luò)中的延時(shí)模型及路由算法[D];西安電子科技大學(xué);2011年

4 何鮮宗;無(wú)線Mesh網(wǎng)絡(luò)機(jī)會(huì)路由安全性研究[D];中國(guó)科學(xué)技術(shù)大學(xué);2011年

5 鮑力成;IPv6可視化路由器模型的自動(dòng)配置研究及路由的實(shí)現(xiàn)[D];浙江大學(xué);2005年

6 楊豹;BGP路由服務(wù)平臺(tái)的研究與實(shí)現(xiàn)[D];國(guó)防科學(xué)技術(shù)大學(xué);2006年

7 潘登;基于原因分析的BGP路由振蕩抑制技術(shù)[D];電子科技大學(xué);2010年

8 陳錫蓮;多級(jí)多平面光交換結(jié)構(gòu)的路由及故障研究[D];電子科技大學(xué);2013年

9 楊永軍;面向資源共享的車(chē)聯(lián)網(wǎng)可靠路由設(shè)計(jì)[D];合肥工業(yè)大學(xué);2013年

10 胡英;無(wú)線傳感器網(wǎng)絡(luò)分簇路由算法研究與改進(jìn)[D];武漢理工大學(xué);2009年

，

本文編號(hào)：2152469