Journal of Computer Applications ›› 2005, Vol. 25 ›› Issue (05): 1190-1192.DOI: 10.3724/SP.J.1087.2005.1190

• Network technology and grid coputing • Previous Articles     Next Articles

Scheduling algorithm based on modified Min-Min in grid

WEI Tian-yu,ZENG Wen-hua,HUANG Bao-bian   

  1. Department of Computer Science, Xiamen University,Xiamen Fujian 361005, China
  • Online:2005-05-25 Published:2005-05-01

基于Min-Min改进后的网格调度算法

魏天宇,曾文华,黄宝边   

  1. 厦门大学计算机科学系
  • 基金资助:

    福建省青年科技人才创新基金资助项目(2002J005)

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

摘要: 在对网格计算中现有的任务调度算法的研究基础上,仔细分析了调度算法中最经典的Min Min算法,指出了该算法中所存在的负载不平衡的缺点,并在该算法的基础上提出了一个改进模型来有效的平衡负载,同时给出了相应的Balance Min Min算法。最后采用SimGrid工具包对所提出的算法进行仿真,验证了算法的合理性和高效性。

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

CLC Number: