网格环境中任务调度算法的分析与比较

任务调度问题是网格研究必须解决的一个关键问题,网格的目标是将一个应用分解成为几个任务(或子任务),并为每个任务匹配一个最适合执行的机器。而多处理器上的优化调度问题是计算复杂的,因此一些启发式算法被用来映射任务给机器,以获得最优或次优解。独立任务在异构计算环境上的调度问题已经得到了广泛而深入的讨论,并提出了许多启发式任务调度算法,其中包括静态调度算法和动态调度算法。本文对各种静态和动态的调度算法进行了详细的分析和研究并进行比较。
网格环境 任务调度 调度算法 仿真比较
黄宝边 曾文华
厦门大学计算机科学系,厦门361005 厦门大学软件学院,厦门361005
国内会议
武汉
中文
2005-10-13(万方平台首次上网日期,不代表论文的发表时间)