导读:本文包含了周期轮询论文开题报告文献综述及选题提纲参考文献,主要关键词:Pareto蚁群算法,多功能车辆总线(MVB),周期轮询表
周期轮询论文文献综述
范超,于跃,顾宏[1](2015)在《基于Pareto蚁群算法的MVB周期轮询表优化设计》一文中研究指出合理的多功能车辆总线(MVB)周期轮询表有助于均衡网络负荷、提高网络处理偶发信息的能力、保证实时通信的可靠性.为此提出一种有效的轮询表设计方法.将MVB周期轮询表的设计抽象成离散优化问题,根据IEC 61375-1国际标准和可调度性要求建立约束条件,将均匀度和相邻基本周期时间差作为优化目标,利用Pareto蚁群(Pareto ant colony,P-AC)算法求解.每个优化目标对应自己的信息素,信息素采用蚁群系统的规则更新,总信息素由两者加权得到,非劣解基于拥挤距离方法维护.与已有的优化算法相比,Pareto蚁群算法优化得到的轮询表均匀度更好,能够更有效地均衡网络负荷.(本文来源于《大连理工大学学报》期刊2015年03期)
范超[2](2015)在《基于Pareto蚁群算法的MVB周期轮询表设计问题研究》一文中研究指出多功能车辆总线(Multifunction Vehicle Bus, MVB)联结车厢核心组件,是牵引制动、运行监督和旅客服务的基础,为车辆安全运行提供保障。总线管理器需要周期性地读取重要功能模块的状态信息,该过程严格按照MVB周期轮询表的既定顺序进行。有效的MVB周期轮询表能提高总线的通信效率,均衡网络负载,增强网络处理突发事件的能力。IEC61375-1国际标准给出的轮询表生成算法无法保证其均匀度,而且会导致设备的监测周期变长,不利于实时管理。综合研究协议要求和周期轮询表特点,本文提出了一种基于改进Pareto蚁群算法优化MVB周期轮询表的方法。将建表任务抽象成调度问题,首先建立起周期信息的调度模型,分析得到可调度的基本要求,将它作为一个基本约束条件,保证每个基本周期的周期相总时间不超过给定上限是另一个约束。建模过程引入“陡度”概念表示轮询表最长最短周期相时间差,将它与周期相标准差加权组合表征均匀度,还引入“波动率”概念表示相邻周期相时间差,它能反映出基本周期的互补能力,将均匀度和波动率作为两个优化目标以找到性能更全面的轮询表。利用Pareto蚁群算法(Pareto Ant Colony Algorithm, P-AC)求解。编码时每个目标对应一个信息素矩阵,其更新方式整体采用蚁群系统(ACS)的规则,总信息素由两者加权得到,权值在每只蚂蚁生成时在规定范围内随机选择。为避免搜索陷入局部最优,引入自适应机制,动态调整确定选择概率和信息素挥发强度。算法得到的非劣解集基于“拥挤距离排序”维护,最后给出了从非劣解中挑选最终结果的公式。仿真实验显示与已有方法比,本文方法能提高轮询表的均匀度和相对波动率,相应地能均衡网络负载,提高网络处理偶发消息的能力,保证MVB网络通信更可靠有效。(本文来源于《大连理工大学》期刊2015-05-02)
王涛,王立德,周洁琼[3](2013)在《MVB网络周期轮询算法优化与仿真研究》一文中研究指出多功能车辆总线(MVB)主设备通过预置的周期扫描表实现对周期信息的实时调度。针对使用传统方法构建周期扫描表所造成的负载信息均匀度较差这一缺陷,在对构建周期扫描表这一组合优化问题进行数学建模的基础上,提出了一种基于免疫遗传算法的优化方案。该算法通过采用"免疫算子"能够有效避免抗体适应度的退化,达到高效求得周期扫描表最优解、周期信息负载均匀度大幅提高的目标。并在OPNET Modeler网络仿真平台中搭建了由MVB主、从设备构成的MVB网段,通过仿真验证了优化方案的有效性。(本文来源于《机车电传动》期刊2013年06期)
李荣玮[4](2012)在《EPON中基于固定轮询周期的公平DBA算法》一文中研究指出近年来,随着PON (Passive Optical Network无源光网络)技术的日趋成熟,PON设备的成本越来越低,国内各大电信运营商对PON寄以厚望,投入大量资金和人力物力发展光纤接入网。EPON (Ethernet Passive Optical Network以太网无源光网络)技术由于成本低廉,接入范围广,支持多种业务接入等等优势,成为了解决互联网“最后一公里”问题的主力军,在我国的光纤接入网建设中,占据了半壁江山。本文首先介绍了EPON技术的发展现状、技术优势,工作原理和关键技术,然后针对经典的DBA算法(Dynamic Bandwidth Allocation,动态带宽分配算法)进行分析,提出需要解决的问题。在第四章提出一种新的算法,针对不同优先级的业务分别进行公平高效的带宽分配,优化了周期间空闲损失、时延抖动和公平性。最后对经典算法和我们的算法进行仿真比较,验证我们的算法的性能。(本文来源于《广西大学》期刊2012-04-01)
郭超勇,刘建强,郑琼林[5](2011)在《350km/h动车组TCN网络周期轮询优化算法研究》一文中研究指出CRH3型高速动车组周期轮询策略存在总线负载利用率不均匀、周期负载占用带宽相差较大的不足。针对此不足,对高速动车组网络控制系统周期数据的数学模型进行推导,提出一种用于350km/h动车组的周期轮询优化算法。根据MVB轮询周期表的特点,在求解过程中增加层次性的约束条件,以局部目标函数代替全局目标函数,提高了算法的运行效率。对单调速率算法、遗传算法和多约束条件均匀度优先算法的关系进行论证,表明此优化算法在多约束条件下具有极大优势。对优化算法进行可调度性分析,验证了周期轮询表优化结果的有效性。仿真结果进一步证实此优化算法实现了负载信息均匀度最优。(本文来源于《铁道学报》期刊2011年12期)
杨康,刘德明,张敏明,钱银博[6](2010)在《LR-PON中基于流水周期轮询的DBA算法》一文中研究指出针对LR-PON(长距离无源光网络)中ONU(光网络单元)的上行带宽分配问题,提出DBAPCP(基于流水周期轮询的动态带宽分配)算法;并使用OPNET软件对DBAPCP算法、IPACT(周期自适应交叉轮询)算法以及DBACP(基于周期轮询的动态带宽分配)算法进行建模仿真.由仿真结果可得:相比DBACP算法,DBAPCP算法提高了时延性能;相比IPACT算法,DBAPCP算法在高负载下,能够获得更低延时,并且能够更好地对区分等级业务进行支持.(本文来源于《华中科技大学学报(自然科学版)》期刊2010年09期)
周行,秦晓卫,徐佩霞[7](2007)在《EPON系统中周期轮询动态带宽分配算法的改进》一文中研究指出分析了CPFCT下周期间空闲时间的产生和由此导致的性能损失,论述了现有的解决方案及其缺点,提出两种分别基于EG机制和FR机制的改进算法,仿真结果显示两种算法在带宽利用率、时延等方面均实现了性能的提升。(本文来源于《光通信技术》期刊2007年08期)
李莉莉,符建,张汛[8](2006)在《一种轮询周期受限的EPON双级动态带宽分配算法》一文中研究指出提出一种新的EPON上行带宽分配算法——轮询周期受限的双级动态带宽分配算法。这种算法结合用户等级协定和DiffServ的特点,采用周期受限的轮询方法和双级的带宽分配方式,在OLT端根据ONUi提供的业务队列情况对业务量进行估算,并授权带宽给ONUi,ONUi根据实际的业务量进行再分配。仿真结果表明,这种算法实现了高的带宽利用率,与DBAM相比有效地提高了EPON的QoS。(本文来源于《光电工程》期刊2006年09期)
张勇,朱祥华[9](2006)在《基于周期轮询的GPON上行链路动态带宽分配算法》一文中研究指出本文对GPON基本原理以及MAC层上行链路DBA机制进行了深入分析和介绍。在此基础上,遵照ITU-T规范,提出了一种基于周期轮询的GPON上行链路DBA算法。这种DBA算法,可实现包括五种T-CONT类型,四种带宽分配方式在内的上行链路动态带宽分配,支持多种Qos业务。文中最后,对提出的DBA算法性能进行了简要仿真分析。(本文来源于《现代传输》期刊2006年04期)
王智,申兴发,于海斌,宋叶琼,孙优贤[10](2004)在《两类服务对象轮询模型的平均运行周期》一文中研究指出系统地研究了两类服务对象轮询服务模型的平均运行周期 .首先扩展了现有的每队列只具有单类服务对象的单类服务对象轮询服务模型 ,提出了每队列内具有两类服务对象的两类服务对象轮询服务模型 (这两类对象分别采用门限服务和限定服务 ) .然后 ,在该模型稳定条件下 ,通过构造出队列队长的嵌入式马尔可夫链、概率母函数和Laplace Stieltje变换 ,求解出平衡状态下该模型的平均运行周期 .并且 ,通过指出队列稳定性与模型稳定性之间的差异 ,给出了在部分或者全部的限定式服务队列不稳定时 ,模型的平均运行周期 .最后仿真验证了理论结果的正确性 .(本文来源于《计算机学报》期刊2004年09期)
周期轮询论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
多功能车辆总线(Multifunction Vehicle Bus, MVB)联结车厢核心组件,是牵引制动、运行监督和旅客服务的基础,为车辆安全运行提供保障。总线管理器需要周期性地读取重要功能模块的状态信息,该过程严格按照MVB周期轮询表的既定顺序进行。有效的MVB周期轮询表能提高总线的通信效率,均衡网络负载,增强网络处理突发事件的能力。IEC61375-1国际标准给出的轮询表生成算法无法保证其均匀度,而且会导致设备的监测周期变长,不利于实时管理。综合研究协议要求和周期轮询表特点,本文提出了一种基于改进Pareto蚁群算法优化MVB周期轮询表的方法。将建表任务抽象成调度问题,首先建立起周期信息的调度模型,分析得到可调度的基本要求,将它作为一个基本约束条件,保证每个基本周期的周期相总时间不超过给定上限是另一个约束。建模过程引入“陡度”概念表示轮询表最长最短周期相时间差,将它与周期相标准差加权组合表征均匀度,还引入“波动率”概念表示相邻周期相时间差,它能反映出基本周期的互补能力,将均匀度和波动率作为两个优化目标以找到性能更全面的轮询表。利用Pareto蚁群算法(Pareto Ant Colony Algorithm, P-AC)求解。编码时每个目标对应一个信息素矩阵,其更新方式整体采用蚁群系统(ACS)的规则,总信息素由两者加权得到,权值在每只蚂蚁生成时在规定范围内随机选择。为避免搜索陷入局部最优,引入自适应机制,动态调整确定选择概率和信息素挥发强度。算法得到的非劣解集基于“拥挤距离排序”维护,最后给出了从非劣解中挑选最终结果的公式。仿真实验显示与已有方法比,本文方法能提高轮询表的均匀度和相对波动率,相应地能均衡网络负载,提高网络处理偶发消息的能力,保证MVB网络通信更可靠有效。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
周期轮询论文参考文献
[1].范超,于跃,顾宏.基于Pareto蚁群算法的MVB周期轮询表优化设计[J].大连理工大学学报.2015
[2].范超.基于Pareto蚁群算法的MVB周期轮询表设计问题研究[D].大连理工大学.2015
[3].王涛,王立德,周洁琼.MVB网络周期轮询算法优化与仿真研究[J].机车电传动.2013
[4].李荣玮.EPON中基于固定轮询周期的公平DBA算法[D].广西大学.2012
[5].郭超勇,刘建强,郑琼林.350km/h动车组TCN网络周期轮询优化算法研究[J].铁道学报.2011
[6].杨康,刘德明,张敏明,钱银博.LR-PON中基于流水周期轮询的DBA算法[J].华中科技大学学报(自然科学版).2010
[7].周行,秦晓卫,徐佩霞.EPON系统中周期轮询动态带宽分配算法的改进[J].光通信技术.2007
[8].李莉莉,符建,张汛.一种轮询周期受限的EPON双级动态带宽分配算法[J].光电工程.2006
[9].张勇,朱祥华.基于周期轮询的GPON上行链路动态带宽分配算法[J].现代传输.2006
[10].王智,申兴发,于海斌,宋叶琼,孙优贤.两类服务对象轮询模型的平均运行周期[J].计算机学报.2004
标签:Pareto蚁群算法; 多功能车辆总线(MVB); 周期轮询表;