Task Scheduling Algorithm Based on Triangle Module in Grid Computing

Grid is a distributed infrastructure which allows large scale resources sharing and system integration. Task scheduling in grid becomes more complicated when strategy needs to combine user´s QoS with system´s computing performance. On the basis of analysing classic Min-min heuristic, an improved task scheduling algorithm using triangle module operator to integrate user´s QoS with system´s computing performance is proposed. Simulation are conducted on GridSim, and the results strongly demonstrate the proposed algorithm performs better on makespan, resource load balancing and user´s QoS utility than BF-Min-min and Min-min which does not consider user´s QoS requirements.