基于Gridsim的网格调度模拟及分析.pdf

基于 Gridsim 的网格调度模拟及分析
胡曜
格仿真工具Gridsim[3]是由澳大利亚墨尔本大学的Rajkumar Buyya组织开发，并基于
Simjava[4]的离散驱动模型。它通过资源的“买”和“卖”来达到控制网格资源的目的，以
此基础来提供一种经济网格平台。Gridsim的主要目标是通过基于经济计算模型来模拟并研
究网格中有效的各种资源分配方法。它支持在网格环境中许多不同异构资源，用户，应用和
调度器等的建模和模拟。不仅创建和映射任务，更重要的是，Gridsim还能实现Nimrod-G[5]系
统有关时间和预算限制的调度算法仿真。
Gridsim 仿真的主要过程包括：仿真初始化，创建用户，创建资源，仿真。其中，用户
的创建过程中，需要添加进创建好的一个或多个任务。资源创建的完整步骤又包括：创建处
理器，创建计算机，创建资源特征，创建资源。
图 是Gridsim2 表示的 的结构图[3]。

图 2 Gridsim 工具包的结构
3．算法流程介绍
为了实验进行比较，展示出基于粒度和任务分组的网格调度算法的不同之处，下面先简
单介绍基于粒度但未分组的调度算法的大致步骤：
用户等待得到可用的网格资源。包括资源完成向（1） GIS 的注册过程。
得到下一个资源的执行速率（2） MIPS，并将它乘以粒度时间，就是这个资源的任务
执行的粒度长度 GMI。
取得下一个任务，如果这个任务的长度（3） MI 小于或等于下一个资源的粒度长度，
就将这个任务提交给这个资源。
（ 4 判断之前提交给上面资源的任务的长度的和是否超过那个资源的粒度长度）
GMI，如果是，返回（2）。
（ 判断用户的所有任务是否全部分配完成，如果没有，返回（5） 3 ）。
（ 6 用户等待任务执行完成从资源处返回，存入任务接收列表中，并计算时间和费）
用。
（ 统计。7）
基于粒度和任务分组的网格调度算法的主要思想如下:
用户等待得到可用的网格资源。包括资源完成向（1） GIS 的注册过程。
-2-
（2） 得到下一个资源的执行速率 MIPS，并将它乘以