云计算平台下基于近似ε-约束的多目标作业调度优化算法

• 作者: 任勇军 陈小辉 高燕
• 来源期刊: 计算机应用研究
• 关键词: 云计算平台 多目标作业调度 ε-约束 优化作业 帕累托前沿 加权和算法
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 算法研究探讨
• 页码范围: 711-715
• 页数: 5页
• 分类号: TP301.6
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2016.03.017

摘要

针对云计算中平台主机之间工作负载分布的作业调度问题，提出了一种基于近似ε-约束的优化算法。将作业调度问题建模为一个数学决策模型，求出模型的可行工作调度集，利用ε-约束算法获得每个单目标模型的帕累托前沿，从而优化作业的总平均等待时间、最长工作调度中作业的平均等待时间（如调度跨度）和所需主机数目。实验通过建立实例将算法与传统的加权和（WS）算法进行比较，实验结果显示，算法需要更少的平均等待时间和主机数目，找到的非支配解平均数比 WS 算法多77．8％，表明算法更具多样化，适合用于解决云计算环境下的大规模多目标作业调度问题。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任勇军	南京航空航天大学计算机科学与技术学院	15	284	5.0	15.0
2	陈小辉	榆林学院信息工程学院	26	71	5.0	7.0
3	高燕	榆林学院信息工程学院	23	65	4.0	7.0