基于HyperSim的网格调度模拟

由于网格环境的复杂、动态和自治性等特点,研究网格任务调度算法时,高性能的网格模拟器是不可缺的。首先介绍了HyperSim(全数字实时仿真器)的特点,通过对比其它模拟器说明使用HyperSim的理由。然后,针对调度算法中最经典的Min-Min算法进行了分析,指出了该算法中存在的负载不平衡的缺点,并在该算法的基础上提出了一个改进的Divided-Min-Min算法。最后采用HyperSim对所提出的算法进行仿真,验证算法的合理性和高效性。

Grid scheduling based on hypersim

To develop grid scheduling algorithms,a high performance simulator is necessary since grid is a complicated,dynamic and autonomous environment.In the paper,the authors introduce the features of HyperSim,and provide the reasons to use by comparing it with other simulators.And then,a particular analysis of the most classical Min-Min is made and shows that the algorithm can lead to a bad quality of load balancing.A modified module being able to balance the load effectively is developed and a corresponding scheduling algorithm:Divided-Min-Min is put forward.At last,the algorithm is simulated with the aid of HyperSim and is proved to be reasonable and efficient.