论文部分内容阅读
在过去的十年中,科学计算正从主机集中方式转移到并行和分布方式。近年来这一趋势更向着网格计算延伸。网格是当前并行与分布式计算技术的一个重要发展方向,其目标是实现对地理上广泛分布的大量异构资源进行共享。由于网格中的资源具有分布性,共享性,自相似性,动态性,多样性,自治性与管理的多重性等特点,资源的管理和调度己经成为网格系统的研究重点之一。现在网格仿真工具己经越来越多的被用来帮助网格系统的设计者验证设计方案及测试网格系统性能,特别是其中模拟资源调度部分的仿真工具更成为研究的热点。本文介绍了网格的基本概念,特点和应用领域。描述了当前比较流行的网格体系结构,讨论了目前典型的网格技术与资源管理系统,着重阐述了Nimrod-G网格资源管理系统,使用了采用Bargain经济模型的网格资源交易管理算法,并在经典代价最优和时间最优算法的基础上,提出了改进的代价时间最优算法。由于在网格任务调度的研究中,没有必要使用实际系统验证这些算法的正确性及性能,往往采用仿真器完成这一工作。本文接着比较了几种常用的网格仿真工具,详细介绍了GridSim这一网格建模与仿真工具箱和网格模拟器的体系结构,建模仿真机制和仿真过程以及各个模块的实现方法,主要包括用户及资源模拟,资源调度策略模拟,网络环境模拟,java代码的生成,编译及运行,模拟结果的分析等模块。本文提出的侧重于网格中资源调度部分的可扩展的网格仿真平台,考虑了网格中的网络拓扑结构,使得模拟结果与实际的网格环境更加符合,为进一步网格模拟技术的研究打下了良好的基础。最后,本文在GridSim工具箱的帮助下,实现了有QoS(Quality Oriented Service)要求下的网格资源调度算法仿真。实验结果表明,本文提出的改进代价时间最优算法是可行的,在原有代价最优和时间最优算法的基础上,提高了调度性能。