| 基于QoS的任务分类调度算法 |
| |
| 引用本文： | 徐洪智,张彬连,覃遵跃.基于QoS的任务分类调度算法[J].计算机应用,2008,28(Z2). |
| |
| 作者姓名： | 徐洪智 张彬连 覃遵跃 |
| |
| 作者单位： | 吉首大学信息管理与工程学院,湖南,张家界,427000 |
| |
| 基金项目： | 湖南省教育厅科学研究项目
|
| |
| 摘 要： | 分析了QoS Guided Min-Min及其改进算法,指出了这些算法调度不均衡的缺点.在此基础上设计出基于QoS的任务分类调度算法.先对特殊任务使用Min-Min方法进行调度,然后采用贪心策略对一般任务进行调度,转移或交换最大负载和最小负载机器上的一般任务,使各机器上的任务快速达到均衡.实验表明该算法在保证应用QoS的前提下,相对于以往算法负载分布更加均衡,任务总的完成时间更短.
|
| 关 键 词： | 网格 任务调度 任务分类 完成时间 |
Scheduling algorithm of task classification based on QoS |
| |
| XU Hong-zhi,ZHANG Bin-lian,QIN Zun-yue.Scheduling algorithm of task classification based on QoS[J].journal of Computer Applications,2008,28(Z2). |
| |
| Authors: | XU Hong-zhi ZHANG Bin-lian QIN Zun-yue |
| |
| Affiliation: | XU Hong-zhi,ZHANG Bin-lian,QIN Zun-yue(School of Information Management , Engineering,Jishou University,Zhangjiajie Hunan 427000,China) |
| |
| Abstract: | The QoS Guided Min-Min and its improved algorithm were analyzed,and the unbalance of the results of these algorithms was pointed out.On the basis of former analysis,the scheduling algorithm of task classification based on QoS was designed.Special tasks were scheduled by using Min-Min method,then general tasks were scheduled by adopting greed strategy,transferring or exchanging general tasks on the machines with maximum and minimum loads so as to balance them.The experiment proves that the algorithm meets th... |
| |
| Keywords: | grid task scheduling task classification makespan |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
