导读:本文包含了多任务调度算法论文开题报告文献综述及选题提纲参考文献，主要关键词:云计算,任务调度,K-means聚类,选择调度算法
多任务调度算法论文文献综述
刘燕龙,陶跃,陈占芳,周玉轩,范威振[1]（2019）在《基于K-means的选择性任务调度算法研究》一文中研究指出针对云任务调度中资源利用率低、任务执行时间长、资源和任务的匹配程度低等问题,提出了一种基于K-means的启发式选择调度算法。首先,依据任务的需求特征和资源的属性,通过K-means算法分别对任务和资源进行聚类分簇,使任务和资源形成匹配映射关系,将任务簇对应到合适的资源簇,解决了因任务与资源的不匹配,从而造成的资源浪费的问题。其次,为了快速处理同一资源簇中的不同任务集,采用Min-Min算法和Max-Min算法相结合的选择调度算法,有效地改善了传统的Min-Min算法中系统负载的均衡性和系统的执行效果。最后,在CloudSim云计算仿真实验平台下,实验结果表明改进后的算法具有较好的任务执行效率,与其他方法相比,能有效的减少任务执行时间和最后完成时间、提高系统资源的利用率。(本文来源于《长春理工大学学报(自然科学版)》期刊2019年05期）
杨善超,田康生,李宏权,梁复台,刘仁争[2]（2019）在《相控阵雷达任务调度算法综述》一文中研究指出任务调度是相控阵雷达资源管理的主要内容,高效的任务调度算法是充分发挥相控阵雷达性能的关键。为对任务调度算法的深入研究提供借鉴和支撑,从任务优先级规划、调度策略两方面对相控阵雷达任务调度算法的现状进行了归纳和总结,并着眼于相控阵雷达在反导预警作战中的重要作用和迫切需要,对未来的研究方向进行了展望。(本文来源于《飞航导弹》期刊2019年11期）
李文超[3]（2019）在《EDF多任务调度算法在物联网数据监控平台中的应用研究》一文中研究指出在基于物联网的数据监控平台中,由于感知层数据采集传感器具有种类繁多、数量庞大的特点,这就要求位于通信层的数据接收服务器必须通过一种完善的多任务调度算法来处理高并发通信,以缓解服务器的通信压力并保持处理的高效性。笔者以物联网数据监控平台为出发点,探究通过引入EDF多任务调度算法来处理高并发通信,对EDF多任务调度算法的算法原理与调度流程进行了深入分析,并通过设计实验论证算法的有效性。(本文来源于《信息与电脑(理论版)》期刊2019年17期）
罗斯宁,王化龙,李弘宇,彭蔚[4]（2019）在《基于改进蚁群算法的云计算用户任务调度算法》一文中研究指出云计算技术可以根据需要执行高计算密集型任务。目前,大多数信息技术(IT)行业已经迁移到基于云计算的框架,以服务其客户。云计算框架通过3个不同的层次提供服务,即基础设施层、平台层和应用程序层,支持消费者的即时按需需求(如数据存储、计算能力、高带宽等)。企业和个人可以通过虚拟化技术提供的方式使用这些服务。目前,已经存在许多趋势云提供商,如Amazon EC2、Google、HP和IBM等,其中资源根据客户要求进行虚拟化,并作为"按使用付费"的服务水平协议(SLA)进行提供。云计算可以实现很多功能,如灵活的资源存储库、可扩展和动态的按需服务、基于消费和服务质量(QoS)的服务定价等。在云计算系统中,资源管理起着重要作用,目的是处理由服务提供商提供的资源池,进行配置和分配任务。云计算系统中资源管理的主要部分是任务调度程序,通过优化算法优化"虚拟机(VM)"的预配置,在逻辑资源中分配用户任务提高任务调度过程的性能。任务调度是云计算中非常关键的问题,其中涉及智能搜索和决策,为每个用户任务找到最佳的虚拟机。本文在经典蚁群算法的基础上进行改进,在考虑算法快速收敛的同时满足虚拟机的负载均衡。在标准蚁群算法中,启发因子β是一常数,算法运行的初始阶段,信息素函数的值不变,信息素函数对蚂蚁选择的概率影响程度较小,而在信息素函数通过不断地局部更新,对获得最终解的影响程度不断增加,所以令启发因子β转化为随算法迭代次数变化的减函数:β(i)=b~(1/i)(1)其中,b为常数,i为算法当前迭代的次数。在算法的初始阶段,i值较小,β值较大,蚂蚁首要经由启发函数来选择路径,当算法不断迭代,i值增大,β值减小,同时路径上的信息素浓度增大,信息素函数对蚂蚁选择路径的影响增强,这样可以提高信息素函数的指导作用,有利于找到最优解。为了减少虚拟机过载情况,实现在任务分配过程中的虚拟机负载均衡,本文对信息素函数更新过程进行改进,加入信息素调整因子δ:δ=1-((C_j-C_(avg))/sum from j∈VM to (C_j)(2)其中,C_j是虚拟机在上一次迭代中的运行时间VM_j,C_(avg)是所有虚拟机运行时间平均值,即C_(avg)=sum from j∈VM to(C_j/m)。信息素函数更新方法改进为:τ_(ij)(t+n)=(1-ρ)×τ_(ij)(t)+sum from k=1 to m(△τ_(ij)~k(t)×δ)(3)信息素函数在更新的过程中加入了虚拟机负载状况的影响,当虚拟机的负载程度过大时,δ值减小,信息素函数减小,当进行下一次迭代时,虚拟机被分配任务的概率也随之减小,从而实现负载均衡。仿真平台选择云计算仿真平台工具Cloudsim,为了验证本文算法的调度效率和负载均衡的实现,实验在相同条件和环境下进行,并与Cloudsim自带的经典蚁群调度算法的任务分配结果进行比较。一方面,当虚拟机面临更严重的负载时,本文算法能够用更少的时间完成任务的调度,具有更高的调度效率。另一方面,采用改进蚁群算法执行任务时,计算节点的任务分配标准偏差较低,表明节点的负载均衡度较高。因此,本文算法在负载均衡方面也达到了一定的效果。本文提出了一种基于改进蚁群算法的用户任务调度算法,以解决虚拟机中的任务调度问题。通过对标准蚁群算法的改进,在最小化整体完工时间的同时实现任务调度时间的减小和负载均衡。仿真结果表明,通过该算法的任务调度不仅缩短了任务调度时间,同时实现了任务负载均衡。(本文来源于《生态互联 数字电力——2019电力行业信息化年会论文集》期刊2019-09-07）
夏军,袁帅,杨逸[5]（2019）在《基于异构多核平台低能耗周期任务调度算法》一文中研究指出针对异构多核平台存在的高能耗问题,提出一种运用优化理论求解周期任务最优能耗分配方案的算法。该算法对周期任务的最优能耗问题进行建模,并对模型添加限制条件。根据优化理论将二进制整数规划问题松弛化后得到凸优化问题,通过内点法求解优化问题并得到松弛化的分配矩阵,对分配矩阵进行判决处理后得到部分任务的分配方案。在此基础上,通过迭代的方式求得剩余任务的分配方案。实验结果表明,该分配方案产生的能耗与同类优化理论算法相比能耗降低约1.4%,与能耗相当的优化理论算法相比执行时间减少86%,且仅比理论最优能耗值高2.6%。(本文来源于《计算机应用》期刊2019年10期）
李罡,吴志军[6]（2019）在《基于多QoS约束条件的广域信息管理系统任务调度算法》一文中研究指出提出了面向广域信息管理系统(SWIM)的多QoS约束条件的蚁群优化任务调度算法(QoS-ACO)。针对SWIM中用户对任务请求完成服务质量(QoS)的要求,综合考虑任务完成时间、执行安全性和可靠性因素,构造了新的用户综合满意度评价函数和系统任务调度模型,使用SWIM中业务调度QoS总效用评价函数来更新蚁群算法中的信息素。仿真实验结果表明,同等条件下QoS-ACO算法在任务完成时间、安全性、可靠性和QoS总效用值方面都优于传统Min-Min算法和粒子群优化算法,满足用户的任务调度服务质量要求,较好地完成了SWIM调度任务。(本文来源于《通信学报》期刊2019年07期）
刘林东,邬依林[7]（2019）在《多DAG任务调度算法》一文中研究指出多DAG任务调度问题是当前研究的热点,为了提高任务调度的效率以及资源利用率,各个DAG的调度顺序以及每个DAG内部任务之间的调度顺序成为研究任务调度问题的关键。提出了一种基于分布式异构计算环境的多DAG任务调度模型和多DAG任务调度算法MDTS(multi-dags task scheduling algorithm)算法。算法首先对多个DAG任务进行合并,通过增加一个入口任务节点和出口任务节点的方法将多个DAG合并为一个DAG;然后根据每个任务节点的计算代价的方差以及平均通信开销对任务进行排序;最后基于HEFT算法降序对各个任务进行处理机调度。实验证明,MDTS算法在任务调度跨度、任务调度平均等待时间以及平均Slack方面均优于Sequential、Interleave算法。(本文来源于《中山大学学报(自然科学版)》期刊2019年04期）
郭玉栋,左金平[8]（2019）在《基于Hadoop改进的云任务调度算法研究》一文中研究指出在云环境下,通常需要处理大量的计算任务,云平台中的任务调度策略直接关系到云计算系统的运算性能,而Hadoop计算框架以可靠、容错的方式可以在大型集群上并行处理大量数据,YARN是Hadoop集群的资源管理系统,在分析Hadoop YARN的资源调度机制的基础上,提出了一种面向任务完成时间为需求的调度算法,对任务进行动态调度,以满足所有任务的完成时间需求.(本文来源于《晋中学院学报》期刊2019年03期）
高阳,盛德卫,文海[9]（2019）在《面向复杂任务集的任务调度算法》一文中研究指出基于测控地检设备的显控软件需要同时处理测量解算、遥测帧解析、网络通信和遥测数据存储等多项任务。针对常规的任务调度算法无法适应设备显控软件复杂的任务集,提出了一种动态双优先级任务调度算法。算法在时间片轮转技术的基础上,综合考虑任务周期、相对截止期和剩余空闲时间3方面因素,对于硬实时和软实时周期任务提出不同的动态优先级计算策略,并针对引入剩余空闲时间导致的"颠簸"现象,提出一种抢占阈值的计算方法。理论分析和实测数据均证明该算法的优越性。(本文来源于《现代防御技术》期刊2019年03期）
叶符明,李雯婷,王颖[10]（2019）在《MC2ETS:移动云计算中一种能效任务调度算法》一文中研究指出移动云计算可以使执行于移动设备上的任务迁移至云端执行,达到降低移动设备能耗、提高任务执行效率的目的。文中研究了移动云计算中DAG模型的任务调度问题,为了解决传统调度算法缺乏对任务完成时间和移动设备能耗的同步优化问题,提出了一种移动云计算的能效任务调度算法MC2ETS(Energy-efficient Tasks Scheduling of Mobile Cloud Computing)。该算法主要包括3个步骤:1)以最小化应用完成时间为目标进行初始调度;2)在满足应用完成时间约束的同时,以最小化能耗为目标进行任务调度迁移;3)通过提出的DVFS(Dynamic Voltage/Frequency Scale)算法进一步降低能耗。通过具体的实例验证了算法的可行性,并分析了算法的时间复杂度。最后,通过与基准算法的系统性实验对比分析,证明了算法在多数情况下可以在调度时间指标与移动设备能耗间实现均衡优化。(本文来源于《计算机科学》期刊2019年06期）
多任务调度算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
任务调度是相控阵雷达资源管理的主要内容,高效的任务调度算法是充分发挥相控阵雷达性能的关键。为对任务调度算法的深入研究提供借鉴和支撑,从任务优先级规划、调度策略两方面对相控阵雷达任务调度算法的现状进行了归纳和总结,并着眼于相控阵雷达在反导预警作战中的重要作用和迫切需要,对未来的研究方向进行了展望。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
多任务调度算法论文参考文献
[1].刘燕龙,陶跃,陈占芳,周玉轩,范威振.基于K-means的选择性任务调度算法研究[J].长春理工大学学报(自然科学版).2019
[2].杨善超,田康生,李宏权,梁复台,刘仁争.相控阵雷达任务调度算法综述[J].飞航导弹.2019
[3].李文超.EDF多任务调度算法在物联网数据监控平台中的应用研究[J].信息与电脑(理论版).2019
[4].罗斯宁,王化龙,李弘宇,彭蔚.基于改进蚁群算法的云计算用户任务调度算法[C].生态互联数字电力——2019电力行业信息化年会论文集.2019
[5].夏军,袁帅,杨逸.基于异构多核平台低能耗周期任务调度算法[J].计算机应用.2019
[6].李罡,吴志军.基于多QoS约束条件的广域信息管理系统任务调度算法[J].通信学报.2019
[7].刘林东,邬依林.多DAG任务调度算法[J].中山大学学报(自然科学版).2019
[8].郭玉栋,左金平.基于Hadoop改进的云任务调度算法研究[J].晋中学院学报.2019
[9].高阳,盛德卫,文海.面向复杂任务集的任务调度算法[J].现代防御技术.2019
[10].叶符明,李雯婷,王颖.MC2ETS:移动云计算中一种能效任务调度算法[J].计算机科学.2019