检索结果-内蒙古大学图书馆

河南师范大学学报（自然科学版） 2022年第5期50卷 19-28页

作者：乔保军张稼祥左宪禹河南大学河南省大数据分析与处理重点实验室计算机与信息工程学院河南开封475004

近年来,为了处理大量的数据,分布式、云计算技术已成为主流技术.在各种分布式计算中,任务调度一直是一个关键的问题.一个理想的调度算法针对各种不同的任务可以充分利用已有资源,节约任务的完成时间.在任务调度中,常见的独立任务调度算... 详细信息

近年来,为了处理大量的数据,分布式、云计算技术已成为主流技术.在各种分布式计算中,任务调度一直是一个关键的问题.一个理想的调度算法针对各种不同的任务可以充分利用已有资源,节约任务的完成时间.在任务调度中,常见的独立任务调度算法有MIN-MIN算法,MAX-MIN算法.由于任务与资源的异构性,会导致上述算法在一些情况下调度结果不理想,同时上述算法在执行过程中需要经过三重迭代,导致算法时间复杂度过高.针对上述问题,提出一种基于任务执行时间的启发式独立任务调度算法,通过对任务执行时间矩阵的预处理、分解、预调度、调整等4个阶段将任务分配至不同的资源上.实验结果表明,所提算法在时间复杂度低的同时,多数条件下整体任务的完成时间优于上述算法.

关键词： MIN-MIN算法分布式计算独立任务调度算法四阶段调度

来源：评论

学校读者我要写书评

暂无评论

云计算独立任务及关联任务调度算法研究

引用

信息与电脑 2024年第22期36卷 83-85页

作者：周璐中通服网盈科技有限公司江苏南京210000

任务调度作为云计算大规模应用的核心组成部分,其相关的任务调度算法对云计算资源的利用率、共享度、成本节约率有着重要影响。本文首先简要介绍了传统云计算中独立任务及关联任务调度算法各自的优缺点,然后论述了基于强化学习的超启发... 详细信息

任务调度作为云计算大规模应用的核心组成部分,其相关的任务调度算法对云计算资源的利用率、共享度、成本节约率有着重要影响。本文首先简要介绍了传统云计算中独立任务及关联任务调度算法各自的优缺点,然后论述了基于强化学习的超启发式云计算独立任务调度算法,随后探究了基于优化自适应遗传算法的云计算关联任务调度算法,最后在Cloud Sim平台上,验证了云计算独立任务及关联任务调度算法的有效性。

关键词：云计算独立任务关联任务

来源：评论

学校读者我要写书评

暂无评论

云计算环境下独立任务调度算法研究

引用

信息与电脑 2024年第6期36卷 65-67页

作者：徐金金南京才华科技集团有限公司江苏南京210000

云计算中的任务调度问题一直是研究的热点和难点。尽管云计算是并行计算和网格计算的进一步发展,但其也在资源动态变化、虚拟化资源按需提供、付费服务等方面存在较多问题。针对云计算特性,文章将对云计算环境下独立任务调度算法进行研... 详细信息

云计算中的任务调度问题一直是研究的热点和难点。尽管云计算是并行计算和网格计算的进一步发展,但其也在资源动态变化、虚拟化资源按需提供、付费服务等方面存在较多问题。针对云计算特性,文章将对云计算环境下独立任务调度算法进行研究,希望能给相关人员带来一些帮助。

关键词：云计算独立任务调度算法

来源：评论

学校读者我要写书评

暂无评论

一种改进的wRR独立任务调度算法研究

引用

广东第二师范学院学报 2020年第3期40卷 89-93页

作者：刘林东广东第二师范学院计算机科学系广东广州510303

分布式异构环境下独立任务调度是一个经典的调度问题.wRR加权轮转调度算法按照处理机的权值进行队列调度,当异构处理机的计算开销差异较大时,wRR算法的性能较差.在wRR算法的基础上,通过处理机池模块对处理机任务调度进行优化,提出了一... 详细信息

分布式异构环境下独立任务调度是一个经典的调度问题.wRR加权轮转调度算法按照处理机的权值进行队列调度,当异构处理机的计算开销差异较大时,wRR算法的性能较差.在wRR算法的基础上,通过处理机池模块对处理机任务调度进行优化,提出了一种改进独立任务调度模型以及iwRR独立任务调度算法,通过仿真实验,得出iwRR算法的任务执行跨度在处理机数量较多时明显优于wRR算法.

关键词：任务调度独立任务跨度平均等待时间

来源：评论

学校读者我要写书评

暂无评论

异构多处理机环境下独立任务在线调度研究

引用

广东第二师范学院学报 2019年第3期39卷 84-91页

作者：刘林东广东第二师范学院计算机科学系

分布式计算系统越来越多地被应用于高性能计算中,面向分布式计算系统的任务调度问题已经证明是一个NP完全问题.基于异构多处理机环境,针对独立任务进行在线任务调度研究.利用一种基于加权最早完成时间的异构多处理机任务调度模型以及相... 详细信息

分布式计算系统越来越多地被应用于高性能计算中,面向分布式计算系统的任务调度问题已经证明是一个NP完全问题.基于异构多处理机环境,针对独立任务进行在线任务调度研究.利用一种基于加权最早完成时间的异构多处理机任务调度模型以及相应的任务调度算法(wEFT算法),选择最早完成时间最小或加权链接数最小的处理机执行任务.通过实验证明,对比独立任务调度算法在不同任务数任务调度跨度指标,wEFT算法的性能要明显优于LC算法、wLC算法、RR算法、wRR算法.

关键词：多处理机任务调度独立任务跨度

来源：评论

学校读者我要写书评

暂无评论

混合多任务下云资源调度关键技术研究

混合多任务下云资源调度关键技术研究

引用

作者：陈都京南京信息工程大学

学位级别：硕士

在云环境下,任务调度在系统资源分配、能耗控制和负载均衡等方面发挥着关键作用。云环境下资源调度面临资源动态性和异构性、任务间的依赖关系处理等诸多技术难点,需综合考虑系统性能、能源消耗等方面的问题,将任务合理有效的映射到数... 详细信息

在云环境下,任务调度在系统资源分配、能耗控制和负载均衡等方面发挥着关键作用。云环境下资源调度面临资源动态性和异构性、任务间的依赖关系处理等诸多技术难点,需综合考虑系统性能、能源消耗等方面的问题,将任务合理有效的映射到数据中心服务资源上。随着任务数量的激增,数据中心作为云计算重要载体,时刻面临用户动态提交的海量任务,不同类型任务相互混合,总体分为独立任务与具有任务依赖的工作流任务。本文重点讨论在独立任务和工作流任务两种不同的任务依赖关系下,如何根据任务特性和资源状况设计高效的调度算法,优化相应的调度策略。主要研究工作如下所示: (1)针对现有独立任务调度方法求解复杂问题容易陷入局部最优,精度较差,导致系统能耗高、完成时间长等问题,本文提出了邻域自感知的群智能独立任务调度算法。群智能算法以海洋捕食者算法为基础,针对其阶段性个体失效问题,首先通过邻域自感知算子,阶段性对智能体邻域进行感知,使邻域内较近的智能体采用不同随机运动,从而增大个体多维度上的差异性。其次智能群通过全面学习,保持种群多样性,增强摆脱局部最优能力;针对部分阶段过早收敛的问题,将单尺度步长缩放分离为多尺度,算法调优分阶段进行,有效兼顾各阶段收敛性能;最后,将所提算法与现有算法对比,结果表明,在资源有限的情况下,本文方法最多可减少31.37%的最大完成时间,降低33.14%能耗;资源丰富情况下,最多可减少57.80%最大完成时间,能耗降低53.78%。 (2)目前,大多数工作流任务调度研究在工作流多任务元时间预分割下,单一任务元可用时间片紧张,工作流实际完成时间与截止日期存在较大偏差,系统整体花费过高且资源利用率低。针对此问题,本文提出了一种基于边界感知的实时多工作流任务调度算法。首先,通过边界感知算子对单一任务元可用时间片进行缩放,感知工作流最大可用时间片边界,从而确定最佳单一任务元时间片长度,减少工作流实际完成时刻与截止日期之间的偏差。其次,当前置任务元执行完毕后,采用多元后向传播机制,将工作流中多前置任务元实际完成时刻向后置任务传播,有效放大后置任务预计执行时间片,进一步减少偏差。最后,将本文算法在Cyber Shake、Sipht、LIGO Inspiral、Montage四种不同工作流结构以及不同影响参数下与主流算法进行对比,实验结果表明,本文方法可降低12%租赁花费、提高7.8%资源利用率。

关键词：云计算任务调度独立任务工作流任务

来源：评论

学校读者我要写书评

暂无评论

云计算环境任务调度方法研究综述

引用

计算机工程与应用 2021年第2期57卷 1-11页

作者：田倬璟黄震春张益农北京联合大学北京市信息服务工程重点实验室北京100101 清华大学计算机科学与技术系北京100084 国家超级计算无锡中心江苏无锡214072 北京信息科学与技术国家研究中心北京100084 北京联合大学城市轨道交通与物流学院北京100101

随着应用程序计算需求的快速增长,异构计算资源不断地增多,任务调度成为云计算领域中重要的研究问题。任务调度负责将用户任务匹配给合适的虚拟计算资源,算法的优劣将直接影响响应时间、最大完工时间、能耗、成本、资源利用率等一系列... 详细信息

随着应用程序计算需求的快速增长,异构计算资源不断地增多,任务调度成为云计算领域中重要的研究问题。任务调度负责将用户任务匹配给合适的虚拟计算资源,算法的优劣将直接影响响应时间、最大完工时间、能耗、成本、资源利用率等一系列与用户和云服务供应商经济利益密切相关的性能指标大小。针对独立任务和科学工作流这两类云环境主流任务,结合不同云环境特征对任务调度算法研究进展进行综述和讨论。回顾梳理已有的任务调度类型、调度机制及其优缺点;归纳单云环境和混合云、多云及联盟云等跨云环境下任务调度特征,并对部分相关典型文献的使用方法、优化目标、优缺点等方面进行阐述,在此基础上讨论各个环境下任务调度研究现状;进一步对各类环境下文献使用的调度优化方法进行梳理,明确其使用范围;总结并指出需要对计算数据密集型应用在跨云环境下的任务调度研究进行重点关注。

关键词：云计算任务调度单云跨云独立任务科学工作流

来源：评论

学校读者我要写书评

暂无评论

不规则任务在图形处理器集群上的调度策略

引用

计算机应用 2021年第11期41卷 3295-3301页

作者：平凡汤小春潘彦宇李战怀西北工业大学计算机学院西安710129 工信部大数据存储与管理重点实验室(西北工业大学) 西安710129

针对大量的资源需求少且并行度高的不规则任务集合,利用图形处理器(GPU)来加速处理是目前的主流。然而现有的不规则任务调度策略要么采用独占GPU的方式,要么使用传统的优化方法将任务映射到GPU设备上。前者导致GPU资源的闲置,后者不能... 详细信息

针对大量的资源需求少且并行度高的不规则任务集合,利用图形处理器(GPU)来加速处理是目前的主流。然而现有的不规则任务调度策略要么采用独占GPU的方式,要么使用传统的优化方法将任务映射到GPU设备上。前者导致GPU资源的闲置,后者不能最大限度利用GPU计算资源。在分析了现存问题的基础上,采用多背包优化思想,使更多的不规则任务以最佳的方式共享GPU设备。首先,针对GPU集群的特点,给出了由调度器、执行器组成的分布式GPU作业调度框架;然后,以GPU显存为代价,设计了一种基于GPU计算资源的扩展贪心调度(EGS)算法,该算法将尽可能多的不规则任务调度到多个可用的GPU上,以最大限度地利用GPU计算资源,并解决了GPU资源的闲置问题;最后,使用实际基准程序随机生成目标任务集来验证所提调度策略的有效性。实验结果表明,与传统的贪心算法、最早完成时间(MCT)算法和Min-min算法相比,当任务数量等于1000时,EGS算法的执行时长分别平均降低至原来的58%、64%和80%,并且能有效提升GPU资源利用率。

关键词：图形处理器通用计算独立任务任务调度策略调度框架资源利用率

来源：评论

学校读者我要写书评

暂无评论

基于独立任务列表的过程动态执行优化方法

基于独立任务列表的过程动态执行优化方法

引用

作者：谢毅 310012 浙江省杭州市西湖区教工路149号

本发明公开了一种新的基于独立任务列表的过程动态执行优化方法，步骤如下：1)面向执行优化建立过程模型；2)基于全局优化求解任务分配率；3)采用基于独立任务列表的过程执行优化体系结构。本发明考虑了多对多的资源与活动支持关系下资... 详细信息

标准号: CN105260234A

本发明公开了一种新的基于独立任务列表的过程动态执行优化方法，步骤如下：1)面向执行优化建立过程模型；2)基于全局优化求解任务分配率；3)采用基于独立任务列表的过程执行优化体系结构。本发明考虑了多对多的资源与活动支持关系下资源处理活动的不同效率，可以根据一定目标进行全局的任务分配优化；采用了按任务优化分配率结合资源空闲优先的混合分配策略及重分配策略，克服了单纯采用独立任务列表模式在过程执行中会出现某一资源空闲而其它资源前的独立任务列表中存在其可以处理的任务的情况，有效提高了资源的利用率，从而进一步改进过程执行效率。

关键词：独立任务列表任务分配资源空闲动态执行改进过程过程执行混合分配活动支持建立过程列表模式全局优化任务优化体系结构优化方法执行效率执行优化资源处理多对多分配率在过程重分配求解一种优化全局克服公开处理执行结合有效进行

来源：评论

学校读者我要写书评

暂无评论

云计算独立任务及关联任务调度算法研究

云计算独立任务及关联任务调度算法研究

引用

作者：张晓磊重庆大学

学位级别：硕士

云数据中心的任务调度是云计算应用的核心问题，是云计算得以大规模应用和提高系统性能的关键技术。先进的任务调度，对于提高云服务提供商计算资源的利用效率、节约能源、提高资源共享、和降低运营成本都具有极大意义，值得深入系统地... 详细信息

云数据中心的任务调度是云计算应用的核心问题，是云计算得以大规模应用和提高系统性能的关键技术。先进的任务调度，对于提高云服务提供商计算资源的利用效率、节约能源、提高资源共享、和降低运营成本都具有极大意义，值得深入系统地学习研究。本文的主要工作：（1）研究了云计算的关键技术，详细对比分析了目前学术界热点研究的几种任务调度算法，并针对云计算中独立任务和相关联任务的调度算法进行了深入研究。从中发现了一些缺陷，并提出了相应的改进方法。（2）针对云计算中的独立任务调度，综合考虑用户满意度和云服务提供商收益，提出了一种融合粒子群和遗传算法，应用到了云调度中。首先，对云计算系统中的虚拟机进行分类，并引入任务-资源满意度距离、资源综合性能概念；其次，优化粒子群算法初始化粒子操作，提高初始粒子质量；然后，为了克服粒子群算法容易陷入局部最优解的问题，融合遗传算法来扩展粒子群的搜索空间。最后，在云仿真软件Cloudsim上的实验结果表明，相比其他调度算法，该算法能有效提高用户满意度和增加云服务提供商利润，是一种有效的调度算法。（3）针对云计算中的相关联任务，在研究了经典调度算法的基础上提出了基于改进优先级和任务复制的调度算法。在云计算的异构环境下，DAG任务图关键路径已经失去表示最迫切需要调度任务的意义。本文算法在确定任务优先级别时综合考虑了任务计算通信代价、任务出度和任务分支值等因素，在选择处理器阶段利用复制冗余任务的手段来提前任务的开始执行时间。通过这两方面的改进，理论证明和实验分析说明，本文算法对比现有调度算法，有效的减少了通信延迟开销，缩短了DAG任务图完成时间。本论文主要研究了云计算环境下独立任务和相关联任务的调度算法。提出的独立任务算法更适合云数据中心大吞吐量的环境；提出的相关联任务调度算法更适合通信密集型任务调度。该课题的研究为分析和解决云计算任务调度问题提供了新的思路和参考。

关键词：云计算独立任务相关联任务静态调度动态调度

来源：评论

学校读者我要写书评

暂无评论

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案：

请选择收藏分类：

通借通还

建议与咨询 留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

时间限定

文献类型

馆藏选择

核心期刊

语言

文献类型

帮助

文字说明：

检索规则说明：

检索范例：

分类表

所选分类

限定检索结果

文献类型

馆藏范围

日期分布

学科分类号

主题

机构

作者

语言

请选择保存的检索档案： 新增检索档案 确定 取消

请选择收藏分类： 新增自定义分类 确定 取消

通借通还

建议与咨询留下您的常用邮箱和电话号码，以便我们向您反馈解决方案和替代方法

请选择保存的检索档案：

请选择收藏分类：