导读:本文包含了调度性能仿真论文开题报告文献综述及选题提纲参考文献，主要关键词:并行任务,软实时,GEDF,延迟度上界
调度性能仿真论文文献综述
韦晨晨[1]（2019）在《并行软实时系统中GEDF调度器的性能仿真与分析》一文中研究指出随着时代的发展,实时系统越来越多地应用于各种新兴领域和应用当中,例如一些轨迹跟踪系统和虚拟现实系统等。同时这些新应用场景也对实时系统提出了一些新的指标和要求,例如某些应用场景允许在一定程度上错过系统的时限要求。而随着多核系统的逐渐流行,并行任务实时调度就显得愈发重要。但是由于以前的研究主要关注的是非并行任务的相关理论,因此这是一个全新的挑战。由于实时系统并行任务所展现出来的重要作用,学术界对其研究愈发重视起来。其中,实时系统调度算法就是一个研究热点,而本文正是针对并行软实时系统中全局最早截止时间优先(GEDF)调度算法的仿真和性能分析。以前有关GEDF算法的研究工作主要聚焦于硬实时和非并行任务系统,这种硬实时系统为了确保满足所有的时限要求,在最坏的情况下,必须牺牲大约50%的处理能力,而这对于允许有限延迟度的软实时系统而言是过度要求的。在本文中,当并行任务系统中任务利用率满足u_i≤m/2且任务的关键路径长度满足L_i<d_1/2时,在多处理器上的抢占式GEDF下获得了有限的延迟度上界。证明出的延迟度上界取决于每个任务的利用率和执行时间——这些值越小,延迟度上界就越小。同时本文还实现了一个扩展性很强的基于DAG的并行任务调度仿真器,并在其上实现了GEDF,FS,以及GEDF_modify调度算法。最后本文还通过仿真实验验证了影响并行任务GEDF调度性能的影响因素,同时也证明了GEDF调度比FS调度更适合多核软实时并行任务系统。(本文来源于《哈尔滨工业大学》期刊2019-06-01）
孔钰涵,陈夏中,胡鸿韬[2]（2017）在《针对双层集装箱码头的叁小车岸桥作业性能及集卡调度问题的仿真优化研究》一文中研究指出本文针对一种新型的基于叁小车岸桥的双层集装箱码头系统,建立了叁小车岸桥运作仿真模型,分析了叁小车不同速度参数配比下,该岸桥的运作效率。在此基础上研究了双层码头中的集卡调度问题,建立了双层集装箱码头一体化仿真模型,并采用粒子群算法对集卡调度方案进行优化。考虑到岸桥,场桥和集卡运作过程中的不确定性,本文通过仿真优化中的最优计算量分配方法对有限的仿真资源进行合理分配,在有限的时间内提高了所得调度方案的有效性。最后设计了多个实验案例,验证了本文所提算法的有效性。(本文来源于《2017世界交通运输大会论文集（下册）》期刊2017-06-03）
李冬霞,王燕翔[3]（2015）在《LTE系统仿真平台设计及其调度算法性能验证》一文中研究指出系统级仿真平台是实现LTE算法研究和验证,完成LTE系统性能评估和优化的重要方面。基于3GPP相关协议和标准,对LTE系统级仿真平台进行研究和设计。利用MATLAB模拟了实际的多用户蜂窝环境,搭建了功能完整的仿真平台,同时采用MEX技术提高了系统的仿真效率。利用文中设计的仿真平台就叁种典型的资源调度算法进行性能仿真,仿真结果与理论分析相符,进一步验证了平台的有效性。(本文来源于《信息技术》期刊2015年08期）
张治学,曾波,李姗姗[4]（2014）在《基于图着色的TDMA调度方法性能仿真分析》一文中研究指出为深入研究基于图着色的TDMA调度算法性能,详细讨论了两种典型的面向传感器网络的基于图着色的TDMA调度方法实现原理,并通过实验从数据汇聚时间、传输延迟、能量消耗3个方面比较了算法的性能。结果表明,基于图着色的TDMA调度方法明显缩短了无线传感器网络的数据汇聚时间与传输延迟。(本文来源于《软件导刊》期刊2014年09期）
牛云,戴冠中,康军[5]（2009）在《网络化控制性能与带宽调度协调优化设计及其仿真》一文中研究指出基于网络化控制系统是具有延迟约束的实时系统,首先建立了保证网络控制性能的延迟约束模型,以此为基础提出满足上述延迟约束的带宽调度策略,以兼顾控制系统控制性能和网络系统服务质量;利用时间需求分析,给出在该策略下的周期、偶发与非周期等3种网络数据的可调度条件及延迟估计的算法,给出调度策略与保证网络控制性能的协调优化设计方法;最后提出一种控制系统与网络调度的集成仿真平台,并举例说明了策略的有效性.(本文来源于《控制与决策》期刊2009年09期）
王正,罗万明,张新常,阎保平[6]（2009）在《NS仿真实时事件调度的性能分析》一文中研究指出分析NS的仿真(NSE)实现所采用的实时事件调度方法,把NSE的同步过程对离散事件的处理看作一个修改的排队系统,建立实时事件调度的排队模型。把同步时间点处的等待事件看作嵌入Markov过程,得到等待事件的分布,进而得到任意时刻等待事件的分布。通过求得离散事件等待期间完成的服务数与在离散事件到达的前一同步时刻到达的其他离散事件数的等待时间的条件概率分布,得到离散事件的等待时间的分布。(本文来源于《计算机工程》期刊2009年08期）
徐超[7]（2007）在《EPFTS交换调度算法仿真与性能分析》一文中研究指出针对下一代Internet网络体系结构要求精简高效的特点，四川省网络通信重点实验室提出了“单物理层用户数据传输与交换平台体系结构(SUPA)”，采用带外信令控制思想将Internet现有的协议栈保留在其“信控管理平台”(S&M-platform)上，以保持与Internet的互联互通能力，而利用“面向以太网的物理帧时槽交换(EPFTS)技术”将数据链路层的分帧与转发功能同复用功能合并到物理层中，由此将用户数据传输与交换平台简化为单物理层结构，这正是本文的研究背景。本论文中反映的研究工作是用户平面中与交换结构和交换机制相关的服务质量保障技术——EPFTS中的队列调度算法，研究的重点是受配额约束的多优先级业务队列调度策略以及为降低传统交换结构及其相应调度算法的复杂性研究适合EPFTS环境的交换转发核心。论文首先描述了在输入排队与输出排队下相应调度算法的原理，并通过仿真实验分析各自的特性。然后针对业务流的服务质量需求引入优先级类别并改进了相应的调度算法，结合仿真实验的结果提出了一种受配额约束的多优先级业务队列调度策略。受配额约束的多优先级业务队列调度策略针对传统的严格优先级队列调度算法对低优先级业务完全不公平的缺点，结合EPFTS交换环境中服务质量协商阶段定义的规则等因素，为每个优先级业务分配一定的配额，规定各种优先级业务都不能超过其配额，否则超过配额部分的业务量不能得到其服务质量要求的保障。本文通过模拟试验详细分析了各种业务流在不同的配额下调度算法的性能，为EPFTS交换机制的研究提供了一定的参考。另外本文也简单模拟分析了网络业务流的自相似特性对调度算法的性能影响。为降低传统N×N交换结构及其调度算法的复杂性，最后本文基于输入与输出排队下调度算法各自的优势提出了一种多输入单输出复用直通前传结构，该结构将N×N的复杂度降低到N×1，避免了输入排队调度算法在输入输出端口对之间进行的多次匹配，并且通过引入少量的高速缓存提高了系统的吞吐率。论文中作者的主要工作与贡献可以概括为：①详细描述了输入排队与输出排队下的队列调度算法原理，并对已有的典型算法进行仿真实验，通过实验结果对比分析其主要性能参数；②针对不同业务的不同服务质量需求，同时为了解决严格优先级调度算法存在的公平性缺陷以及针对EPFTS交换环境中服务协商阶段定义的规则等因素，提出了一种受配额约束的优先级调度算法。针对为各种业务流分配不同的配额，仿真得到了在不同配额下各种优先级业务的时延特性，为提高调度系统的总体性能提供了一种参考；③针对网络业务流的自相似特性，本文采用流迭加法建立仿真模型仿真网络流量的自相似性。在不考虑业务的优先级特征下，仿真自相似性对调度算法的影响，并与同等条件下的泊松过程结果进行对比分析；④为了降低N×N交换结构的设计复杂性，提出了一种多输入单输出复用直通前传结构(NISO-MEFS)，该结构将复杂性降低到N×1，而且避免了输入排队调度算法要求输入输出端口对之间进行的匹配，缩短了数据的等待时延，大大降低了调度算法实现的复杂度，同时又避免了输出排队对交换核心高加速比的要求，提高了系统的吞吐率。(本文来源于《西南交通大学》期刊2007-05-01）
邓银波,阳小龙,黄胜[8]（2006）在《OBS网络中的数据信道调度算法性能的理论分析和仿真》一文中研究指出在光突发交换(OBS)网络的数据信道调度算法的性能分析中,人们多采用一种近似理论模型Erlang B公式。但该模型与OBS的实际情况有很大差距。文章以M/M/k/k模型为基础,对这些算法性能的理论分析作了一些修正,并给出了各类典型算法的理论性能模型。最后,分别对这些算法从理论性能和仿真性能上进行比较,结果表明:各种算法的性能在理论分析和实际仿真上都偏离Erlang B公式的推导结果。(本文来源于《半导体光电》期刊2006年04期）
李明波,庞彦斌[9]（2006）在《基于CAN总线的调度算法的仿真性能评价》一文中研究指出实时调度算法是实时系统中的关键技术,本文主要对常用的动态优先级调度算法EDF和LLF进行了深入分析,进一步在基于CAN总线协议的环境中建立这两种算法的仿真模型,并对这两种算法应用于CAN总线系统的效果进行了仿真分析。(本文来源于《仪器仪表用户》期刊2006年03期）
鄂大伟[10]（2006）在《基于定长分组交换网络的调度算法性能仿真研究》一文中研究指出采用SIM模拟器建立了仿真研究的模拟环境,主要对SLIP等算法从吞吐量、时延两个主要指标衡量了算法的性能,并进行了分析比较,仿真结果表明基于输入队列的SLIP算法适用于高速、大容量的路由器/交换机的设计.(本文来源于《集美大学学报(自然科学版)》期刊2006年01期）
调度性能仿真论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
本文针对一种新型的基于叁小车岸桥的双层集装箱码头系统,建立了叁小车岸桥运作仿真模型,分析了叁小车不同速度参数配比下,该岸桥的运作效率。在此基础上研究了双层码头中的集卡调度问题,建立了双层集装箱码头一体化仿真模型,并采用粒子群算法对集卡调度方案进行优化。考虑到岸桥,场桥和集卡运作过程中的不确定性,本文通过仿真优化中的最优计算量分配方法对有限的仿真资源进行合理分配,在有限的时间内提高了所得调度方案的有效性。最后设计了多个实验案例,验证了本文所提算法的有效性。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
调度性能仿真论文参考文献
[1].韦晨晨.并行软实时系统中GEDF调度器的性能仿真与分析[D].哈尔滨工业大学.2019
[2].孔钰涵,陈夏中,胡鸿韬.针对双层集装箱码头的叁小车岸桥作业性能及集卡调度问题的仿真优化研究[C].2017世界交通运输大会论文集（下册）.2017
[3].李冬霞,王燕翔.LTE系统仿真平台设计及其调度算法性能验证[J].信息技术.2015
[4].张治学,曾波,李姗姗.基于图着色的TDMA调度方法性能仿真分析[J].软件导刊.2014
[5].牛云,戴冠中,康军.网络化控制性能与带宽调度协调优化设计及其仿真[J].控制与决策.2009
[6].王正,罗万明,张新常,阎保平.NS仿真实时事件调度的性能分析[J].计算机工程.2009
[7].徐超.EPFTS交换调度算法仿真与性能分析[D].西南交通大学.2007
[8].邓银波,阳小龙,黄胜.OBS网络中的数据信道调度算法性能的理论分析和仿真[J].半导体光电.2006
[9].李明波,庞彦斌.基于CAN总线的调度算法的仿真性能评价[J].仪器仪表用户.2006
[10].鄂大伟.基于定长分组交换网络的调度算法性能仿真研究[J].集美大学学报(自然科学版).2006