关键词: 网格, 调度, Min-Min, Balance-Min-Min, SimGrid

Abstract: Based on the research of existing scheduling algorithms, a particular analysis of the most classical Min-Min was made and it pointed out that this algorithm can lead to a bad quality of load balancing. A modified module which could balance the load effectively and develop a corresponding scheduling algorithm Balance-Min-Min was drawn out. At last this algorithm was simulated with the aid of SimGrid toolkit and was proved reasonable and efficient.

Key words: grid, Schedule, Min-Min, Balance-Min-Min, SimGrid