使用 NSGA-II 的依赖任务多处理器调度以最小化完工时间与可靠性成本
分布式、并行与集群计算
2014-04-11 v1
摘要
为异构多处理器系统上的调度应用而开发的算法通常专注于单一目标，如执行时间、成本或总数据传输时间。然而，如果考虑多个目标（例如执行成本和时间，这二者可能相互冲突），问题将变得更具挑战性。本项目旨在开发一种多目标调度算法，利用进化技术在多处理器环境中的可用资源上调度一组依赖任务，以最小化完工时间和可靠性成本。我们开发了一种非支配排序遗传算法-II (NSGA-II) 程序来获取 Pareto 最优解。NSGA-II 是一种精英进化算法，它在所有迭代中均保持初始父代解不变，以消除丢失部分 Pareto 最优解的问题。NSGA-II 使用拥挤距离概念来保持解的多样性。
引用
@article{arxiv.1404.2739,
title = {Multiprocessor Scheduling of Dependent Tasks to Minimize Makespan and Reliability Cost Using NSGA-II},
author = {M. Rathna Devi and A. Anju},
journal= {arXiv preprint arXiv:1404.2739},
year = {2014}
}
备注
13 pages,7 figures