任务调度通常情况下属于NP完全问题,是并行与分布式计算处理中的重要组成部分,在网格计算环境下任务调度更加复杂,设计和实现高效的任务调度算法具有相当的挑战性。计算网格中的任务调度问题就是根据一定的调度规则和调度策略,把构成工作负载的一组任务,按照一定执行时序分配到计算网格的多个计算节点上,以期缩短整个任务调度所花费的时间,取得较好的执行性能。可分割任务调度是网格计算任务调度的重要研究内容之一,在科学和工程计算领域中具有重要的地位,其有效调度算法的设计对并行分布式处理的计算效率至关重要。本文针对该领域的一种经典算法-UMR(Uniform Multi-Round)算法展开研究,该算法通过限定每次传输到工作节点任务块的大小,使各工作节点始终处于计算状态,不仅实现了计算资源的最大利用,而且可计算出整个任务调度的最优路数,但由于该算法设计中并未考虑网络带宽的有限性,因而难以满足实际计算环境的需求。本文在UMR算法中引入网络带宽限制,对该算法在实际网络带宽条件下进行重新设计,提出一种改进的多路可分割任务调度算法LBMR(limited bandwidth multi-round algorithm)。本算法不仅可保证充足带宽条件下的调度效率,而且当实际可用网络带宽受限时,也能最大程度的提高工作节点的计算效率。理论分析和基于GridSim的模拟实验结果表明:与UMR、MI(multi-installment algorithm)、XMI (eXtended MI algorithm)等同类调度算法相比,本算法对任务调度过程中的分割算法和任务分配原则两方面进行了改进,减少了任务执行过程中闲置计算节点的数量,充分利用了网格的计算资源,从而具有更好的实际应用价值。