论文部分内容阅读
在过去的十多年中,大规模科学计算正从主机集中处理方式转移到分布式并行处理方式,近年来这一趋势更向着网格领域延伸。网格是分布式并行技术的一个重要发展方向,其目标是实现对地理上广泛分布的大量异构资源进行共享。由于网格中的资源具有分布性、共享性、自相似性、动态性、多样性、自治性与管理的多重性等特点,这就使得资源管理和作业调度技术成为网格系统的研究核心。提升网格系统调度效率的关键在于作业调度算法,如何综合各种因素使得调度策略更为全面是一个有挑战性的问题。在网格系统中,好的调度策略,可以减少作业的执行时间、降低用户的费用、提高服务质量、增加整个网格系统的吞吐量。本论文介绍了网格的基本概念、特点和应用领域以及网格资源管理技术,讨论了几种传统的网格作业调度算法,重点分析了Min-min作业调度算法。针对Min-min算法负载不均衡的问题,本文基于市场经济模型,通过估算网格资源的报价来达到作业调度时的负载均衡。考虑到网格系统的复杂性,在性能量化矩阵的构建过程中,本文充分考虑各种调度因素,分三类情况进行量化:网格资源处理能力、网格QoS,效益函数,最终把这些因素以具体的量化值呈现给网格作业调度系统。接下来通过求解几何平均值的数学方法整合三个矩阵,得出了综合各种调度因素的性能量化矩阵。然后以性能量化矩阵为调度基础,提出了Measured-Matrix作业调度算法。最后,在GridSim仿真平台下,对Measured-Matrix作业调度算法进行仿真实验,同时结合Optimise Cost和Optimise Time调度算法的实验仿真结果进行比较。通过对比,得出Measured-Matrix作业调度算法在运行时间、负载均衡等性能方面都有较大的改善,能较好的适应网格系统的动态性和可扩展性特点,提升了作业调度效率。