|
|||||
|
|
| 经济网格中基于剪枝策略的时间-费用优化任务调度 | |
| 引用本文： | 黄飞雪,姜新娜,李志洁,侯铁珊.经济网格中基于剪枝策略的时间-费用优化任务调度[J].大连理工大学学报,2008,48(2):298-303. |
| 作者姓名： | 黄飞雪 姜新娜 李志洁 侯铁珊 |
| 作者单位： | 1. 大连理工大学,经济系,辽宁,大连,116024 2. 大连理工大学,软件学院,辽宁,大连,116024 3. 大连民族学院,计算机科学与工程学院,辽宁,大连,116600 |
| 基金项目： | 辽宁省社会科学基金 , 大连理工大学人文社会科学研究基金 |
| 摘 要： | 由于在经济网格环境下,存在着资源异构和分布的特征,网格任务调度变成了一个复杂的问题.为此,针对独立任务,在考虑用户的服务质量经济需求偏好的基础上,提出了一个优化用户时间和费用的任务调度方案选择算法.该算法首先将网格中兼顾时间和费用的任务调度方案形式化为一个n层m叉树,然后将调度方案的选择问题转化为树的遍历问题,最后利用剪枝方法避免无效路径的搜索,降低了时间复杂度,实现了任务的优化调度.结果表明该算法能按照用户的时限和费用需求偏好选择优化的调度方案,且在性能上优于传统的未剪枝算法.所以该算法是一种可行的任务调度算法. |
| 关 键 词： | 费用约束 任务调度 剪枝 时限 网格计算 经济 网格 剪枝策略 时间 费用优化 任务调度算法 grid economic strategy pruning optimization based scheduling 剪枝算法 性能 选择优化 结果 优化调度 复杂度 搜索 |
| 文章编号： | 1000-8608(2008)02-0298-06 |
| 修稿时间： | 2006年10月20 |
Task scheduling based on cost-time optimization of pruning strategy in economic grid |
|
| HUANG Feixue,JIANG Xinn,LI Zhijie,HOU Tieshan.Task scheduling based on cost-time optimization of pruning strategy in economic grid[J].Journal of Dalian University of Technology,2008,48(2):298-303. | |
| Authors: | HUANG Feixue JIANG Xinn LI Zhijie HOU Tieshan |
| Abstract: | |
| Keywords: | cost constraint task scheduling pruning deadline grid computing |
| 本文献已被 维普 万方数据 等数据库收录！ | |
| 点击此处可从《大连理工大学学报》浏览原始摘要信息 | |
| 点击此处可从《大连理工大学学报》下载免费的PDF全文 | |