云计算环境下多DAG调度的资源分配进化算法-中国云计算.PDF

网络出版时间：2014-04-18 09:13 网络出版地址：/kcms/detail/51.1196.TP0913.010.html 第 卷 第 期 计算机应用研究 Vol. No. 201 年 期 Application Research of Computers . 201 云计算环境下多DAG 调度的资源分配进化算法* 1，2 1 2 田国忠 ，肖创柏 ，赵娟娟 (1. 北京工业大学 计算机学院, 北京 100124；2. 新疆工程学院 计算机工程系, 乌鲁木齐 830091) 摘 要: 近年来关于云计算环境下的多DAG 任务调度问题逐渐成为备受关注的研究热点。现有研究主要在多个DAG 共享 资源调度的时间最小化、公平性最大化、吞吐量最大化等问题方面提出了相关的解决方案。然而，现有的方法还不能很好地 解决云计算环境下多DAG 共享资源调度的资源分配优化问题。为此，本文首先分析讨论了一组多DAG 共享云计算资源调 度中的多DAG 数量、属性结构分布特点与资源需求量之间的关系，并在此基础上提出了基于资源需求强度预测变异方法的 进化算法EFRD ，有效地解决了云计算环境下多DAG 共享资源调度的资源分配优化问题,既保证了多DAG 的调度执行时间 最小化，也避免了资源的浪费。实验表明，EFRD 算法能够有效地收敛到最优解。 关键词: 云计算；多DAG 调度；资源分配；调度长度 中图分类号: TP309 文献标志码: A 文章编号： doi: Evolutionary algorithm towards resource allocation of concurrent scheduling multiple DAGs in clouds 1，2 1 TIAN Guo-zhong , XIAO Chuang-bai , ZHAO Juan-juan (1. College of Computer Science and Technology, Beijing University of Technology, Beijing 100124, China; 2. Department of Computer Engineering, Xinjiang Institute of Engineering, XinJiang Urumqi 830091, China) Abstract: In recent years, some problems about scheduling multiple DAG-based tasks in Clouds recently have attracted widely attention of researchers. The existing researches focused on some issues, such as makespan minimization, fairness maximization and throughput maximization, and proposed the related solution. However, there are so far no