×

离线时间感知的可分割负载调度优化模型。 (中文。英文摘要) Zbl 1389.90135号

摘要:随着科学应用程序变得更加数据密集型计算,为并行和分布式系统中的大规模计算寻找高效的调度策略越来越受到关注。大多数现有的调度模型都假设所有处理器都能100%完成计算,也就是说,它们在完成分配的工作负载部分时保持在线。事实上,在实际的并行和分布式环境中,不同的处理器具有不同的离线时间。因此,在分配工作负载部分之前,应考虑处理器的离线时间约束;否则,一些处理器可能无法fish计算其分配。为了解决上述问题,本文提出了一种离线时间感知的可分负载调度模型,并设计了一种有效的全局优化遗传算法对其进行求解。最后,实验结果表明了该模型的有效性和算法的有效性。

MSC公司:

90B35型 运筹学中的确定性调度理论
90 C59 数学规划中的近似方法和启发式
90C26型 非凸规划,全局优化
PDF格式BibTeX公司 XML格式引用
全文: 内政部