Grid resource scheduling theory involving basictheoretical knowledge for grid scheduling was discussed inthis paper. Then an intensive study of the schedulingstrategy was made. According to the heterogeneouscharacteristic of grid environment, an improved algorithmDIBS for task scheduling were proposed. In this algorithm,the entire scheduling process was divided into three steps:layering, task priority, and task replication. In the layeringstage, according to the characteristics of the DAG, thesimultaneous distribution strategy for the multiple DAGimages was adopted. In the task priority stage, an improveddecision path strategy was proposed. In the replication stage,the previous key path nodes were replaced by the bestprecursor replication nodes. The effectiveness of thisalgorithm was verified by Gantt chart. In this paper, therelevant scheduling algorithm simulation was successfullyrealized by using the basic framework and functionsprovided by SimGrid and combining with the proposedscheduling algorithm. The availability, validity and stabilityof the DIBS scheduling algorithm were verified bycomparison and analysis of simulation results.
展开▼