论文部分内容阅读
任务调度问题是网格研究必须解决的一个关键问题,网格的目标是将一个应用分解成为几个任务(或子任务),并为每个任务匹配一个最适合执行的机器。而多处理器上的优化调度问题是计算复杂的,因此一些启发式算法被用来映射任务给机器,以获得最优或次优解。独立任务在异构计算环境上的调度问题已经得到了广泛而深入的讨论,并提出了许多启发式任务调度算法,其中包括静态调度算法和动态调度算法。本文对各种静态和动态的调度算法进行了详细的分析和研究并进行比较。