共查询到20条相似文献，搜索用时 15 毫秒
1.
调度算法是指根据系统的资源分配策略所规定的资源分配算法．本文详细地讨论了先来先服务调度算法、短作业优先调度算法、高优先级优先调度算法和高响应比优先调度算法等四种常用作业调度算法的基本思想,并结合实例对其进行了分析和评价． 相似文献
2.
《实验室研究与探索》2018,(9)
作为最常用的作业调度策略之一,回填算法被广泛应用于高性能集群作业管理中。之前的工作针对回填算法提出了一些改进策略,提升了集群系统的性能。但由于回填过程是基于作业的预约运行时间进行的,其中对作业运行时间的不准确预估可能导致预约作业未完成或资源浪费。提出的RB_HAR策略与一般回填算法或一些改进的回填算法相比,该算法能有效的提高回填作业的完成率。设计实验将改进的回填算法RB_HAR应用于高性能集群并与先来先服务、一般回填算法对比。实验结果表明,改进的回填算法在继承了回填算法低响应比、高利用率等优点的基础上,进一步提升了回填作业的完成率。 相似文献
3.
目前大多数云计算数据中心在资源分配过程中没有充分考虑作业的性能代价问题,采用一种改进的云计算资源分配策略,建立并行任务性能代价模型,利用改进的模糊聚类算法（ CBFCM Cost－Based Fuzzy Clus-tering Algorithm）对云计算资源集进行分组,根据用户服务等级USL进行调度,采用四种资源调度算法进行分析。实验结果表明,采用CBFCM算法对云计算资源进行分类后,AFCFS算法与其他算法相比,可以减少作业响应时间和作业等待时间。 相似文献
4.
GridSim模拟器是网格相关研究中通用的模拟、分析工具.为了进一步丰富GridSim模拟器功能以使其更好地支持算法、性能模拟,提出并实现了在GridSim中引入优先级的预留策略,扩充了GridSim的性能.在优先级预留系统中,对GridSim预留模块中已有的先来先服务（FCFS）预留调度算法进行了改进,将优先级与先来先服务相结合提出了一个新的预留调度算法ARWithPriorityPolicy.实验结果表明,结合优先级的预留调度算法可以有效减少被拒绝的预留请求数目. 相似文献
5.
何颖 《贵州教育学院学报》2013,(9):18-21
爆炸式增长的数据要求高效率地使用计算资源,Hadoop是解决大数据处理的一个方向,不过Ha-doop平台还处于发展中,很多地方还有待完善。对Hadoop自带的三种调度器的优缺点进行分析,针对希望区分和动态改变作业服务质量的情况提出了动态优先调度算法。实验结果表明动态优先调度算法能够在作业的运行中动态改变作业的优先级,在效率上也有所提升。 相似文献
6.
7.
张建宏 《湖州师范学院学报》2003,25(6):86-88
针对目前PC机调度算法存在寻找时问和忽略请求数据在磁盘中位置的缺点，提出了细条磁盘调度结构，细条磁盘调度框架使用了两级调度结构，它由一个与应用类无关的调度器和一组与应用类相关的调度器组成，当各类请求到来时，进入各自的挂起队列中，然后通过类相关调度器移到调度队列中，根据先来先服务的原则从调度队列中分配给服务，这样就大大减少寻找时间，充分利用了请求在磁盘中的位置，从而解决了目前调度算法效率低下的问题。 相似文献
8.
混部负载是当前业界提高数据资源利用率的重要手段,其原理是将在线负载和离线负载共同放置于同一数据中心、共享资源,在保证在线负载服务质量的前提下,将空闲资源分配给离线负载。当前针对混部负载中离线负载的资源调度采用传统的公平或者短作业优先等策略,并未考虑在线负载资源需求波动对离线负载运行的影响。为了达到进一步提升资源利用率和作业吞吐率的目的,提出基于负载完成时间预判的模拟退火资源分配策略。结果表明,该策略比公平策略和短作业优先策略在平均资源利用率上分别提高了7.8%和15.5%,在吞吐率上分别提高了38.2%和29.1%。 相似文献
9.
苏建志 《内江师范学院学报》2014,(2):18-21,83
双操作系统是虚拟机运行在主操作系统,然后通过虚拟机来运行从操作系统.从操作系统的任务调度只能等到主操作系统任务调度空闲才能调度.导致不能及时响应高优先级别的任务,系统容易崩溃.因此如果先运行虚拟机,再运行主从操作系统,最后通过虚拟机来调度主从操作系统任务,同时改进双操作系统间的任务调度策略.那么就能保证整个双操作系统任务之间的平滑调度,从而使整个系统稳健可靠运行. 相似文献
10.
任务调度和资源分配是云计算的两大关键技术,资源分配决定着资源使用规则,关系到云计算的执行效率和并发处理能力。针对绿色云计算中的资源管理与调度过程,在Map Reduce调度模型基础上,设计一种并行Map Reduce资源分配算法。实验结果表明,该算法在能耗优化和执行时间方面都优于Map Reduce算法。 相似文献
11.
针对混合任务实时调度的需求和现有混合任务实时调度算法的局限性,提出了一种长释放时间间隔优先的混合任务实时调度算法LRIF,该算法采用固定优先级和动态优先级相结合的调度策略,根据非周期性软实时任务作业到达流分布,将一定比例的软实时任务作业当作硬实时作业调度,除了可对周期性硬实时任务提供调度保证外,同时还可确保非周期性软实时任务的可调度率.还提出了LRIF调度算法的可调度性分析方法,并讨论了LRIF调度算法的实现方法.测试结果表明:LRIF调度算法具有更好的调度性能,可有效调度由周期性硬实时任务和非周期性软实时任务构成的混合实时系统. 相似文献
12.
针对Hadoop集群节点性能差异大、资源分配随机、执行时间过长的问题,提出一种将节点性能标签（简称节点标签）和作业类别标签（简称作业标签）进行动态匹配的调度器。节点初始分类并赋予原始节点标签,节点检测自身性能指标生成动态节点标签,作业根据部分运行信息进行分类并生成作业标签,资源调度器将节点资源分配给对应标签的作业。实验结果表明,相对于YARN中自带的调度器,其在作业执行时间上有很大缩短。 相似文献
13.
基于异构分布式控制系统的容错调度算法 总被引：1，自引：0，他引：1
现有的分布式实时系统的容错调度算法要求系统中所有任务的周期相同且等于其时限，而实际中任务的周期常常是互不相同的。而同构分布式系统要求系统中的所有处理机完全相同，且没有考虑各任务的优先级别。根据控制系统中任务的特点，基于基／副版本技术，结合任务分配算法与处理器的调度算法，提出了基于异构的分布式控制系统的容错调度算法，按照任务的优先级别对任务进行排序，大大提高了算法的效率。 相似文献
14.
混流车间作业调度是实际生产环节中的一个重要问题,也是制造系统生产管理的核心,同时实际的生产系统是一个动态生产环境.文中提出蚁群动态调度算法,通过实例具体分析并且跟传统的启发式算法相比较,实验结果证明蚁群动态调度算法对混流车间作业调度问题有较优的加工路径. 相似文献
15.
韩亚峰 《河南职业技术师范学院学报(职业教育版)》2013,(1):86-90
数据调度算法是P2P研究的热点问题.算法性能的优劣会直接影响到P2P系统的服务质量.通过分析P2P流媒体直播系统中节点能力和数据分片的优先级,提出了最少最小优先调度算法(LRFA).算法结合了现有的最少优先策略,将数据的稀缺性和时间特性作为重要因素,对节点能力进行了动态估算,最终实现了节点资源的充分利用. 相似文献
16.
苏淑霞 《宁夏师范学院学报》2014,(6):66-70
减少调度过程中松弛度计算次数和任务切换次数,是改善实时系统周期性任务最低松弛度优先调度算法(LLF)性能的主要方法之一.基本的LLF算法只以任务松弛度为优先级来调度任务,使调度过程出现颠簸现象.根据LLF算法的基本思想,对其调度方法加以改进,通过减少任务切换次数来减少调度过程中的颠簸现象,从而提高了处理器的利用率,取得了较好的调度性能. 相似文献
17.
近年来,云仿真技术作为一种新型网络化建模与仿真模式受到广泛关注,合理配置仿真资源已成为云仿真技术的核心问题之一。针对传统仿真系统资源分配中存在的资源重用性低、部署难度大等问题,提出一种改进遗传算法来求解仿真模型与虚拟机之间最优映射的算法。实验结果表明,该算法是云仿真运行环境下的一种有效资源调度算法。 相似文献
18.
针对云计算环境的复杂性和资源分配的不确定性,评价云资源的调度分配策略、应用的工作负载都很难实现,墨尔本大学的学者提出的云计算仿真平台CloudSim,可以实现云计算系统的模拟和实验。对ClouSim的体系结构、开发流程进行了研究,在ClouSim平台下实现了云计算资源分配Min-Min算法的仿真,并将仿真结果与RoundRobin算法进行比较。结果表明,Min-Min算法的任务最短执行时间和负载平衡性能均优于RoundRobin算法。 相似文献
19.
随着Internet的快速发展,服务器端的访问量也在急剧增长,这就对服务器的性能提出了更高的要求.而服务器集群技术则是解决这个问题的常用方法.本文在借鉴了轮转调度和最小负载优先调度的基础上,提出了综合负载动态分组的负载均衡算法.该算法系统开销小,负载均衡效果显著.配以阀值设置和强制刷新后,能使服务器集群系统长期处于负载均衡,服务高效的状态. 相似文献
20.
通过研究5G网络传送单位比特信息所需要的能量与调度器所分配给用户的调制编码方式之间的关系,把研究成果与现实5G网络中进行干扰优化,结合现实5G网络一天之内的负载变化规律相结合,提出一种运用于5G网络干扰最小化资源分配算法,该算法通过资源分配实现5G网络干扰最小化。在系统负载较轻时,通过最大化无线资源分配,降低用户频谱效率,进而减低业务发送功率和网络的干扰总水平;在网络负载较重时,系统的无线资源受限,该算法退化到普通资源分配算法。最后对新提出的算法进行系统仿真验证,仿真结果证明了新算法在动态业务负载的5G网络中能够很好地降低网络的干扰水平和并进而提升移动终端的电池使用寿命。 相似文献