期刊文献+
共找到69篇文章
< 1 2 4 >
每页显示 20 50 100
基于资源匹配的边缘异构集群在线任务调度
1
作者 陈俊 王欣 +1 位作者 曾浩 覃剑 《现代电子技术》 北大核心 2025年第6期31-38,共8页
随着移动互联网的发展,终端业务对时延和算力的要求越来越高,采用异构处理器构建边缘集群成为解决通用芯片算力不足的可行方案。然而现有的任务调度研究往往只考虑CPU、内存等通用计算资源,缺少对异构计算技术与边缘计算相融合场景的考... 随着移动互联网的发展,终端业务对时延和算力的要求越来越高,采用异构处理器构建边缘集群成为解决通用芯片算力不足的可行方案。然而现有的任务调度研究往往只考虑CPU、内存等通用计算资源,缺少对异构计算技术与边缘计算相融合场景的考虑。针对边缘侧的异构在线任务调度问题,结合时延和负载均衡两个指标,提出一个异构资源匹配度的概念,建立一种算力、需求和匹配度模型,并基于此设计一个在线任务调度算法。仿真实验结果表明,对比现有算法,所提算法在不增加计算复杂度和时延的前提下,有效提升了集群负载均衡,减少了资源碎片,提高了边缘侧处理性能。 展开更多
关键词 边缘计算 异构集群 任务调度 资源匹配 负载均衡 异构计算
在线阅读 下载PDF
云计算环境下基于禁忌搜索的负载均衡任务调度优化算法 被引量:24
2
作者 孙凌宇 冷明 +1 位作者 朱平 李金忠 《小型微型计算机系统》 CSCD 北大核心 2015年第9期1948-1952,共5页
对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任... 对云计算环境下的负载均衡任务调度问题进行了形式化描述.通过动态规划方法的形式化推导得到了最早完成时间的启发式优先分配策略,并给出了基于该策略的任务调度初始解求解步骤.进而引入了任务交换的收益值概念,提出了基于禁忌搜索的任务调度优化算法.该算法采用禁忌搜索和贪心原则选择任务交换,从而在优化任务调度初始解执行时间的同时改善负载均衡性能.最后,基于Cloud Sim云计算仿真实验平台下,进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比表明本文算法在减少任务执行时间的同时,优化了资源负载均衡性能. 展开更多
关键词 云计算 任务调度 禁忌搜索 负载均衡 优化算法
在线阅读 下载PDF
基于负载均衡的Min-Min任务调度算法优化 被引量:12
3
作者 王文豪 严云洋 周静波 《南京理工大学学报》 EI CAS CSCD 北大核心 2015年第4期398-404,共7页
为了解决Min-Min调度算法中存在的负载不平衡问题,提高集群系统的负载均衡性,该文提出了一种基于Min-Min极限下压算法的负载模糊分类与局部重调度算法(Load fuzzy classification and local re-schedule algorithm,LFC-LRA)。引入模糊... 为了解决Min-Min调度算法中存在的负载不平衡问题,提高集群系统的负载均衡性,该文提出了一种基于Min-Min极限下压算法的负载模糊分类与局部重调度算法(Load fuzzy classification and local re-schedule algorithm,LFC-LRA)。引入模糊分类的思想,根据各节点的负载大小,将节点分成三种类型:重负载、中负载和轻负载;对负载较重和较轻的节点进行重新调度,使用Min-Min极限下压算法压缩这些节点的任务完成时间,改善算法的负载失衡问题。实验结果表明:改进后的算法具有较好的负载均衡性,能有效地提高资源的利用率,降低系统的任务完成时间。 展开更多
关键词 集群 任务调度 算法优化 MIN-MIN算法 模糊分类 局部重调度 负载均衡
在线阅读 下载PDF
负载均衡的分布式系统任务调度优化算法 被引量:13
4
作者 宋俊辉 冯岩 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2017年第2期383-387,共5页
针对当前分布式系统任务调度算法存在节点负载不平衡,资源利用率低等缺陷,提出一种基于负载均衡的分布式系统任务调度优化算法.首先分析了当前分布式系统任务调度优化算法的研究现状;然后对节点的实时性能指标进行估计,并根据估计结果... 针对当前分布式系统任务调度算法存在节点负载不平衡,资源利用率低等缺陷,提出一种基于负载均衡的分布式系统任务调度优化算法.首先分析了当前分布式系统任务调度优化算法的研究现状;然后对节点的实时性能指标进行估计,并根据估计结果分配不同的任务;最后通过仿真实验与其他算法进行对比.实验结果表明,相比于经典分布式系统任务调度算法,该算法缩短了任务完成时间,使得系统各节点的负载更均衡,提高了节点资源的利用率. 展开更多
关键词 分布式系统 任务调度 负载均衡 优化算法
在线阅读 下载PDF
面向Flink的负载均衡任务调度算法的研究与实现 被引量:9
5
作者 李文佳 史岚 +1 位作者 季航旭 罗意彭 《计算机工程与科学》 CSCD 北大核心 2022年第7期1141-1151,共11页
Apache Flink是现在主流的大数据分布式计算引擎之一,其中任务调度问题是分布式计算系统中的关键问题。由于集群的异构性以及不同算子复杂度不同,大数据计算系统Flink中不可避免地会出现负载不均的情况,针对这种问题,提出了基于资源反... Apache Flink是现在主流的大数据分布式计算引擎之一,其中任务调度问题是分布式计算系统中的关键问题。由于集群的异构性以及不同算子复杂度不同,大数据计算系统Flink中不可避免地会出现负载不均的情况,针对这种问题,提出了基于资源反馈的负载均衡任务调度算法RFTS。通过实时资源监控、区域划分和基于人工萤火虫优化的任务调度算法3个模块,把负载过重的机器中处于等待状态的任务分配给负载较轻的机器,来实现集群的负载均衡,提高系统集群利用率和执行效率。最后通过基于TPC-C和TPC-H数据集的实验结果表明,RFTS算法从执行时间和吞吐量2个方面有效提升了Apache Flink计算系统的性能。 展开更多
关键词 Apache Flink 基于资源反馈的负载均衡任务调度算法 实时资源监控 区域划分 人工萤火虫优化算法
在线阅读 下载PDF
一种基于负载均衡性的网格任务调度算法 被引量:4
6
作者 黄海于 何大可 《计算机工程》 CAS CSCD 北大核心 2010年第2期58-60,共3页
针对二分图匹配算法在任务之间存在时序关系时无法进行有效调度以及EFT算法没有充分考虑各处理机性能及网络通信状况的问题,提出基于二分图匹配的改进ETF算法。该算法综合考虑任务之间的时序关系、处理机的性能、处理机之间的通信情况... 针对二分图匹配算法在任务之间存在时序关系时无法进行有效调度以及EFT算法没有充分考虑各处理机性能及网络通信状况的问题,提出基于二分图匹配的改进ETF算法。该算法综合考虑任务之间的时序关系、处理机的性能、处理机之间的通信情况及已处理任务的调度情况,利用二分图最佳匹配思想对局部任务进行调度。实验表明该算法具有较小的调度长度和较好的负载均衡性。 展开更多
关键词 异构计算环境 任务调度 二分图最佳匹配 ETF算法 负载均衡
在线阅读 下载PDF
关于云资源负载均衡的任务调度优化管理 被引量:13
7
作者 聂清彬 《计算机工程与设计》 北大核心 2017年第1期18-21,85,共5页
针对云计算资源调度中出现虚拟资源节点负载不均衡、时间成本耗费大的问题,为更加有效合理地进行云计算任务分配,提出一种提高虚拟机负载均衡度的改进蚁群算法(LBIACO)。通过改进传统云计算资源调度算法的不足,对虚拟机的负载不均等情... 针对云计算资源调度中出现虚拟资源节点负载不均衡、时间成本耗费大的问题,为更加有效合理地进行云计算任务分配,提出一种提高虚拟机负载均衡度的改进蚁群算法(LBIACO)。通过改进传统云计算资源调度算法的不足,对虚拟机的负载不均等情况进行改善,对传统的信息素更新易陷入局部最优的缺陷进行改进。仿真实验测试结果验证了LBIACO算法在任务执行成本和执行时间方面的优势明显,虚拟机的资源得到有效利用,整个云计算系统的效率得到提升,有效保持了云计算中虚拟机的负载均衡。 展开更多
关键词 蚁群算法 任务调度 负载均衡 云计算 虚拟机
在线阅读 下载PDF
融合负载均衡和蝙蝠算法的云计算任务调度 被引量:7
8
作者 王东亮 衣俊艳 +1 位作者 李时慧 王洪新 《信息网络安全》 CSCD 2017年第1期23-28,共6页
针对云计算虚拟机调度中存在的资源分配不均衡、蝙蝠算法收敛速度慢、寻优精度不高等缺点,文章提出了一种融合负载均衡和蝙蝠算法的云计算任务调度算法。利用负载均衡对蝙蝠种群数据进行初始化,提高初始样本数据解的质量;利用Powell局... 针对云计算虚拟机调度中存在的资源分配不均衡、蝙蝠算法收敛速度慢、寻优精度不高等缺点,文章提出了一种融合负载均衡和蝙蝠算法的云计算任务调度算法。利用负载均衡对蝙蝠种群数据进行初始化,提高初始样本数据解的质量;利用Powell局部搜索算法对当前最优解进行局部搜索,提高收敛速度和精度;利用改进蝙蝠算法对虚拟机进行分配时,充分利用物理机上的资源,达到了最优化目标。仿真实验表明,与其他标准蝙蝠算法和粒子优化算法相比,本文改进的算法有较快的收敛速度和较高的寻优精度。 展开更多
关键词 云计算任务调度 蝙蝠算法 负载均衡 虚拟机调度 Powell局部搜索
在线阅读 下载PDF
云计算负载均衡任务调度问题的元胞自动机模型研究 被引量:5
9
作者 冷明 孙凌宇 朱平 《小型微型计算机系统》 CSCD 北大核心 2016年第10期2212-2216,共5页
形式化描述了云计算环境下的负载均衡任务调度问题,借助动态规划方法推导了最早完成时间的启发式优先分配策略,进而基于该分配策略求得任务调度的初始解.针对云计算任务调度问题提出一种元胞自动机模型,其中元胞对应于任务调度问题中的... 形式化描述了云计算环境下的负载均衡任务调度问题,借助动态规划方法推导了最早完成时间的启发式优先分配策略,进而基于该分配策略求得任务调度的初始解.针对云计算任务调度问题提出一种元胞自动机模型,其中元胞对应于任务调度问题中的任务,元胞的权值对应于任务的总指令长度,元胞的状态对应于任务所分配的虚拟机.引入了元胞对交换的收益值概念,采用贪心原则选择收益值大的元胞对进行交换,不仅优化了任务调度初始解的执行时间,并改善了相应的负载均衡性能.进行了顺序调度算法、Max-Min算法、Min-Min算法、Tabu智能算法和本文算法的对比实验,数据表明本文算法既能优化资源负载均衡性能,又能减少任务执行时间. 展开更多
关键词 云计算 任务调度 元胞自动机 负载均衡 优化算法
在线阅读 下载PDF
基于猫群优化算法的云计算虚拟机资源负载均衡调度 被引量:16
10
作者 匡珍春 谢仕义 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2016年第5期1117-1122,共6页
为了提高虚拟机资源调度的利用率,实现虚拟机资源合理调度,提出一种基于猫群优化算法的虚拟机资源调度优化方法.首先根据虚拟机资源调度优化目标构建数学模型;然后综合考虑最短时间与最优负载构建猫群优化算法的适应度函数,并通过模拟... 为了提高虚拟机资源调度的利用率,实现虚拟机资源合理调度,提出一种基于猫群优化算法的虚拟机资源调度优化方法.首先根据虚拟机资源调度优化目标构建数学模型;然后综合考虑最短时间与最优负载构建猫群优化算法的适应度函数,并通过模拟猫的日常行为实现虚拟机资源调度最优方案的寻优;最后在CloudSim平台上对该算法的有效性进行测试.测试结果表明,该算法能获得更优的虚拟机资源调度方案,保证了虚拟机资源的负载均衡,可以满足用户需求的偏好性. 展开更多
关键词 虚拟机资源 云计算 猫群优化算法 负载均衡 调度模型
在线阅读 下载PDF
异构多处理机系统的负载均衡与任务调度 被引量:2
11
作者 童小念 舒万能 李子茂 《光学精密工程》 EI CAS CSCD 北大核心 2007年第12期1969-1973,共5页
分析了异构多处理机系统中的负载均衡和任务调度参数,讨论了异构集群任务调度模型,提出了一种负载均衡启发式优化算法(LBHOA)。LBHOA采用启发式搜索策略,每次分配一个任务时,从不完全分配的结点中选择估计值最小的结点进行扩展搜索,直... 分析了异构多处理机系统中的负载均衡和任务调度参数,讨论了异构集群任务调度模型,提出了一种负载均衡启发式优化算法(LBHOA)。LBHOA采用启发式搜索策略,每次分配一个任务时,从不完全分配的结点中选择估计值最小的结点进行扩展搜索,直到找到完全分配的目标结点,且目标结点的时间开销估计值是所有完全分配结点中最小的。实验结果表明,与算法WLCA和LTGA相比,算法LBHOA的平均应答延迟时间的开销减少了10%,任务完成时间的开销减少了15%。LBHOA降低了资源最优分配中的计算复杂度,能够满足异构集群系统中的负载平衡和优化调度的需要,使异构多处理机系统在系统资源均衡分配的同时使系统资源利用率最优。 展开更多
关键词 异构集群 负载均衡 任务调度 负载均衡启发式优化算法
在线阅读 下载PDF
改进哈里斯鹰算法求解云计算工作流任务调度 被引量:1
12
作者 任小强 聂清彬 +1 位作者 蒋玉香 何青 《计算机工程与设计》 北大核心 2024年第11期3360-3367,共8页
为解决哈里斯鹰优化算法在处理异构云计算系统中的工作流任务调度时,寻优精度低,迭代速度慢和易陷入局部最优等缺点,提出一种改进哈里斯鹰优化算法(improved Harris hawks optimization,IHHO)。以任务完成时间、完成成本及虚拟机负载均... 为解决哈里斯鹰优化算法在处理异构云计算系统中的工作流任务调度时,寻优精度低,迭代速度慢和易陷入局部最优等缺点,提出一种改进哈里斯鹰优化算法(improved Harris hawks optimization,IHHO)。以任务完成时间、完成成本及虚拟机负载均衡度构建多目标函数;通过引入动态反向学习、精英等级、非线性逃逸能量更新策略和黄金正弦算法改进哈里斯鹰优化算法;在CloudSim上,使用IHHO、HHO、IPSO和OAWOA算法进行性能测试对比。仿真结果表明,IHHO在求解大规模任务调度时,具有一定的有效性和优越性。 展开更多
关键词 云计算 哈里斯鹰优化算法 工作流任务调度 任务高度 有向无环图 黄金正弦算法 负载均衡
在线阅读 下载PDF
一种改进的基于动态反馈的负载均衡算法 被引量:41
13
作者 田绍亮 左明 吴绍伟 《计算机工程与设计》 CSCD 北大核心 2007年第3期572-573,728,共3页
负载均衡是集群系统研究的一个重要问题,负载均衡算法是集群任务分配的核心,介绍了LVS中的负载均衡算法,讨论了常用算法的不足,在分析这些算法各自优缺点的基础上,提出了一种改进的基于反馈的负载均衡算法,算法引入一个负载容余参数以... 负载均衡是集群系统研究的一个重要问题,负载均衡算法是集群任务分配的核心,介绍了LVS中的负载均衡算法,讨论了常用算法的不足,在分析这些算法各自优缺点的基础上,提出了一种改进的基于反馈的负载均衡算法,算法引入一个负载容余参数以更准确地描述集群节点的负载状况,在考虑服务节点真实负载,处理能力的基础上,尽量简化负载均衡器的任务分配算法。测试结果显示该算法优于静态算法。 展开更多
关键词 集群 负载均衡 静态算法 动态反馈 负载容余 LINUX虚拟服务器
在线阅读 下载PDF
基于动态反馈的负载均衡算法 被引量:37
14
作者 刘健 徐磊 张维明 《计算机工程与科学》 CSCD 2003年第5期65-68,共4页
负载均衡服务器集群中,负载均衡算法是一个关键的部分,它是集群系统中任务分配的核心环节。任务分配的主要因素包括服务节点的处理能力与服务节点实际负载两个部分。本文所讨论的负载均衡算法综合了这两方面的影响,引入了节点负载增量... 负载均衡服务器集群中,负载均衡算法是一个关键的部分,它是集群系统中任务分配的核心环节。任务分配的主要因素包括服务节点的处理能力与服务节点实际负载两个部分。本文所讨论的负载均衡算法综合了这两方面的影响,引入了节点负载增量对服务节点实际负载进行预测,以求更精确地表示服务节点的负载情况;同时通过动态反馈机制实时修正,保证了系统在长时间运行时,负载不会发生倾斜。 展开更多
关键词 负载均衡算法 动态反馈 集群系统 随机选择算法 服务器
在线阅读 下载PDF
基于烟花算法的云计算多目标任务调度 被引量:25
15
作者 黄伟建 郭芳 《计算机应用研究》 CSCD 北大核心 2017年第6期1718-1720,1731,共4页
为了更好地满足云计算中用户的服务质量(quality of service,QoS)需求,合理利用云数据中心的资源,以任务的执行时间和虚拟机的负载均衡作为优化的目标对象,提出了一种基于烟花算法(fireworks algorithm,FWA)的多目标优化调度模型。烟花... 为了更好地满足云计算中用户的服务质量(quality of service,QoS)需求,合理利用云数据中心的资源,以任务的执行时间和虚拟机的负载均衡作为优化的目标对象,提出了一种基于烟花算法(fireworks algorithm,FWA)的多目标优化调度模型。烟花算法是一种启发式算法,利用爆炸算子、高斯变异和选择策略能较快地寻找到全局最优解。通过在Cloudsim上与粒子群优化算法(PSO)和遗传算法(GA)进行有效性和执行时间上的对比,结果表明烟花算法在不同实验次数下可持续得到最优适应度值,而且在种群规模不断扩大时,烟花算法的执行时间没有陡然增加,明显优于PSO算法和GA算法。 展开更多
关键词 云计算 任务调度 多目标优化 烟花算法 执行时间 负载均衡
在线阅读 下载PDF
云计算环境下的DPSO资源负载均衡算法 被引量:22
16
作者 冯小靖 潘郁 《计算机工程与应用》 CSCD 2013年第6期105-108,共4页
负载均衡问题是云计算研究的热点问题之一。运用离散粒子群算法对云计算环境下的负载均衡问题进行研究,根据云计算环境下资源需求动态变化,并且对资源节点服务器的要求较低的特点,把各个资源节点当做网络拓扑结构中的各个节点,建立相应... 负载均衡问题是云计算研究的热点问题之一。运用离散粒子群算法对云计算环境下的负载均衡问题进行研究,根据云计算环境下资源需求动态变化,并且对资源节点服务器的要求较低的特点,把各个资源节点当做网络拓扑结构中的各个节点,建立相应的资源-任务分配模型,运用离散粒子群算法实现资源负载均衡。验证表明,该算法提高了资源利用率和云计算资源的负载均衡。 展开更多
关键词 云计算 负载均衡 离散粒子群算法 资源调度
在线阅读 下载PDF
网格环境下资源负载均衡和优化调度研究 被引量:4
17
作者 彭海云 李骞 李强 《计算机工程与应用》 CSCD 北大核心 2009年第19期104-106,共3页
为了有效解决网格环境下资源的负载均衡问题,结合克隆算法,模拟退火算法和遗传算法的优点,提出了一种基于遗传模拟退火克隆算法的任务调度优化方法。仿真实验结果表明,该算法全局寻优能力强,能有效地实现资源的负载均衡,同时克服了遗传... 为了有效解决网格环境下资源的负载均衡问题,结合克隆算法,模拟退火算法和遗传算法的优点,提出了一种基于遗传模拟退火克隆算法的任务调度优化方法。仿真实验结果表明,该算法全局寻优能力强,能有效地实现资源的负载均衡,同时克服了遗传算法容易陷入局部最优的缺点,可以成功地应用于网格任务调度中。 展开更多
关键词 任务调度 负载均衡 遗传模拟退火克隆算法 遗传模拟退火算法 遗传算法
在线阅读 下载PDF
基于蚁群算法的测试任务调度优化方法 被引量:11
18
作者 胡涛 马晨辉 +1 位作者 申立群 梁洁 《兵工学报》 EI CAS CSCD 北大核心 2019年第6期1310-1316,共7页
复杂系统测试通常存在任务复杂、测试时间长、资源浪费等问题,对资源和任务进行合理调度具有重要实用价值。提出基于蚁群算法的测试任务并行任务调度优化方法,对测试问题进行描述,与蚁群算法结合,设计了启发函数、状态转移规则;根据算... 复杂系统测试通常存在任务复杂、测试时间长、资源浪费等问题,对资源和任务进行合理调度具有重要实用价值。提出基于蚁群算法的测试任务并行任务调度优化方法,对测试问题进行描述,与蚁群算法结合,设计了启发函数、状态转移规则;根据算法流程获得测试时间最短的任务调度序列;针对任务序列多解的问题,提出资源均衡度的评价标准,得到最优的资源任务调度序列。基于蚁群算法解决了复杂测试系统任务调度问题,对某实际测试系统资源任务集进行调度仿真,并与随机穷举法对比验证算法的有效性,结果表明该方法能大大节约测试时间。测试实例与当前常用的半串行测试进行对比,测试效率提升了43. 07%;所得结果为最短测试时间任务调度序列中资源均衡度最高的。 展开更多
关键词 任务调度 并行测试 蚁群算法 资源均衡
在线阅读 下载PDF
基于模糊聚类思想的网格独立任务调度算法 被引量:2
19
作者 李福芳 齐德昱 +1 位作者 张宪光 张利民 《计算机工程》 CAS CSCD 北大核心 2008年第22期19-21,24,共4页
任务调度是网格研究的核心问题之一,在研究网格任务调度问题的基础上,利用模糊聚类思想提出将网格任务与资源进行混合模糊聚类的网格独立任务调度算法,该算法将最适合的资源分配给与之相适应的任务,即尽量将任务调度到恰好满足其需求的... 任务调度是网格研究的核心问题之一,在研究网格任务调度问题的基础上,利用模糊聚类思想提出将网格任务与资源进行混合模糊聚类的网格独立任务调度算法,该算法将最适合的资源分配给与之相适应的任务,即尽量将任务调度到恰好满足其需求的资源上执行,从而把综合能力大大超过当前任务的资源"预留"给将来的任务使用,算法具有良好的性能和负载均衡效果,为网格任务调度提供一种新的思路。 展开更多
关键词 网格 任务调度 模糊聚类 任务资源混合聚类 负载均衡
在线阅读 下载PDF
基于负载均衡的医院云计算系统资源调度方案 被引量:11
20
作者 朱炜 王俊 周迅钊 《计算机工程》 CAS CSCD 北大核心 2018年第3期37-41,54,共6页
医院云计算系统存在需求的不确定性和节点资源的异构性问题,导致节点的负载失衡。为此,提出一种新的医院云计算系统资源调度方案。该方案基于混合蛙跳算法设计,并针对混合蛙跳算法容易陷入局部最优解的不足,给出一种基于讨论机制混合蛙... 医院云计算系统存在需求的不确定性和节点资源的异构性问题,导致节点的负载失衡。为此,提出一种新的医院云计算系统资源调度方案。该方案基于混合蛙跳算法设计,并针对混合蛙跳算法容易陷入局部最优解的不足,给出一种基于讨论机制混合蛙跳算法改进的医院云计算系统资源调度方案,通过增加自适应讨论次数,提高算法的搜索能力。仿真实验结果表明,与传统负载均衡方案相比,该方案具有更好的负载均衡度性能,可解决混合蛙跳算法陷入局部最优的问题。 展开更多
关键词 医院云计算系统 负载均衡 混合蛙跳算法 资源调度 讨论机制
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部