网格计算环境下的新颖任务调度模式与算法评价

需积分: 10 1 下载量 116 浏览量 更新于2024-09-07 收藏 157KB PDF 举报
本文主要探讨了一种新颖的网格计算环境下的任务调度模式,针对网格计算的特性,如资源的有组织性、松耦合性和自治性,研究人员提出了一种多层次虚拟组织形式的计算资源模型。这一模型考虑了网格环境中任务的粗粒度特性和特定资源依赖,以更好地理解和管理任务的分配和执行。 网格任务被描述为具有高度灵活性和复杂性的实体,因此,该研究构建了一个精细的网格任务描述模型,它能够捕捉到任务的基本属性和依赖关系,以便于任务调度决策。研究者不仅设计并实现了一种子任务生成算法,该算法能够将大型任务分解为更小、更易于管理和执行的子任务,还开发了任务初始调度算法,用于确定任务的优先级和资源分配。为了适应动态变化的网格环境,他们还提出了一个自动调整算法,该算法可以根据实时资源状况和任务执行进度进行自我优化。 为了验证这些算法的有效性和性能,研究团队设计并实现了可扩展的网格任务调度器,能够在仿真和实际网格计算环境中运行。通过理论分析,他们深入探讨了算法的正确性,即算法是否能正确处理各种任务调度场景。而通过仿真实验,研究人员评估了调度模式在不同负载条件下的任务完成时间、资源利用率以及系统的整体效率。 本文的关键技术涉及到网格计算、任务调度、任务调度模式、算法设计以及调度器的实现。国家自然科学基金的重大研究计划资助了这项研究,作者包括于策、孙济洲、黄妍妍和李明楚,他们在分布式并行计算、计算机图形学和网格计算等领域有着深厚的学术背景。 这篇论文提供了一种创新的方法来优化网格计算环境中的任务调度,对于提高网格系统的性能和资源利用率具有重要意义,为网格计算领域的进一步研究和发展奠定了坚实的基础。