【摘要】：針對分布式并行處理系統(tǒng)中路由算法數(shù)據(jù)包的路由選擇問題,提出一種改進的最優(yōu)化路由策略。從輸入數(shù)據(jù)包得到數(shù)據(jù)包前后到達時間分布Pt(x)和包大小分布Pp(x),采用權(quán)值函數(shù)通過對平均前后到達時間、平均包大小和向量的不斷學(xué)習獲得所有包的最小化平均延遲。仿真結(jié)果表明,該策略不僅在處理器數(shù)量發(fā)生變化,而且在包前后到達時間分布和包大小分布改變的情況下,都能獲得所有包的最小平均延遲。
[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é)計算機學(xué)院;成都供電公司信息通信分公司;
【基金】：四川省教育廳自然科學(xué)基金資助項目(10ZC012) 西華師范大學(xué)基本科研業(yè)務(wù)費專項基金資助項目(14C002)
【分類號】：TP338.6

【參考文獻】

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

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

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

【共引文獻】

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

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

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

3 宋毅軍;;一種改進的Web服務(wù)容錯模型的設(shè)計[J];衡陽師范學(xué)院學(xué)報;2009年03期

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

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

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

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

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

【二級參考文獻】

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

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

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

【相似文獻】

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

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

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

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

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

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

6 石樂義,徐瑞榮;移動IP中的路由問題[J];中國數(shù)據(jù)通訊;2001年02期

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

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

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

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

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

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

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

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

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

5 周萬春;吳博;;一種優(yōu)化的分層式移動IPv6路由策略的分析與研究[A];2007年全國開放式分布與并行計算機學(xué)術(shù)會議論文集(上冊)[C];2007年

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

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

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

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

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

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

1 云;全面控制Internet路由[N];中國計算機報;2001年

2 ;線速交換 安全路由[N];中國計算機報;2003年

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

4 瀟瀟;會診中山大學(xué)[N];中國電腦教育報;2003年

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

6 廣州金融高等�？茖W(xué)校 陳華其;以太網(wǎng)直接接入CERNet[N];網(wǎng)絡(luò)世界;2001年

7 王;面向電信級核心[N];中國計算機報;2001年

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

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

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

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

2 侯美佳;互聯(lián)網(wǎng)路由保護研究[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的可擴展可靠路由算法及轉(zhuǎn)發(fā)技術(shù)研究[D];北京交通大學(xué);2010年

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

9 袁江;小衛(wèi)星組網(wǎng)路由方法研究[D];中國科學(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];湖南大學(xué);2008年

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

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

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

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

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

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

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

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

，

本文編號：2152469