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

田国忠

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

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