检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

基于动态适应度的独立任务调度算法

计算机应用 2006年第12期26卷 3001-3003页

作者：王秀丽宁正元福建农林大学计算机与信息学院福建福州350002

在分析现有启发式调度算法的优缺点的基础上,综合考虑负载平衡和使尽可能多的任务调度到更适合它的机器上,提出了基于动态适应度(DFD)的调度算法,任务的DFD描述了最早完成时间所在机器对任务的适应程度,本算法以任务的DFD为优先级,优先... 详细信息

在分析现有启发式调度算法的优缺点的基础上,综合考虑负载平衡和使尽可能多的任务调度到更适合它的机器上,提出了基于动态适应度(DFD)的调度算法,任务的DFD描述了最早完成时间所在机器对任务的适应程度,本算法以任务的DFD为优先级,优先调度DFD高的任务。与参考文献中其他算法进行比较表明,本算法能产生更好的调度结果。

关键词：异构计算系统独立任务调度动态适应度最早完成时间

在线全文

学校读者我要写书评

暂无评论

求解独立任务调度的离散粒子群优化算法

计算机工程 2008年第6期34卷 214-215,218页

作者：陈晶潘全科聊城大学计算机学院聊城252059

针对独立任务调度问题,提出一种改进的离散粒子群算法,采用基于任务的编码方式,对粒子的位置和速度更新方法进行重新定义。为防止粒子群算法的早熟收敛,给出利用模拟退火算法的局部搜索能力在最优解附近进行精细搜索,以改善解的质量。... 详细信息

针对独立任务调度问题,提出一种改进的离散粒子群算法,采用基于任务的编码方式,对粒子的位置和速度更新方法进行重新定义。为防止粒子群算法的早熟收敛,给出利用模拟退火算法的局部搜索能力在最优解附近进行精细搜索,以改善解的质量。仿真结果表明,与遗传算法和基本粒子群算法相比,该混合算法具有较好的优化性能。

关键词：独立任务调度粒子群算法模拟退火算法

在线全文

学校读者我要写书评

暂无评论

求解独立任务调度问题的改进粒子群算法

微电子学与计算机 2009年第1期26卷 151-154,158页

作者：陈晶潘全科聊城大学计算机学院山东聊城252059

独立任务调度问题是分布式系统中的一个NP难题.提出了基于实数编码和基于机器编码的两种改进粒子群算法.前者利用协同子群进化的方式进行问题寻优,后者通过重新定义粒子的位置更新方法,使粒子群算法更好地应用于组合优化问题.仿真结果表... 详细信息

独立任务调度问题是分布式系统中的一个NP难题.提出了基于实数编码和基于机器编码的两种改进粒子群算法.前者利用协同子群进化的方式进行问题寻优,后者通过重新定义粒子的位置更新方法,使粒子群算法更好地应用于组合优化问题.仿真结果表明,与遗传算法和基本粒子群算法相比,改进算法具有更快的收敛特性和更好的求解质量.

关键词：独立任务调度粒子群算法混合算法

在线全文

学校读者我要写书评

暂无评论

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

安庆师范大学学报（自然科学版） 2022年第2期28卷 46-50,89页

作者：徐星辰中共怀宁县委党校安徽安庆246121

云计算具有用户群体庞大、系统结构复杂和任务量繁重的特点,对大量任务进行高效调度成为云计算必须解决的难题。云计算任务调度算法决定了用户任务的执行效率和系统资源的使用效率,直接关系到云计算系统的整体性能。本文分析了云计算环... 详细信息

云计算具有用户群体庞大、系统结构复杂和任务量繁重的特点,对大量任务进行高效调度成为云计算必须解决的难题。云计算任务调度算法决定了用户任务的执行效率和系统资源的使用效率,直接关系到云计算系统的整体性能。本文分析了云计算环境下任务调度的重要性,由任务调度出发,梳理和总结了云计算独立任务调度算法的研究现状。根据调度目标的不同,静态独立任务调度算法分为传统独立任务调度算法和启发式独立任务调度算法,本文分析了两种调度类型代表性算法的基本思想和优缺点,并对改进方式和优化结果进行了归纳。

关键词：云计算静态调度独立任务调度算法研究

在线全文

学校读者我要写书评

暂无评论

异构计算系统的独立任务调度启发式算法

福建电脑 2006年第1期22卷 32-33页

作者：蔡荣英福建农林大学计算机与信息学院福建福州350002

有效的任务调度是异构计算系统获取高性能的关键因素之一,由于任务调度问题是NP-困难的,为了获取尽可能好的解,文献中存在许多启发式调度算法。针对异构计算系统的独立任务调度问题,在分析现有启发式调度算法的优缺点的基础上,综合考虑... 详细信息

有效的任务调度是异构计算系统获取高性能的关键因素之一,由于任务调度问题是NP-困难的,为了获取尽可能好的解,文献中存在许多启发式调度算法。针对异构计算系统的独立任务调度问题,在分析现有启发式调度算法的优缺点的基础上,综合考虑负载平衡和使尽可能多的任务调度到具有较小处理时间的机器上,提出一种新的调度算法,命名为最佳最小完成时间(BMCT)调度算法,与文献中其它算法进行比较表明,它能产生更好的调度结果。

关键词：异构计算系统独立任务调度最佳最小完成时问

在线全文

学校读者我要写书评

暂无评论

云计算任务调度智能优化算法研究

云计算任务调度智能优化算法研究

作者：范利利桂林理工大学

学位级别：硕士

云计算是一个最新的分布式计算范式,它为解决大规模复杂任务调度问题提供了巨大的机遇。由于云环境的复杂性、资源的异构性、云服务高收费等特点,云计算为用户提供可靠、高质量的服务等方面存在挑战。因为任务调度对减少任务完成时间、... 详细信息

云计算是一个最新的分布式计算范式,它为解决大规模复杂任务调度问题提供了巨大的机遇。由于云环境的复杂性、资源的异构性、云服务高收费等特点,云计算为用户提供可靠、高质量的服务等方面存在挑战。因为任务调度对减少任务完成时间、降低用户的花费具有重要作用,所以设计高效的智能算法来调度云任务、提高云服务的质量是目前云计算研究的一个热点。本文针对云计算中独立任务调度、工作流调度以及优先级调度的特点分别提出了智能优化算法。主要工作如下:1.在独立任务调度方面,针对传统调度算法在复杂云环境中面临模型的鲁棒性,局部最优和收敛速度的问题。本文首先构建一个鲁棒性的调度模型,此外,提出一种基于自学习策略和近邻启发机制的粒子群优化算法(SLNPSO)。其中,提出的自学习策略来提高种群的多样性,近邻启发机制来加快粒子的收敛速度。最后,引入贪心策略初始化粒子来提高算法初始解的质量。实验在云计算仿真平台CloudSim中进行,实验结果表明,提出的SLNPSO算法具有收敛速度快,避免算法陷入局部最优的特点。同时,算法可以减少任务调度过程中产生的时间和费用开销。2.在工作流调度方面,针对云计算中复杂工作流结构对其调度性能的影响以及云服务费用的增加,本文提出一种高效的基于任务聚类的成本感知工作流调度算法(ECOS)。提出的算法包括两个步骤:首先,基于时间考虑的垂直方向聚类,垂直方向聚类顺序结构的细粒度任务来减少工作流的传输时间;其次,基于成本考虑的水平方向聚类,水平方向聚类并行的任务,并且使用贪心策略为任务分配虚拟机和带宽资源,来实现截止时间内最小化费用的目的。该算法在工作流仿真平台WorkflowSim中进行实验,实验结果表明,ECOS算法可以提高聚类任务的效率,并且可以在截止时间内最小化工作流的费用。3.在优先级调度方面,针对云计算中任务对资源的不同需求,提出一种基于任务优先级和需求分类的任务启发式调度策略(PB-SC)。首先,对用户提交的任务,基于任务的资源需求类型对任务进行分类,来满足后期匹配到所需要的资源。此外,基于需求资源的权重,对任务进行优先级计算,并进行排序。最后,根据排序的任务依次进行任务调度,在满足时间的约束下,使用贪心策略最小化任务的花费。实验结果证明,与其它对比启发式策略相比,PB-SC策略可以在合理的时间范围内,最小化用户的费用。

关键词：云计算智能调度独立任务调度工作流调度任务优先级

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

异构多核环境下的任务调度方法研究

异构多核环境下的任务调度方法研究

作者：刘侃侃杭州电子科技大学

学位级别：硕士

任务调度方法研究是计算机学科的基本课题之一。近年来,多核体系结构的出现,给这门学科带来了新的挑战。多核系统的任务调度问题是把若干个任务分配到一定数目的处理器上,使得任务完成时间最短。有效的任务调度方法将会大大提高多处理... 详细信息

任务调度方法研究是计算机学科的基本课题之一。近年来,多核体系结构的出现,给这门学科带来了新的挑战。多核系统的任务调度问题是把若干个任务分配到一定数目的处理器上,使得任务完成时间最短。有效的任务调度方法将会大大提高多处理器系统的计算能力,降低不必要的能耗。异构多核系统由于其处理器特性的不同,任务调度方法也尤为复杂。异构环境下的任务调度方法主要分为两个步骤:(一)将一个应用程序分割成若干个任务,生成应用模型,尽可能的获取任务间的并行性。(二)根据应用模型,采用一定任务调度算法,将任务分配到合适的处理器上。本文以独立任务和依赖任务为研究对象,对异构多处理器系统的任务调度方法进行深入的研究。通过对当前的独立任务调度算法和依赖任务调度算法的改进,获得更快的任务完成时间和较小的算法复杂度。主要工作体现在如下几个方面: (1)从任务模型和处理器模型两方面对应用模型进行介绍,对目前主要的任务分割方法、任务调度模型和处理器模型进行比较和分析。 (2)基于任务交互图任务模型(Task Precedence Graph,TPG),对现有的独立任务调度方法进行研究。针对Min-Min算法在处理器性能差别较大和短作业较多两种情况下,存在的任务完成时间过长及处理器负载不均问题,提出一种改进的Div-Sub算法。Div-Sub算法在分配任务之前,先观察当前每个处理器的负载,再把该任务分配给使当前所有任务的完成时间最小的处理器。仿真结果表明,相对于Min-Min算法,Div-Sub算法在任务完成时间上提升了7%左右,是一种高效的独立任务调度方法。 (3)基于有向无环图任务模型(Directed Acycling Graph,DAG),采用基于表结构的调度算法对现有的依赖任务调度方法进行研究。针对HEFT算法的两个不足,提出了一种改进的APS(Accurate Priority Scheduling)算法。第一个不足是HEFT算法的任务优先级的确定方式一次到位,无法对任务优先级进行调整。针对这个不足,APS算法根据已有的分配方案,对任务优先级进行二次估算,动态的反应任务优先级的变化。第二个不足是HEFT算法仅仅采用了一个参数对任务优先级进行估算,不够精确。针对这个不足,APS算法加入了一个新的优先级参数。仿真结果表明,APS算法在大多数情况下,任务完成时间都小于HEFT算法,在时间效率上提高了10%左右,是一种高效的依赖任务调度方法。

关键词：异构多核系统任务应用模型独立任务调度依赖任务调度

同方学位论文库评论

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

一种多属性网格任务调度算法及仿真研究

信息技术 2013年第10期37卷 85-88页

作者：徐风光丁岳伟汪钏上海理工大学光电信息与计算机工程学院上海200082

为使网格任务调度时能更多地考虑任务和资源之间的各种属性。通过对常用静态调度算法的分析,吸收了Min-min和Max-min等算法的思想,将影响网格任务调度的诸多属性归纳为两类因素。提出了一种针对多属性任务的调度算法MASA,经过截断处理... 详细信息

为使网格任务调度时能更多地考虑任务和资源之间的各种属性。通过对常用静态调度算法的分析,吸收了Min-min和Max-min等算法的思想,将影响网格任务调度的诸多属性归纳为两类因素。提出了一种针对多属性任务的调度算法MASA,经过截断处理、归一化、加权计算等方法得出任务与资源之间的匹配矩阵,指导任务调度。仿真实验测试结果表明,在相同任务和资源环境下,通过改变不同属性的加权系数能得到所期望的调度结果,使具有高加权系数属性的任务在调度时更具优势。此算法具有灵活性,属性可增可减,能根据具体情况进行配置,以满足具体应用需求。

关键词：异构网格独立任务调度网格计算算法仿真归一化