%0 Journal Article %A 孙立斌 %A 陈闳中 %A 邓蓉 %T 一种负载均衡的网格在线调度算法 %D 2014 %R 10.3969/j.issn.1000-3428.2014.02.010 %J 计算机工程 %P 44-47 %V 40 %N 2 %X 任务调度是网格领域的一个核心问题。针对网格资源及任务高度异构环境下的负载失衡问题,设计一种负载均衡的在线任务调度算法BOS。BOS算法在进行任务调度时,综合考虑任务到达频率、任务计算量、任务的完成时刻以及任务开始执行时刻等因素。任务周转时间由执行时间和等待时间2个部分组成。对于长任务,执行时间占更大比重。而对于短任务,等待时间的影响更大。算法根据长任务和短任务的各自特点,引入适应度的概念来指导调度。实验结果表明,与MCT算法相比,BOS算法的调度跨度、任务周转时间、响应比更小,资源利用率更高,负载也更加均衡。 %U http://www.ecice06.com/CN/10.3969/j.issn.1000-3428.2014.02.010