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

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