当前位置:主页 > 科技论文 > 计算机论文 >

基于多变量判决函数的最优路由策略

发布时间:2018-07-29 11:00
【摘要】:针对分布式并行处理系统中路由算法数据包的路由选择问题,提出一种改进的最优化路由策略。从输入数据包得到数据包前后到达时间分布Pt(x)和包大小分布Pp(x),采用权值函数通过对平均前后到达时间、平均包大小和向量的不断学习获得所有包的最小化平均延迟。仿真结果表明,该策略不仅在处理器数量发生变化,而且在包前后到达时间分布和包大小分布改变的情况下,都能获得所有包的最小平均延迟。
[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.
【作者单位】: 西华师范大学计算机学院;成都供电公司信息通信分公司;
【基金】:四川省教育厅自然科学基金资助项目(10ZC012) 西华师范大学基本科研业务费专项基金资助项目(14C002)
【分类号】:TP338.6

【参考文献】

相关期刊论文 前2条

1 左朝树,刘心松,邱元杰,郝尧,朱相文;分布式并行服务器的动态重构容错算法[J];系统工程与电子技术;2005年05期

2 崔梦天;赵海军;李明东;钟勇;;基于智能化分配算法的计算机负荷并行处理技术[J];系统工程与电子技术;2008年11期

【共引文献】

相关期刊论文 前6条

1 李杰;;计算机负荷并行处理技术的智能化分配算法[J];电子制作;2013年08期

2 彭慧;;基于智能化分配算法的计算机负荷并行处理技术研究[J];赤峰学院学报(自然科学版);2015年02期

3 宋毅军;;一种改进的Web服务容错模型的设计[J];衡阳师范学院学报;2009年03期

4 王文蕊;吴耀华;;带实际约束的大规模车辆路径问题建模及求解[J];控制与决策;2013年12期

5 祝毅鸣;刘莹;;基于改进交叉熵算法的随机需求车辆路径设计方法[J];计算机测量与控制;2014年11期

6 康凯;张维存;冯娇;;物流配送中配载、车辆路径、配装集成优化模型研究[J];物流技术;2013年23期

相关博士学位论文 前1条

1 左朝树;基于寄生式故障检测的分布式并行服务器系统容错技术[D];电子科技大学;2005年

【二级参考文献】

相关期刊论文 前2条

1 周明辉,郭长国,吴泉源,贾焰;基于CORBA的容错对象复制算法[J];计算机研究与发展;2002年03期

2 郄春明;并行处理技术的发展与应用[J];中国计算机用户;1995年03期

【相似文献】

相关期刊论文 前10条

1 王洪君;于晓鹏;孙文喜;杨丽君;;一种BGP路由振荡解决方案[J];吉林大学学报(信息科学版);2008年05期

2 唐明董;张国清;杨景;;大规模网络上基于图嵌入的可扩展路由方法[J];计算机研究与发展;2010年07期

3 钟晓;陶军;;分布式分级结构的用户路由行为模型[J];东南大学学报(自然科学版);2011年02期

4 吴亚辉;邓苏;黄宏斌;;延迟容忍网络状态感知的路由策略研究[J];电子与信息学报;2011年03期

5 金巨亮;;辽宁联通互联网网络扁平化路由策略研究及实施[J];电信科学;2011年S1期

6 石乐义,徐瑞荣;移动IP中的路由问题[J];中国数据通讯;2001年02期

7 刘方爱,刘志勇,乔香珍;一类层次环网络的构造及路由算法[J];计算机学报;2002年12期

8 张登银,王汝传,王绍棣;一种适合星上处理的动态IP路由算法[J];重庆邮电学院学报(自然科学版);2004年01期

9 闵志松;王峰;王清贤;;分层式移动IPv6路由管理模型的分析与研究[J];信息工程大学学报;2007年01期

10 王立军;吴建平;徐恪;;解决策略冲突导致BGP路由发散的自适应机制[J];软件学报;2008年06期

相关会议论文 前10条

1 赵会群;孙晶;高远;;一种基于路由网络代数的路由振荡检测算法[A];第十届全国容错计算学术会议论文集[C];2003年

2 严钢;周涛;傅忠谦;汪秉宏;;复杂网络上的有效路由(英文)[A];第二届全国复杂动态网络学术论坛论文集[C];2005年

3 李玉剑;杨涵新;汪秉宏;;信息处理延时情况下通讯网络中路由策略研究[A];第五届全国复杂网络学术会议论文(摘要)汇集[C];2009年

4 郭成安;李建华;李明伟;;自适应分布式路由算法研究的新进展[A];新世纪 新机遇 新挑战——知识创新和高新技术产业发展(上册)[C];2001年

5 周万春;吴博;;一种优化的分层式移动IPv6路由策略的分析与研究[A];2007年全国开放式分布与并行计算机学术会议论文集(上册)[C];2007年

6 孟涛;杜文建;侯志胜;;辽宁省联通169网网络扁平化的路由策略研究与应用[A];中国通信学会第六届学术年会论文集(中)[C];2009年

7 刘晶晶;;煤炭企业网络多出口路由平台的规划与实施[A];煤矿安全、高效、洁净开采——机电一体化新技术学术会议论文集[C];2009年

8 张雪松;胡九川;郑崇友;钟章队;;基于可能性分布的资源质量路由[A];第12届全国模糊系统与模糊数学学术年会论文集[C];2004年

9 姚谛;胡慧俐;朱培栋;;基于加同态加密机制的互联网路由异常检测[A];全国网络与信息安全技术研讨会论文集(上册)[C];2007年

10 赵会群;孙晶;高远;;路由“活锁”检测方法[A];全国第13届计算机辅助设计与图形学(CAD/CG)学术会议论文集[C];2004年

相关重要报纸文章 前9条

1 云;全面控制Internet路由[N];中国计算机报;2001年

2 ;线速交换 安全路由[N];中国计算机报;2003年

3 ;智能路由控制改进BGP[N];网络世界;2002年

4 潇潇;会诊中山大学[N];中国电脑教育报;2003年

5 林海;IP地址需双管齐下加速申请[N];中国高新技术产业导报;2006年

6 广州金融高等专科学校 陈华其;以太网直接接入CERNet[N];网络世界;2001年

7 王;面向电信级核心[N];中国计算机报;2001年

8 ;清华比威推出路由器新品[N];通信产业报;2001年

9 记者 高立联 通讯员 赵嘉誉;山东公司95598热线服务暖人心[N];国家电网报;2012年

相关博士学位论文 前10条

1 郭华明;标识路由关键技术研究[D];北京交通大学;2010年

2 侯美佳;互联网路由保护研究[D];清华大学;2013年

3 王姝;名空间路由研究和源管理路由算法的分析与建模[D];北京交通大学;2011年

4 江昊;Internet QoS路由研究[D];武汉大学;2004年

5 包广斌;BGP路由稳定性建模与分析[D];兰州理工大学;2009年

6 刘耀;延迟容忍网络中路由与缓存管理算法[D];中南大学;2012年

7 熊轲;支持QoS的可扩展可靠路由算法及转发技术研究[D];北京交通大学;2010年

8 詹思瑜;无线网络安全定位及优化路由设计关键技术研究[D];电子科技大学;2011年

9 袁江;小卫星组网路由方法研究[D];中国科学院研究生院(空间科学与应用研究中心);2006年

10 郝志宇;网络模拟路由策略关键技术研究[D];哈尔滨工业大学;2007年

相关硕士学位论文 前10条

1 刘云;基于数据冗余的结构化P2P安全路由[D];兰州大学;2008年

2 牟晓玲;BGP路由抖动抑制算法的研究与改进[D];湖南大学;2008年

3 孙发勇;容忍网络中的延时模型及路由算法[D];西安电子科技大学;2011年

4 何鲜宗;无线Mesh网络机会路由安全性研究[D];中国科学技术大学;2011年

5 鲍力成;IPv6可视化路由器模型的自动配置研究及路由的实现[D];浙江大学;2005年

6 杨豹;BGP路由服务平台的研究与实现[D];国防科学技术大学;2006年

7 潘登;基于原因分析的BGP路由振荡抑制技术[D];电子科技大学;2010年

8 陈锡莲;多级多平面光交换结构的路由及故障研究[D];电子科技大学;2013年

9 杨永军;面向资源共享的车联网可靠路由设计[D];合肥工业大学;2013年

10 胡英;无线传感器网络分簇路由算法研究与改进[D];武汉理工大学;2009年



本文编号:2152469

资料下载
论文发表

本文链接:https://www.wllwen.com/kejilunwen/jisuanjikexuelunwen/2152469.html


Copyright(c)文论论文网All Rights Reserved | 网站地图 |

版权申明:资料由用户a5b2c***提供,本站仅收录摘要或目录,作者需要删除请E-mail邮箱bigeng88@qq.com