导读:本文包含了分组调度论文开题报告文献综述、选题提纲参考文献及外文文献翻译,主要关键词:算法,优先级,无源,船速,单元,路边,消息。
分组调度论文文献综述
代亮,张亚楠,钱超,孟芸,黄鹤[1](2019)在《联合车速–队列感知的路边单元分组调度随机优化》一文中研究指出路边单元(RSU)是车联网中为其无线覆盖范围内过往车辆提供信息服务的基础设施,路边单元间的分组传输可通过移动车辆"存储–载带–转发"的方式进行,其传输过程中分组的端到端时延由源RSU缓存中的排队时延与车辆载带过程的传播时延两部分组成.为使RSU间分组传输过程中平均端到端时延最小化,本文提出一种联合车速–队列感知的路边单元分组调度随机优化方法,该方法根据源RSU缓存队列长度和经过源RSU覆盖范围的车辆速度状态作分组调度决策.通过马尔科夫决策(MDP)框架对分组传输过程中的平均排队时延和平均传播时延进行分析,建立一个非线性平均端到端时延最小化问题并求解.仿真结果表明,所提出的RSU分组调度随机优化方法可以显着降低RSU间分组传输过程中的平均端到端时延,并提高系统中分组传输的吞吐量.(本文来源于《控制理论与应用》期刊2019年10期)
张亚楠[2](2019)在《基于车路协同的路边单元分组调度优化策略研究》一文中研究指出车路协同技术以车与路、车与车、车与行人的智能互通为基础,将无线通信和互联网应用向交通领域不断渗透、融合,对加速交通基础设施信息化,推进智能交通发展具有重要意义。车路协同系统中,高速公路沿线部署的路边单元不仅能为经过其无线覆盖范围的车辆提供信息服务,还可将所收集到的当地交通状况、环境监测、动物活动等信息通过移动车辆以“存储-载带-转发”方式转发给其他互不连通的路边单元。分组在路边单元间传输过程中的端到端时延由源路边单元缓存中的排队时延和车辆载带过程的传播时延两部分组成。论文以分组平均端到端时延最小化为目标,研究路边单元间分组调度优化策略。首先针对路边单元业务传输过程建立系统模型;进而利用受限马尔科夫决策过程框架对系统状态转移和时延性能进行分析,建立非线性平均端到端时延最小化问题并求解;最后通过仿真将本文所提出的联合车速-队列感知的分组调度优化策略与已有的贪婪中继方案、概率中继方案在时延性能方面进行对比分析。仿真验证了平均排队时延和平均传播时延之间折中的存在性,且其结果表明本文所提出的优化策略能有效降低分组传输过程中的平均端到端时延。(本文来源于《长安大学》期刊2019-04-22)
金叶奇,徐佑宇,郑敏,谭冲,王虹[3](2019)在《基于动态分组的M2M上行优先级调度算法》一文中研究指出以延迟容忍剩余时长为度量依据,提出一种对业务进行动态分组的上行优先级调度算法。采用资源块(RB)大小可变的分配方式满足RB的邻接约束,引入混合自动轮询机制解决算法对低优先级业务调度不公平的问题。仿真结果表明,相比PF算法、RR算法,该算法的系统吞吐量分别提升约15%、41%,且在业务时延、业务区分度方面具有较好性能。(本文来源于《计算机工程》期刊2019年08期)
涂朴,赵全军,李斌[4](2018)在《无线自组织网络的改进MGD分组调度算法》一文中研究指出随着无线自组织网络研究和应用的发展,人们对它提出了更高的要求.该文在原有MGD(modified Galois field design)算法的基础上提出了一种改进算法,并对改进算法的最小吞吐量、最大时延进行了理论推导,对改进算法的性能参数进行了数值计算分析.分析结果显示:改进算法在吞吐量、时延等方面都具有较好的优越性,为实际系统的设计和未来网络研究提供参考.(本文来源于《首都师范大学学报(自然科学版)》期刊2018年04期)
贺聪聪,李峭[5](2018)在《基于消息分组分配的TTP网络调度方法》一文中研究指出在时间触发协议(TTP)网络架构下,通过分析TTP网络系统架构及其消息传输机制,引入有向无环图的形式描述多进程调度模型,提出一种基于消息分组分配的TTP网络调度方法。在该方法中,首先遍历DAG图得到进程发出的消息在TTP网络总线上的位置关系,以及可行的时隙长度参数初始值,随后基于消息分组分配方法,得到具有优化时隙长度参数的调度方案。案例研究表明,与不采用分组分配的对照组相比,该方法提高了消息TTP网络的总线带宽利用率;并且消息长度的离散程度越大,消息分组分配方法得到利用率优化效果越明显。(本文来源于《电子测量技术》期刊2018年10期)
张腾飞[6](2018)在《基于动态优先级的海洋计量检定任务分组调度研究》一文中研究指出海洋计量检定工作是海洋事业的一项重要基础性工作,也是支撑海洋科研、海洋调查、海洋监测的重要手段和保障。随着海洋事业的发展,海洋计量检定任务愈加繁忙而复杂,针对大规模、复杂的海洋计量检定任务,如何对其进行合理的调度,是保障海洋计量检定工作正确、高效执行的前提。因此,对海洋计量检定任务的调度研究意义重大。目前,海洋计量检定任务调度面临着两大难题:(1)检定人员在执行海洋计量检定任务的过程中,由于忽视任务的重要性差异和截止期因素,导致任务的错失率较高。(2)检定人员在面对大规模海洋计量检定任务时,由于任务庞杂无序导致执行效率低和人力资源利用率低。因此,本文在满足海洋计量检定任务的最晚截止期和重要性的约束下,对任务进行动态优先级划分,并以最小化任务总完成时间和最小化执行能力总空间浪费为优化目标,探索海洋计量检定任务调度的最优方案。本文研究内容包括以下叁个方面:(1)提出海洋计量检定任务DFTEDF动态优先级调度算法针对海洋计量检定任务调度过程中存在的错失率高的问题,提出基于动态模糊阈值的最早截止期优先调度算法—DFTEDF(Dynamic Fuzzy Threshold Earliest Deadline First,DFTEDF)。选取任务的剩余时间和重要性两个属性作为模糊输入,根据模糊规则输出当前任务的动态模糊阈值系数,在允许范围内虚拟的延长当前任务的绝对截止期。对待处理任务进行动态优先级划分,剩余时间越少、重要性越高的任务,其优先级越高。通过仿真实验分析,验证了提出的DFTEDF调度算法的可行性,证明了该算法能够有效地降低任务的错失率,极大地提高重要任务的完成率。(2)提出基于动态优先级的海洋计量检定任务分组优化调度算法针对海洋计量检定任务中存在的执行效率低、人力资源利用率低的问题,提出基于动态优先级的海洋计量检定任务蚁群分组优化调度算法,在对任务进行动态优先级排序的基础上,生成I、II、III、IV、V,5个等级的任务集,每一等级的任务按照检定类型分组调度,通过改进蚁群算法—PACO(Pareto-Based Ant Colony Optimization)构建其可行解,引入任务完成时间和执行能力空间浪费的概念来设计启发式信息素,并设计最小化任务总完成时间和执行能力总空间浪费的目标函数优化调度算法,最终将任务分配给合适的执行者执行。最后以国家海洋局东海分局标准计量中心的实际检定任务实例进行实验,证明了该分组优化调度算法可以有效地降低任务完成时间和减小执行能力空间的浪费,提高了检定任务的执行效率和人力资源的利用率。(3)研发了一款海洋计量检定任务调度系统通过对海洋计量检定任务调度问题的分析,构建了基于动态优先级的海洋计量检定任务分组调度模型,并对模型算法求解,在此基础上开发一款面向海洋计量检定任务的调度系统,该系统已经在国家海洋局东海分局标准计量中心进行业务化运行使用,并取得良好的效果。综上所述,针对大规模、复杂的海洋计量检定任务,通过分析检定任务的特点,首先确定任务的优先级顺序,然后构建适合于海洋计量检定的分组调度算法,提高海洋计量检定任务实施的正确性与高效性,保障我国海洋观测事业的顺利开展。此外,通过对国家海洋局东海计量技术中心的计量检定任务的调度,本文提出的分组调度算法极大地降低了计量检定任务的错失率,提高了任务的执行效率和人力资源的利用率,验证了方法的有效性。(本文来源于《上海海洋大学》期刊2018-05-01)
杨旭刚[7](2018)在《基于船速特征的单线航道船舶分组调度算法研究》一文中研究指出随着船舶大型化、高速化的持续发展,航道通航密度的提高,船舶之间速度差异造成的相互干扰对通航效率的影响也日趋明显。论文针对现有研究在评价船-船之间的速度干扰影响方面存在的不足,对船舶受船速干扰时所表现出的时空特征进行分析,提出一种能够反映船速特征影响的单线航道船舶通航效率表征方法;在仿真探究船速特征与单线航道船舶通航效率内在关系的基础上,提取出对通航效率影响最明显的因素,并基于此,设计出一种能够降低航道内船舶受船速干扰水平的单线航道船舶分组调度算法。论文主要研究工作包括:(1)构建了单线航道船舶通航效率表征模型。为研究船速特征对船舶通航状态的影响机理,论文选取单线航道为研究对象,在分析船舶减速过程的基础上,提取出船舶减速幅度、减速航行距离和减速延误时间等船舶减速特征参数,并根据船舶减速的时空关系推导求取了航道内船舶减速位置关系及减速临界条件;在此基础上,构建了以船速干扰水平、减速服务水平和船舶减速次数为核心指标的单线航道船舶通航效率表征模型。(2)对单线航道通航效率的敏感性因子进行了分析。在利用离散事件仿真软件Arena构建并验证单线航道船舶交通流仿真模型有效性的基础上,结合蒙特卡洛仿真思想,探究了不同条件下船速特征与单线航道船舶通航效率之间的关联关系,并利用改进的Morris筛选法对通航效率指标的敏感因子进行了分析。研究表明,船速均值,标准差和到达率等参数会对单线航道通航效率产生明显影响,其中船速均值是单线航道通航效率最敏感的影响因素,且当速度均值小于10节,标准差大于1.5节时,单线航道通航效率会明显降低。(3)设计了一种单线航道船舶分组调度算法。根据灵敏度分析结果,以提高船舶平均通航速度为抓手,结合航道内船速干扰发生的条件及作用范围,提出了一种基于数量-时间间隔的船舶动态分组规则;根据实际通航约束条件,融合最小时延、时延阈值约束及优先权序列等多种调度算法,设计了一种以降低船速干扰为核心的单线航道船舶分组调度算法。仿真实验表明,本文提出的分组调度算法能够将单线航道内船舶受相邻船舶速度干扰的平均水平降低30%至40%。论文对单线航道船舶通航效率评价方法及船舶分组调度算法的研究是对船速特征影响下受限水域船舶通航效率影响机理的一次有益探索,可为实际的船舶交通组织优化提供一定的理论依据。(本文来源于《武汉理工大学》期刊2018-03-01)
梁佳诚,熊庆旭,萧翰[8](2018)在《一种星载CICQ交换机单组播分组调度算法》一文中研究指出以缓解联合输入交叉队列(CICQ)交换机分组调度中的组播HOL Blocking问题为目标,同时对因GEO信道问题传输失败而需要重传的分组进行补偿,提出一种新的单组播混合调度算法,即缓解组播头分组阻塞算法RMHB。该算法在交换机尽量工作于Work-Conserving的前提下,尽量缓解组播队列头分组对次分组的阻塞,在单组播分组裁决中,将分组在信道中重传的次数作为考虑的首要因素。目前尚未见到CICQ结构中在考虑GEO卫星信道状态的情况下,进行单组播混合业务分组调度的方法。(本文来源于《无线电通信技术》期刊2018年01期)
郑羽,胡积宝,董甲东[9](2017)在《基于Kautz图和OPS的多层光分组交换网络调度准则研究》一文中研究指出多跳光网络是满足日益增长的互联网服务应用的最合适的解决方案。将常规的Kautz图从一层扩展为多层,以产生更多架构上的变化。相邻层之间采用常规Kautz图的系统连接方式,并由此提出了一种基于属性的路由算法。采用光无源星形耦合器来实现新的拓扑结构。为了解决中间节点争用问题,评估并比较了叁个调度准则,主要原则是它们提高可用性的能力。(本文来源于《微型机与应用》期刊2017年22期)
谢谢,郑勇跃,杨文俊[10](2017)在《钢铁企业中具有柔性分组决策的多吊机集成调度问题》一文中研究指出以钢铁企业炼钢过程为背景,研究了一类具有柔性分组决策的多吊机调度问题.由于该问题是NP难的,在对该问题性质分析的基础上提出了一个启发式算法,对于问题的一个限制情况,证明了启发式的最坏性能,对于一般情况,算法的性能通过计算实验进行了估测.实验结果表明,所提出的启发式算法可以在允许的时间内产生高质量的解.(本文来源于《沈阳大学学报(自然科学版)》期刊2017年05期)
分组调度论文开题报告
(1)论文研究背景及目的
此处内容要求:
首先简单简介论文所研究问题的基本概念和背景,再而简单明了地指出论文所要研究解决的具体问题,并提出你的论文准备的观点或解决方法。
写法范例:
车路协同技术以车与路、车与车、车与行人的智能互通为基础,将无线通信和互联网应用向交通领域不断渗透、融合,对加速交通基础设施信息化,推进智能交通发展具有重要意义。车路协同系统中,高速公路沿线部署的路边单元不仅能为经过其无线覆盖范围的车辆提供信息服务,还可将所收集到的当地交通状况、环境监测、动物活动等信息通过移动车辆以“存储-载带-转发”方式转发给其他互不连通的路边单元。分组在路边单元间传输过程中的端到端时延由源路边单元缓存中的排队时延和车辆载带过程的传播时延两部分组成。论文以分组平均端到端时延最小化为目标,研究路边单元间分组调度优化策略。首先针对路边单元业务传输过程建立系统模型;进而利用受限马尔科夫决策过程框架对系统状态转移和时延性能进行分析,建立非线性平均端到端时延最小化问题并求解;最后通过仿真将本文所提出的联合车速-队列感知的分组调度优化策略与已有的贪婪中继方案、概率中继方案在时延性能方面进行对比分析。仿真验证了平均排队时延和平均传播时延之间折中的存在性,且其结果表明本文所提出的优化策略能有效降低分组传输过程中的平均端到端时延。
(2)本文研究方法
调查法:该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法:用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法:通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法:通过调查文献来获得资料,从而全面的、正确的了解掌握研究方法。
实证研究法:依据现有的科学理论和实践的需要提出设计。
定性分析法:对研究对象进行“质”的方面的研究,这个方法需要计算的数据较少。
定量分析法:通过具体的数字,使人们对研究对象的认识进一步精确化。
跨学科研究法:运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法:这是社会科学用来分析社会现象的一种方法,从某一功能出发研究多个方面的影响。
模拟法:通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
分组调度论文参考文献
[1].代亮,张亚楠,钱超,孟芸,黄鹤.联合车速–队列感知的路边单元分组调度随机优化[J].控制理论与应用.2019
[2].张亚楠.基于车路协同的路边单元分组调度优化策略研究[D].长安大学.2019
[3].金叶奇,徐佑宇,郑敏,谭冲,王虹.基于动态分组的M2M上行优先级调度算法[J].计算机工程.2019
[4].涂朴,赵全军,李斌.无线自组织网络的改进MGD分组调度算法[J].首都师范大学学报(自然科学版).2018
[5].贺聪聪,李峭.基于消息分组分配的TTP网络调度方法[J].电子测量技术.2018
[6].张腾飞.基于动态优先级的海洋计量检定任务分组调度研究[D].上海海洋大学.2018
[7].杨旭刚.基于船速特征的单线航道船舶分组调度算法研究[D].武汉理工大学.2018
[8].梁佳诚,熊庆旭,萧翰.一种星载CICQ交换机单组播分组调度算法[J].无线电通信技术.2018
[9].郑羽,胡积宝,董甲东.基于Kautz图和OPS的多层光分组交换网络调度准则研究[J].微型机与应用.2017
[10].谢谢,郑勇跃,杨文俊.钢铁企业中具有柔性分组决策的多吊机集成调度问题[J].沈阳大学学报(自然科学版).2017