基于Simgrid的网格任务调度模拟

随着Internet的发展,网格计算技术逐渐成为新的研究领域。网格系统由大量异构资源组成,具有复杂、动态和自治等特点。高效的调度策略或算法可以充分利用网格系统的处理能力,从而提高应用程序的性能。在网格任务调度的研究中,没有必要使用实际系统验证算法的正确性及性能,而往往采用模拟器完成这一工作,选用正确的模拟器对研究起着事半功倍的作用。首先介绍了Simgrid的特点,并通过对比其他模拟器说明使用Simgrid的理由。然后,根据目前网格系统的使用模式,提出了由多个数据传输和计算两部分组成的网格元任务形式,作为网格调度的最小单位。最后,根据这种任务组成,改进了一些经典的任务调度算法。论文详细介绍了改进的方法,并通过模拟结果对比了新旧算法的性能。

Grid Task Scheduling Simulations Based on Simgrid

Along with the developments of Internet,grid computing te chnology becomes a new research field gradually.Grid system consisted by mass h eterogeneous resources,which are complicated,dynamic and autonomous.Efficient scheduling policies or algorithms can use the whole grid power to enhance the applications performance.It is difficult using practical system to verify corr ectness and performance of the algorithm in research of grid task scheduling.So the good simulator may accelerate the progress of study.Firstly,the authors i ntroduce the features of Simgrid,and provide the reason of using it by comparin g to other simulators.Secondly,according to the model of using grid system,th ey divide one user task into two component ,the data transfer part and computa tion part.As the minimum schedule object,the independent set of such tasks t hat is considered for scheduling is called a Metatask.Finally,they improve som e classic scheduling algorithms based on this Metatask constitution,and compa re the simulation results to the old algorithms.