LBT网格依赖任务调度算法的研究与应用

"基于LBT的网格依赖任务调度算法 (2010年)，王霜，李心科，合肥工业大学计算机与信息学院" 本文是2010年发表在《合肥工业大学学报(自然科学版)》上的一篇自然科学论文，主要探讨了在网格计算环境中如何有效地进行任务调度，以降低动态环境对调度结果的影响。作者提出了一个基于Latest Beginning Time (LBT) 的任务调度算法，旨在优化资源分配和调度执行两个阶段。 在网格计算中，任务调度是一个关键问题，因为网格环境具有高度的动态性和不确定性。作者首先将任务调度过程分为两部分：资源分配和调度执行。资源分配阶段关注于如何合理地将任务分配到网格中的不同节点，而调度执行阶段则关注于何时启动这些任务以优化整体性能。 在定义调度特征时，文章引入了两个重要概念：调度执行最晚开始时间(CLBT)和调度执行开始时间(CBT)。CLBT代表任务可以在不延误整个调度计划的情况下最晚开始的时间，而CBT则是任务实际可以开始执行的时间。此外，任务依赖图中的边权值也作为一个重要的考虑因素，它反映了任务间的依赖关系和执行顺序。 文章进一步分析了两种消减策略对任务图结构的影响：冻结消减和执行消减。冻结消减是指在调度过程中暂时忽略某些任务，以简化任务图；执行消减则是指在满足依赖关系的前提下，提前终止某些任务。这两种策略在一定程度上可以简化调度复杂性，但也会对任务图的结构产生变化。 基于以上分析，作者提出了LBTTS（LBT-based Task Scheduling）算法。这个算法利用LBT原则来决定任务的启动时间，目的是在考虑任务依赖性和资源动态性的基础上，减少网格环境的不确定性对调度结果的干扰。实验结果显示，LBTTS算法能有效地减弱网格动态性对调度性能的影响，从而提高整个系统的效率和可靠性。 这篇论文贡献了一种新的网格任务调度策略，通过巧妙地处理任务依赖和资源分配，能够在动态网格环境下实现更有效的任务调度，这对于理解和改进网格计算环境的性能管理具有重要意义。