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.