搜索到1623篇“ 任务调度算法“的相关文章
一种基于抢占的依赖任务调度算法
本发明提出了一种基于抢占的依赖任务调度算法。包括4个步骤:步骤S1.设计中间件,并对依赖任务分配进行初始化;步骤S2.利用虚拟机对初始化的依赖任务根据先来先服务策略进行执行;步骤S3.计算依赖任务的时刻‑关键路径,并求出...
谢晓兰徐克顺刘亚荣
基于蜘蛛猴优化的异构Hadoop任务调度算法
2024年
针对当前Hadoop在进行任务规划与调度的过程中存在的任务分配不均匀、资源利用率低等问题,考虑Hadoop集群中各节点之间的性能差异,提出一种基于蜘蛛猴优化的异构Hadoop调度算法。首先为了得到每个节点中的任务负载信息,采用集群心跳机制依次获取各节点的内存和CPU信息;然后采用蜘蛛猴优化算法机制构建与任务完成时间相关的目标函数,进而找到任务量与资源分配之间的最优映射关系;最后根据任务类型以及当前集群中个节点的资源利用率,结合最优映射关系完成对对新任务的分配和执行。实验结果表明,与现有的调度算法相比,提出的方法可有效减少任务执行时间、提高调度效率以及任务执行速度。
宋吉飞丁黎明
关键词:异构任务调度优化算法
基于事件的任务调度算法、装置和存储介质
本申请涉及一种基于事件的任务调度算法、装置和存储介质,本申请通过获取调度系统在任务运行完成产生低延迟时的消费事件;基于所述消费事件对上游任务运行结束时产生的事件进行归并处理,得到归并事件;轮询判断所述归并事件是否满足任务...
石凯严林刚王佳林裴新彤曹银通周丽娜戴舒原
不确定性感知的边缘计算任务调度算法
2024年
任务执行时长的不确定性是设计任务调度算法时的一个重要问题,关系到调度方案能否满足任务的截止时间要求.鉴于此,研究不确定性感知的边缘计算任务调度问题,以最小化边缘提供商开销为优化目标建立任务调度问题的优化模型.该模型将任务执行时长建模为随机变量并推导出任务完成时间的完整概率分布,引入关于任务截止时间的概率约束,以可调节的概率阈值保证任务按时完成.为求解该问题,进一步提出基于蝙蝠算法搜索策略的元启发式算法,包含两个关键的算法组件,映射算子实现蝙蝠空间与调度解空间的关联,评估算子实现候选解可行性的判定和优化目标值的计算.基于对比实验的仿真结果表明,所提出算法能够得到高质量的任务调度方案.
尹璐周俊龙孙晋吴泽彬
关键词:任务调度不确定性
云计算环境中基于改进粒子群优化的任务调度算法
2024年
针对云计算环境中的任务调度目的,采用了一种改进的粒子群优化(PSO)初始化方法,该方法将最长作业优先(LJFP)和最小完成时间(MCT)算法用于初始化PSO,通过与其他任务调度算法进行对比试验,得出所提出的LJFP-PSO和MCT-PSO算法任务调度方面表现更优,能够实现更少的最大完成时间、更短的执行时间、更低的不平衡程度以及更少的总能耗,并且收敛速度可以加快一倍。
唐诗咏索鸿飞杨健伟陆海赵轲
关键词:云计算任务调度粒子群优化算法元启发式算法
基于强化学习的任务调度算法优化研究
2024年
文章首先对主流的边缘AI设备进行了调查和分析,发现不同类型的板卡在执行并行推理任务时,各个设备的并发适配性不尽相同,而且计算效率会因为任务的复杂度而有所降低,为了解决这个问题,分析了主流的任务调度算法,架构了更加高效的任务调度系统EAC2S,提出了基于FAC的强化学习的任务调度算法,使用实际运行得到的经验作为训练样本,感知各异构设备间的差异,从而找到最优调度策略,并设计了实验验证了优化的有效性。
蒋守花任宇舒晖
关键词:任务调度人工智能
一种基于改进人工鱼群的云计算任务调度算法被引量:1
2024年
为提高云计算任务调度的效率,减少系统执行任务的最大完工时间以及成本,本文提出一种改进的人工鱼群任务调度算法(improved artificial fish swarm algorithm,IAFSA).首先,将反向学习策略应用于种群初始化和鱼群的行为选择中,以提高改进人工鱼群算法在迭代中的收敛速度和种群多样性.其次,将自适应全局-局部记忆机制引入到标准AFSA算法的觅食行为中,以进一步提高勘探能力.最后,增加了基于平均适应度的行为选择机制,以提供更合理的行为选择,减少算法的复杂性.通过使用CloudSim平台进行实验验证,分别测试在不同任务规模下IAFSA的算法效能.实验结果表明,改进人工鱼群算法在降低系统任务最大完工时间和成本上均表现出了显著的优势.
孙鉴吴隹伟刘陈伟武涛
关键词:云计算任务调度人工鱼群最大完工时间
融合多策略优化SSA的仓储机器人任务调度算法
2024年
针对仓储任务调度过程中机器人任务分配不合理,导致系统运行的时间和路径成本增加的问题,提出了多策略优化麻雀搜索算法任务分配算法。首先,引入克隆选择机制优化初始种群,提高初始麻雀种群质量;其次,设计自适应蝴蝶更新机制替换发现者位置更新方式,扩大种群搜索范围,平衡全局搜索能力;最后,引入融合变异概率的反向学习策略,解决算法后期陷入局部最优的问题。通过多次实验验证,所提算法在提升机器人任务调度性能方面具有显著的效果。
朱博文崔凤英
关键词:任务调度人工免疫
雾计算中能量约束下启发式优先约束任务调度算法的研究
随着智能网联车和车路协同技术的快速发展,智能移动设备对算力和通信实时性的需求不断提高。雾计算因用户低能耗、低时延的结构特点,可提供更强大的本地计算能力,减少数据传输负载,使其成为满足智能网联车辆应用能耗节约和高效要求的理...
刘芮华
关键词:可靠性调度长度任务调度
云计算环境下独立任务调度算法研究
2024年
云计算中的任务调度问题一直是研究的热点和难点。尽管云计算是并行计算和网格计算的进一步发展,但其也在资源动态变化、虚拟化资源按需提供、付费服务等方面存在较多问题。针对云计算特性,文章将对云计算环境下独立任务调度算法进行研究,希望能给相关人员带来一些帮助。
徐金金
关键词:云计算调度算法

相关作者

于炯
作品数:240被引量:979H指数:15
供职机构:新疆大学软件学院
研究主题:任务调度 大数据 内存 云计算 网格
陈志刚
作品数:665被引量:2,990H指数:23
供职机构:中南大学
研究主题:无线传感器网络 机会网络 无线MESH网络 负载均衡 网络安全
李静梅
作品数:58被引量:348H指数:7
供职机构:哈尔滨工程大学计算机科学与技术学院
研究主题:任务调度 任务调度算法 异构多核处理器 异构多核 毕业设计(论文)质量
李仁发
作品数:671被引量:3,269H指数:24
供职机构:湖南大学
研究主题:无线传感器网络 嵌入式系统 计算机网络 体系结构 虚拟实验室
刘欣媛
作品数:14被引量:7H指数:2
供职机构:廊坊师范学院数学与信息科学学院
研究主题:网格 网格环境 任务调度算法 DAG MAKESPAN