基于多维度约束遗传算法的资源调度方法及系统

摘要

本发明属于数据处理技术领域，公开了一种基于多维度约束遗传算法的资源调度方法及系统，对预测模型、任务矩阵、节点矩阵进行初始化后，构建双适应度函数；制定选择‑复制算子、交叉算子、变异算子；进行多次迭代后，获取全局最优的资源分配方式。本发明为寻求更优的资源分配方案，提出一种基于多维度约束遗传算法的Hadoop资源调度算法，通过该算法实现Hadoop资源调度器；采用本发明算法能有效提高集群资源分配效率，使得集群任务整体完成时间缩短20％左右。