一种负载均衡的网格在线调度算法

摘要：

任务调度是网格领域的一个核心问题。针对网格资源及任务高度异构环境下的负载失衡问题，设计一种负载均衡的在线任务调度算法 BOS。BOS 算法在进行任务调度时，综合考虑任务到达频率、任务计算量、任务的完成时刻以及任务开始执行时刻等因素。任务周转时间由执行时间和等待时间2个部分组成。对于长任务，执行时间占更大比重。而对于短任务，等待时间的影响更大。算法根据长任务和短任务的各自特点，引入适应度的概念来指导调度。实验结果表明，与 MCT 算法相比，BOS 算法的调度跨度、任务周转时间、响应比更小，资源利用率更高，负载也更加均衡。

关键词：网格计算、GridSim 仿真器、任务调度、负载均衡、资源利用率

分类号：TP311(计算技术、计算机技术)

资助基金：国家科技支撑计划基金资助项目2012BAH15F03

在线出版日期：2014-05-28（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：44-47