|
|||||
|
|
| 一种快速平衡任务的网格调度算法 | |
| 引用本文： | 徐洪智,李仁发,张彬连,覃遵跃.一种快速平衡任务的网格调度算法[J].系统仿真学报,2007,19(11):2437-2439,2443. |
| 作者姓名： | 徐洪智 李仁发 张彬连 覃遵跃 |
| 作者单位： | 1. 湖南大学计算机与通信学院,湖南长沙,410082;吉首大学信息管理与工程学院,湖南张家界,427000 2. 湖南大学计算机与通信学院,湖南长沙,410082 3. 吉首大学信息管理与工程学院,湖南张家界,427000 |
| 基金项目： | 国家高技术研究发展计划(863计划);湖南省自然科学基金 |
| 摘 要： | 分析了Min-Min算法和Max-Min算法的一些缺陷,并在此基础上提出了一种满足负载均衡的快速平衡（Fast-Balance）调度算法。采用贪心思想,转移或交换最大和最小负载机器上的任务,使各机器上的负载快速均衡,实验表明该算法具有很好的性能,并且能得到比Min-Min、Max-Min算法更优的调度结果。 |
| 关 键 词： | 网格 快速 平衡 调度 |
| 文章编号： | 1004-731X（2007）11-2437-03 |
| 收稿时间： | 2006-04-24 |
| 修稿时间： | 2006-04-242006-06-13 |
Scheduling Algorithm of Grid for Fast-Balance Task |
|
| XU Hong-zhi,LI Ren-fa,ZHANG Bin-lian,QIN Zun-yue.Scheduling Algorithm of Grid for Fast-Balance Task[J].Journal of System Simulation,2007,19(11):2437-2439,2443. | |
| Authors: | XU Hong-zhi LI Ren-fa ZHANG Bin-lian QIN Zun-yue |
| Institution: | 1.School of Computer and Commuaications, Hunan University Changsha, Hunan 410082, China; 2.School of Information Management and Engineering, Jishou University Zhangjiajie, Hunan 427000, China |
| Abstract: | Some shortcomings of Min-Min algorithm and Max-Min algorithm were analyzed, and based on the analysis, the scheduling algorithm for Fast-Balance task was put forward to satisfy loads balance. Adopting greed strategy, transferring or exchanging tasks on the machines with maximum and minimum loads so as to balance them. Proved by experiment, the algorithm has very good performance and can get a better result than Min-Min and Max-Min algorithm. |
| Keywords: | grid fast balance scheduling |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |