An Improved Scheduling Algorithm Based on Integer Programming in Grid Computing

Task scheduling is one of key issues in gridcomputing. This paper focused on the task schedulingproblem with a large scale of independent and identicaltasks. An improved task scheduling algorithm DMIP is putforward, which is based on time and cost constrains combined with Integer programming but can control the maxnumber of tasks dynamically. Compared with plain Integerprogramming algorithm, named IP, which only consideringtime constrains, DMIP algorithm reduced both loss ratiosof tasks during the submitting process and the total execution cost by simulation experiments.