基于混合式启发的云计算任务调度算法
李丹丹
三门峡职业技术学院,河南 三门峡472000
摘要：为了进一步降低云计算中的任务最大完成时间并提升负载均衡能力,提出了一种综合遗传算法、Max-Min算法以及Min-Min算法的混合式启发任务调度算法.首先,遗传算法通过染色体编码针对云计算中的任务和计算资源进行表征;然后,将新的染色体信息与每个任务的最大执行时间和最小执行时间的平均值作比较,从而决定对应任务应使用Max-Min算法或Min-Min算法加以调度.仿真结果表明,与经典的Max-Min算法以及Min-Min算法相比,本文算法在最大完成时间和资源利用率方面均具有显著优势.
关键词：云计算任务调度启发式最大完成时间资源利用率
分类号：TP391(计算技术、计算机技术)
资助基金：河南省高等学校重点科研项目(17A113010)河南省高等职业学校青年骨干教师培养计划(2020GZGG041)
论文发表日期：2023-03-20
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：4( 74-77 )
英文信息