基于排列树剪枝的经济网格任务调度模型

• 作者: 侯铁珊 姜新娜 李志洁 黄飞雪
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 任务调度决策 网格计算 排列树 剪枝 子集树
• 年，卷（期）: 2008,（4）
• 所属期刊栏目: 软件技术与数据库
• 页码范围: 73-74,78
• 页数: 3页
• 分类号: TP393
• 字数: 3029字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-3428.2008.04.025

摘要

针对如何在网格环境下快速进行独立任务调度的问题,提出了基于排列树剪枝的经济网格任务调度模型.该模型综合考虑了任务时间和费用,将网格中兼顾时间和费用的任务调度问题形式化为一个n层m叉排列树,将调度方案的选择转化为树的遍历,利用剪枝方法避免无效路径的搜索.通过实验评估了将解空间定义成排列树的算法性能,并与解空间定义成子集树的算法进行了比较.实验结果表明,该策略按照用户对时间截止期和费用约束的需求将任务指派到合适的计算机上运行,减少了搜索路径,在问题规模变大的情况下,该算法与子集树算法相比也具有较高的效率.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	黄飞雪	大连理工大学经济系	45	540	14.0	22.0
2	侯铁珊	大连理工大学经济系	67	1000	14.0	30.0
3	姜新娜	大连理工大学软件学院	2	1	1.0	1.0
4	李志洁	大连理工大学计算机科学与工程系	11	161	6.0	11.0