非集中调度模型在网格资源调度中的应用研究

"这篇论文研究了非集中调度模型在网格资源调度中的应用，提出了一种以保守Backfilling算法为核心的调度策略，旨在解决网格计算环境下资源调度系统的扩展性问题。论文探讨了在处理器数目异构的站点中，如何进行网格作业的多站点协同调度。通过实验仿真，证明了该策略能有效改善作业的平均响应时间，实现负载平衡。该研究受到国家自然科学基金和四川省科技厅攻关计划的支持，作者们分别在电子科技大学和西南科技大学从事网格计算、分布式计算等相关领域的研究。" 网格计算是一种分布式计算环境，它将分布在不同地理位置的计算资源（如处理器、存储和网络）连接在一起，形成一个资源共享的虚拟超级计算机。在网格计算中，资源调度是关键问题，因为它直接影响到整个系统的性能和效率。传统的集中式调度模型在处理大量并发任务时可能面临扩展性问题，因为所有调度决策都由单一的中心节点处理，这可能导致瓶颈和延迟。 非集中调度模型，也称为分布式或分散式调度，试图通过将调度决策分散到多个节点来解决这一问题。这种模型允许每个节点独立地管理其本地资源，同时与其他节点协作以优化全局性能。论文中提出的算法采用了保守Backfilling策略，这是一种优化资源利用率的方法，它允许在不干扰已分配资源的空闲时段插入新的小任务，从而减少资源的空闲时间。 在处理器数目异构的站点中，网格作业的调度更加复杂，因为不同的站点可能拥有不同数量和类型的处理器。论文探讨了在这种情况下如何有效地进行多站点协同调度，以确保任务能够被适当地分配和执行。实验结果表明，通过实施资源预留策略和作业分块，可以在跨网格站的调度中显著减少作业的平均响应时间，同时达到更好的负载均衡，这意味着资源得到了更有效的利用，整体系统性能得到提升。 中图分类号和文献标志码表明，这篇研究属于计算机科学和技术领域，特别是与计算机系统结构和分布式计算相关的研究。文章编号则提供了该论文在相应期刊上的唯一标识，便于后续引用和追踪。 这篇论文对网格计算环境下的资源调度问题进行了深入研究，提出了一种非集中调度模型下的解决方案，这为网格计算的高效运行提供了理论支持和实践指导，对于提高大规模分布式系统的性能和可扩展性具有重要意义。