经济网格中基于剪枝策略的时间-费用优化任务调度

• 作者: 侯铁珊 姜新娜 李志洁 黄飞雪
• 来源期刊: 大连理工大学学报
• 学科: 工学
• 关键词: 费用约束 任务调度 剪枝 时限 网格计算
• 年，卷（期）: 2008,（2）
• 所属期刊栏目: 电子与信息工程、管理工程
• 页码范围: 298-303
• 页数: 6页
• 分类号: TP393
• 字数: 3909字
• 语种: 中文

摘要

由于在经济网格环境下,存在着资源异构和分布的特征,网格任务调度变成了一个复杂的问题.为此,针对独立任务,在考虑用户的服务质量经济需求偏好的基础上,提出了一个优化用户时间和费用的任务调度方案选择算法.该算法首先将网格中兼顾时间和费用的任务调度方案形式化为一个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	李志洁	大连民族学院计算机科学与工程学院	26	218	8.0	14.0