| 网格任务调度方法研究 |
| |
| 引用本文： | 贺敏伟,李贵海,扶卿妮,李绍华,林健.网格任务调度方法研究[J].计算机工程与应用,2009,45(10):123-126. |
| |
| 作者姓名： | 贺敏伟 李贵海 扶卿妮 李绍华 林健 |
| |
| 作者单位： | 1.广东商学院 信息学院，广州 510320 2.五邑大学 信息学院，广东 江门 529020 3.北京航空航天大学 经济管理学院，北京 100083 |
| |
| 基金项目： | 国家自然科学基金，广东省自然科学基金，中国博士后科学基金，广东省教育厅自然科学基金 |
| |
| 摘 要： | 网格计算中的关键问题之一是计算任务在各个资源之间的调度。提出了基于量子遗传算法（QGA）的网格任务调度算法，以减少调度时间为主要目标，增加资源利用率为次要目标。该算法采用量子比特间接编码的方式，通过有向无环图（DAG）来描述子任务间的依赖关系，根据深度值来给子任务的执行顺序进行排序。仿真结果显示，无论是任务完成时间还是资源利用率，此方法都明显优于基于遗传算法（GA）的网格调度算法。
|
| 关 键 词： | 网格计算 任务调度 量子遗传算法 有向无环图 |
| 收稿时间： | 2008-2-2 |
| 修稿时间： | 2008-5-6
|
Research on method of scheduling tasks in grid computing environment |
| |
| HE Min-wei,LI Gui-hai,FU Qing-ni,LI Shao-hua,LIN Jian.Research on method of scheduling tasks in grid computing environment[J].Computer Engineering and Applications,2009,45(10):123-126. |
| |
| Authors: | HE Min-wei LI Gui-hai FU Qing-ni LI Shao-hua LIN Jian |
| |
| Affiliation: | 1.School of Information，Guangdong University of Business Studies，Guangzhou 510320，China 2.School of Information，Wuyi University，Jiangmen，Guangdong 529020，China 3.School of Economics & Management，Beihang University，Beijing 100083，China |
| |
| Abstract: | One of the most important problems in grid computing is task scheduling between resources.This paper presents a scheduling algorithm based on quantum genetic algorithm,whose primary aim is to get the shortest makespan,and the secondary aim to improve the resources use factor.Indirect quantum bit coding method is adopted in this algorithm.It uses the DAG to define the relationship between subtasks,and ranks the subtasks according to the depth-value.Simulation demonstrates that the shortest makespan and resou... |
| |
| Keywords: | grid computing task scheduling quantum genetic algorithm Directed Acyclic Graphs（DAG） |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
