价值密度-截止期-回填的网格作业调度算法

• 作者: 徐惠民 李荣胜 赵文峰
• 来源期刊: 计算机应用
• 学科: 工学
• 关键词: 价值密度 截止期 优先级 回填算法 作业调度 网格计算
• 年，卷（期）: 2010,（10）
• 页码范围: 2771-2773,2814
• 分类号: TY393|TP316
• 字数: 3641字
• 语种: 中文

摘要

在商业网格和云计算环境中,作业有到达时间、计算量、预算、截止期等属性,区分作业的重要性和紧迫性是调度系统的关键问题之一.现有的作业优先级只考虑作业的单个或部分属性.综合考虑以上提及的四个属性,定义了基于价值密度和相对截止期的作业优先级,提出了基于价值密度和相对截止期的网格作业调度算法,并结合回填算法(EASY backfilling)来提高资源的利用率.仿真结果显示,基于价值密度和相对截止期的作业优先级很好地体现了作业的重要性和紧迫性;而回填算法在提高资源利用率上对某些优先级策略效果显著,有些则效果不明显.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐惠民	北京邮电大学信息与通信工程学院	96	716	14.0	22.0
2	李荣胜	北京邮电大学信息与通信工程学院	6	18	2.0	4.0
3	赵文峰	北京邮电大学网络与交换技术国家重点实验室	8	20	2.0	4.0