云计算环境下多DAG调度的资源分配进化算法

• 作者: 田国忠 肖创柏 赵娟娟
• 来源期刊: 计算机应用研究
• 关键词: 云计算 有向无环图 多DAG调度 资源分配 调度长度
• 年，卷（期）: 2014,（9）
• 页码范围: 2798-2802
• 页数: 5页
• 分类号: TP311.5|TP274
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2014.09.057

摘要

现有多DAG调度研究主要在多个DAG共享资源调度的时间最小化、公平性最大化、吞吐量最大化等问题方面提出了相关的解决方案,然而,现有的方法还不能很好地解决云计算环境下多DAG共享资源调度的资源分配优化问题.为此,首先分析讨论了一组多DAG共享云计算资源调度中的多DAG数量、属性结构分布特点与资源需求量之间的关系,并在此基础上提出了基于资源需求强度预测变异方法的进化算法EFRD,有效地解决了云计算环境下多DAG共享资源调度的资源分配优化问题,既保证了多DAG的调度执行时间最小化,也避免了资源的浪费.实验表明,EFRD算法能够有效地收敛到最优解.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	肖创柏	北京工业大学计算机学院	84	661	12.0	24.0
2	田国忠	北京工业大学计算机学院	7	106	6.0	7.0
6	赵娟娟	新疆工程学院计算机工程系	9	26	3.0	4.0