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

计算机应用 ›› 2010, Vol. 30 ›› Issue (10): 2771-2773.

• 软件过程技术与先进计算 • 上一篇下一篇

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

李荣胜¹,赵文峰²,徐惠民²

1. 北京邮电大学
2.

收稿日期:2010-04-06 修回日期:2010-06-23 发布日期:2010-09-21 出版日期:2010-10-01
通讯作者: 李荣胜
基金资助:
国家973计划项目;贵州省重大科技专项计划项目(黔科合重大专项字【2007】6017)

Scheduling algorithm of grid jobs based on value density, relative deadline and EASY backfilling

Received:2010-04-06 Revised:2010-06-23 Online:2010-09-21 Published:2010-10-01

摘要/Abstract

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

关键词: 价值密度, 截止期, 优先级, 回填算法, 作业调度, 网格计算

Abstract: Jobs have arrival time, workload, budget and deadline parameters in economy-based grid computation and cloud computation environment. It is vital to differentiate jobs' importance and urgency for job scheduling system. Only some of these parameters have been considered in the existing algorithms. These four parameters were all taken into account here. A value density and relative deadline jointly based priority was defined. Based on this priority, a new scheduling algorithm was proposed, and EASY backfilling was used to improve the throughput of grid resources. The results of simulation show that the new defined priority can differentiate jobs' importance and urgency well, but EASY backfilling can improve resource throughput only for some priority strategies.

Key words: value density, deadline, priority, EASY backfilling, job scheduling, grid computing

中图分类号:

TP393
TP316

李荣胜赵文峰徐惠民. 价值密度—截止期—回填的网格作业调度算法[J]. 计算机应用, 2010, 30(10): 2771-2773.

[1]	杨正清, 周朝荣, 袁姝. 移动群智感知系统中基于离散布谷鸟搜索算法的任务分配[J]. 计算机应用, 2019, 39(9): 2778-2783.
[2]	杨志军, 刘征, 丁洪伟. 连续时间完全服务与门限服务两级轮询系统性能研究[J]. 计算机应用, 2019, 39(7): 2019-2023.
[3]	李世宝, 王宜馨, 赵大印, 叶伟, 郭琳, 刘建航. 异构网络中天线资源有限时的部分干扰对齐方案[J]. 计算机应用, 2019, 39(7): 2030-2034.
[4]	杨志军, 孙洋洋. 区分站点状态的两级轮询控制系统[J]. 计算机应用, 2019, 39(5): 1416-1420.
[5]	向敏, 陈诚. 基于改进Dijkstra算法的配用电通信网流量调度策略[J]. 计算机应用, 2018, 38(6): 1715-1720.
[6]	鲍兴川, 彭林. 智能配电网通信多信道调度策略[J]. 计算机应用, 2018, 38(5): 1476-1480.
[7]	孟红月, 翟东海, 李梦雪, 曹大命. 参照四邻域裁剪样本的图像修复算法[J]. 计算机应用, 2018, 38(4): 1111-1116.
[8]	张玮, 孙涛, 万晓云. 针对并行软件待测行为测试的模型化简方法[J]. 计算机应用, 2017, 37(5): 1276-1281.
[9]	姚玉坤, 刘江兵, 李小勇. 基于簇父集协作通信的低功耗有损网络路由算法优化[J]. 计算机应用, 2017, 37(5): 1300-1305.
[10]	苑中梁, 陈兴蜀, 王毅桐. IaaS环境下多租户安全资源分配算法和安全服务调度框架[J]. 计算机应用, 2017, 37(2): 383-387.
[11]	李梦雪, 翟东海, 孟红月, 曹大命. 划分特征子区域的图像修复算法[J]. 计算机应用, 2017, 37(12): 3541-3546.
[12]	王冠, 王宇新, 陈鑫, 王飞, 郭禾. 基于直接后继节点完成时间的异构调度算法[J]. 计算机应用, 2017, 37(1): 12-17.
[13]	朱洁, 李雯睿, 赵红, 李滢. Hadoop下资源匹配最大集作业调度算法[J]. 计算机应用, 2015, 35(12): 3383-3386.
[14]	黄胜张卫吴川川陈胜蓝. 基于多分支优先级树的IP路由查找算法[J]. 计算机应用, 2014, 34(3): 615-618.
[15]	王彬王聪薛洁刘辉熊新. 优先级周期性互换的实时调度算法[J]. 计算机应用, 2014, 34(3): 668-672.

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

Scheduling algorithm of grid jobs based on value density, relative deadline and EASY backfilling

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics