基于多维度资源需求的改进遗传调度算法

• 作者: 彭晖 陈鹏 顾文杰 高原
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 资源管理 分布式 任务调度 初始种群优化 遗传算法
• 年，卷（期）: 2020,（4）
• 所属期刊栏目: 算法与分析
• 页码范围: 753-758,785
• 页数: 7页
• 分类号: TP301.6
• 字数: 5685字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2020.04.004

摘要

针对传统的调度算法没有考虑磁盘IO,仅以执行时间为目标等不足,提出了一种基于多维度资源需求的改进遗传调度算法.算法引入IO资源作为输入参数之一,结合使用3种方法改进初始种群.算法对变异方法进行了优化,算法的适应度函数也采用多目标进行了设计.最后在模拟场景中进行了多次实验,验证了算法在任务负载均衡调度方面的性能较传统遗传算法有了显著提高.