Gridsim网格资源管理与建模工具.docVIP

第五章Gridsim网格资源管理与建模工具 5.1 相关仿真工具的研究 5.1.1使用仿真工具的背景 5.1.2 相关的仿真工具 5.2 GridSim模拟工具 5.2.1 体系结构 5.2.2 主要实体 5.2.3 安装GridSim 5.2.4 Broker体系结构 5.2.5 模型实体的模拟 5.2.6 创建网格环境 第五章Gridsim网格资源管理与建模工具 [基于网格的资源调度的研究] 5.1相关仿真工具的研究 5.1.1使用仿真工具的背景 为了证明资源代理程序和相关调度算法的有效性，它们的性能需要在不同的情况下评估，如改变资源数和不同要求的任务。在真实的网格环境中，实现可行有效算法是最终目标。但是使用仿真，尤其在分析模型和算法的早期阶段尤为重要，这是因为[43]: 1.在实验阶段，建立一个网格试验台是非常昂贵的，且耗资源和耗时。即使建好一个试验台，也是局限于本地环境。 2.使用真实的试验台会有真实的开销，因为所有的资源会工作在一个真实的模型下。由于分析新的模型和算法需要包括尽可能多的资源，这样的测试很快变成一个开销负担，使用仿真而不是真实的试验台肯定会减轻一大部分这方面负担。 3.使用真实的试验台测试真实的任务是非常耗时的。而有足够的处理能力的情况下，仿真几个小时的真实任务可以在几秒钟内完成。 4.真实的试验台并没有提供一个可重复和可控的环境来试验和仿真调度策略，资源负载随时间的变化也使得无法获得重复的结果。 5.通过避免协调真实资源的总开销，仿真可以运转的很好，不用增加不必要的复杂分析机制。 6.在解决假设的大范围问题时仿真也很有效，因为不需要加入许多活动用户，而这也是在一个大范围的研究环境中很难协调和建造的。 5.1.2相关的仿真工具 目前网格调度模拟工具主要有： 1 )Bricks Bricks[1]由日本东京技术学院主导开发，它是一个对高性能广域计算环境中的各种调度方案进行分析和比较的性能评价系统。到目前为止，该项目已经历两个阶段：第一阶段主要进行基于资源的调度算法的研究；第二阶段开始考虑到数据型密集型应用，将数据的复制算法和调度算法结合起来。图1显示了Bricks的体系结构图。 Bricks由广域计算环境和调度单元两部分构成。广域计算环境主要由以下三部分实体组成：客户机代表用户提交请求，服务器代表可以获得的资源，网络代表客户机和服务器之间的网络行为。Bricks采用队列系统来模拟真实环境中这三者的离散事件操作；而调度单元则用来对各种模拟行为进行协调。 Bricks采用“组件化”的设计方法，这使得它的组件可以被替换来测试别的调度算法，而且还可以通过Bricks的外部接口将现存的网格计算环境中的组件融合进来。 图1：Bricks的体系结构图 2)MicroGrid MicroGrid[2]由美国加州大学圣地亚哥分校并行系统体系结构小组（CSAG）领导开发，它试图通过利用现有的物理资源（比如一个cluster）来模拟一个虚拟的网格环境来运行真实的网格应用，从而达到更真实的评估网格系统的目的。图2显示了MicroGrid的体系结构图。 MicroGrid的一个重要组成部分是模拟引擎MaSSF[3]，它是建立在并行分布式模拟引擎DaSSF的基础上。MicroGrid首先通过它来实现一个完全可控的虚拟的网格环境，然后在该环境上运行普通的应用或者是基于Globus2的网格应用程序，最后分析运行结果。通过这样的方式可以帮助我们做系统设计和网格系统的性能评估。 图2：MicroGrid模拟的网格系统 3) SimGrid SimGrid[4]是由美国加州大学圣地亚哥分校网格研究和创新实验室（Grid Research And Innovation Laboratory）主导开发，它的目标是为在网格环境下进行分布并行应用调度研究提供一个合适的模型和抽象（level of abstraction）并生成准确的模拟结果。 SimGrid目前有两个版本：一个是SG，它提供比较底层的API来建立模拟环境，适合于基于DAG的集中式调度的模拟；另一个是MSG，它建立在SG之上，提供更面向应用的API来建立模拟环境，适合于调度中存在多个独立的调度行为的情况。 SimGrid使用基于trace-driven的模拟，它按照真实的网格资源中的访问trace记录来模拟网格资源，从而达到更真实的网格模拟。 4) GridSim GridSim[5]由澳大利亚墨尔本大学Rajkumar Buyya领导开发，它的首要目标是通过模拟来研究基于计算经济模型的有效资源分配方法。GridSim通过资源的“买”和“卖”来引入“经济模型”，从而达到控制网格资源的使用的目的。图3显