|
|||||
|
|
| 基于排列树剪枝的经济网格任务调度模型 | |
| 引用本文： | 黄飞雪,姜新娜,李志洁,侯铁珊. 基于排列树剪枝的经济网格任务调度模型[J]. 计算机工程, 2008, 34(4): 73-74 |
| 作者姓名： | 黄飞雪 姜新娜 李志洁 侯铁珊 |
| 作者单位： | 1. 大连理工大学经济系,大连,116024 2. 大连理工大学软件学院,大连,116024 3. 大连理工大学计算机科学与工程系,大连,116024 |
| 摘 要： | 针对如何在网格环境下快速进行独立任务调度的问题，提出了基于排列树剪枝的经济网格任务调度模型。该模型综合考虑了任务时间和费用，将网格中兼顾时间和费用的任务调度问题形式化为一个n层m叉排列树，将调度方案的选择转化为树的遍历，利用剪枝方法避免无效路径的搜索。通过实验评估了将解空间定义成排列树的算法性能，并与解空间定义成子集树的算法进行了比较。实验结果表明，该策略按照用户对时间截止期和费用约束的需求将任务指派到合适的计算机上运行，减少了搜索路径，在问题规模变大的情况下，该算法与子集树算法相比也具有较高的效率。 |
| 关 键 词： | 任务调度决策 网格计算 排列树 剪枝 子集树 |
| 文章编号： | 1000-3428（2008）04-0073-02 |
| 收稿时间： | 2007-03-30 |
| 修稿时间： | 2007-03-30 |
Task Scheduling Model Based on Pruning of Permutation Tree in Economics Grid |
|
| HUANG Fei-xue,JIANG Xin-na,LI Zhi-jie,HOU Tie-shan. Task Scheduling Model Based on Pruning of Permutation Tree in Economics Grid[J]. Computer Engineering, 2008, 34(4): 73-74 | |
| Authors: | HUANG Fei-xue JIANG Xin-na LI Zhi-jie HOU Tie-shan |
| Affiliation: | (1. Department of Economics, Dalian University of Technology, Dalian 116024; 2. School of Software, Dalian University of Technology, Dalian 116024; 3. Department of Computer Science and Engineering, Dalian University of Technology, Dalian 116024) |
| Abstract: | In order to solve the issue of independent task scheduling in grid environment,a model of task scheduling based on permutation tree pruning is proposed.The method of model synthetically considers two factors: execution cost and execution time of independent tasks.The issue of task scheduling is formulated as an n-level m-ary permutation tree.Through traversing the permutation tree,a scheduling scheme is generated,and invalid path searching is avoided by using pruning method.The performance of the proposed a... |
| Keywords: | decision of task scheduling grid computing permutation tree pruning subset tree |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |
| 点击此处可从《计算机工程》浏览原始摘要信息 | |
| 点击此处可从《计算机工程》下载免费的PDF全文 | |