| 基于Min-Min改进后的网格调度算法 |
| |
| 引用本文： | 魏天宇,曾文华,黄宝边.基于Min-Min改进后的网格调度算法[J].计算机应用,2005,25(5):1190-1192,1195. |
| |
| 作者姓名： | 魏天宇 曾文华 黄宝边 |
| |
| 作者单位： | 厦门大学,计算机科学系,福建,厦门,361005 |
| |
| 基金项目： | 福建省青年科技人才创新基金资助项目(2002J005) |
| |
| 摘 要： | 在对于网格计算中现有的任务调度算法的研究基础上，仔细分析了调度算法中最经典的Min-min算法，指出了该算法中所存在的负载不平衡的缺点，并在该算法的基础上提出了一个改进模型来有效的平衡负载，同时给出了相应的Balance-Min-Min算法。最后采用SimGrid工具包对所提出的算法进行仿真，验证了算法的合理性和高效性。
|
| 关 键 词： | 网格 调度 Min-min Balance-Min-Min SimGrid |
| 文章编号： | 1001-9081(2005)05-1190-03 |
Scheduling algorithm based on modified Min-Min in grid |
| |
| WEI Tian-yu,ZENG Wen-hua,HUANG Bao-bian.Scheduling algorithm based on modified Min-Min in grid[J].journal of Computer Applications,2005,25(5):1190-1192,1195. |
| |
| Authors: | WEI Tian-yu ZENG Wen-hua HUANG Bao-bian |
| |
| 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. |
| |
| Keywords: | grid Schedule Min-Min Balance-Min-Min SimGrid |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
