论文研究云计算环境下多DAG调度的资源分配进化算法.pdf

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