Scheduling algorithm based on the priority and improved completion-time in grid
基于优先级和优化完成时间的网格调度算法

Grid system consists of a wide variety of geographically distributed resources and these resources are heterogeneous,geographically distributed and dynamically available.High efficient scheduling algorithm would be able to increase throughput,maximize system utilization,and fulfill economical system and user constraints.Min-min algorithm is a simple and fast algorithm,and able to deliver good performance,but with the drawback of limitation of load balance.In this paper the transmission and execution of jobs were analyzed first.Then the completion time of the Min-min algorithm was computed and improved based on the schedule model.Furthermore,in order to improve the load balance of the Min-min algorithm,priority was assigned to the jobs according to different schedule limitations,and jobs were scheduled based on these priorities.Finally the POTE Min-min(Priority and Overlap Transmission and Execution Min-min) algorithm was proposed based on the analysis.