结合价值密度和截止期的网格实时作业调度

doi:10.3778/j.issn.1002-8331.2010.24.001

计算机工程与应用 ›› 2010, Vol. 46 ›› Issue (24): 1-3.DOI: 10.3778/j.issn.1002-8331.2010.24.001

结合价值密度和截止期的网格实时作业调度

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

1.北京邮电大学信息与通信工程学院，北京 100876
2.北京邮电大学网络与交换技术国家重点实验室，北京 100876

收稿日期:2010-04-07 修回日期:2010-07-05 出版日期:2010-08-21 发布日期:2010-08-21
通讯作者: 李荣胜

Scheduling real-time grid jobs based on value density and relative deadline

LI Rong-sheng¹，ZHAO Wen-feng²，XU Hui-min¹

1.School of Information and Communication Engineering，Beijing University of Posts and Telecommunications，Beijing 100876，China
2.State Key Laboratory of Networking and Switching Technology，Beijing University of Posts and Telecommunications，Beijing 100876，China

Received:2010-04-07 Revised:2010-07-05 Online:2010-08-21 Published:2010-08-21
Contact: LI Rong-sheng

摘要/Abstract

摘要： 在商业网格和云计算环境中，作业有到达时间、计算量、预算、截止期等参数，其中，预算是时间的函数。准确区分作业的重要性和紧迫性是作业调度系统的一个关键问题。综合利用这四个参数来定义作业的优先级，并提出基于价值密度和相对截止期的网格作业调度算法。分别对弱实时和强实时网格作业的调度进行仿真。仿真结果显示，所提出的调度算法的性能在两种情况下都优于所有对比算法的性能，且在强实时作业情况下优势更明显。

关键词: 价值密度, 优先级, 作业调度, 网格计算, 实时作业

Abstract: Jobs have arrival time，workload，budget and deadline parameters in economy-based grid computing and cloud computing environment.And the budget parameter changes over time.It is vital to differentiate jobs’ importance and urgency exactly for job scheduling system.These four parameters are all taken into account in defining a new priority of jobs here.Based on this priority，a value density and relative deadline jointly based scheduling algorithm is proposed.Results of simulation show that the proposed scheduling algorithm outperforms the referenced algorithms in scheduling of soft and hard real-
time grid jobs，especially in the latter.

Key words: value density, priority, job scheduling, grid computing, real-time job

中图分类号:

TP393

李荣胜¹，赵文峰²，徐惠民¹. 结合价值密度和截止期的网格实时作业调度[J]. 计算机工程与应用, 2010, 46(24): 1-3.

LI Rong-sheng¹，ZHAO Wen-feng²，XU Hui-min¹. Scheduling real-time grid jobs based on value density and relative deadline[J]. Computer Engineering and Applications, 2010, 46(24): 1-3.

[1]	曾强1，邓敬源1，张进春1，沈玲2. 多工作日历下流水作业调度遗传优化方法[J]. 计算机工程与应用, 2019, 55(4): 238-247.
[2]	朱永超，周川，郭健，吴益飞，崔玉伟. 异构分布式系统中一种新型主副版本调度算法[J]. 计算机工程与应用, 2019, 55(21): 93-98.
[3]	尹乔1，2，魏占辰1，2，黄秋兰1，孙功星1，石京燕1. Hadoop海量数据迁移系统开发及应用[J]. 计算机工程与应用, 2019, 55(13): 66-71.
[4]	鞠录岩1，杨建军2，张建兵1，郭龙龙1，李锁斌1. 改进NSGA算法求解多目标柔性车间作业调度问题[J]. 计算机工程与应用, 2019, 55(13): 260-265.
[5]	郑文庆，金虎，郭建蓬，冯辉. 基于信道占用及优先级的MAC协议退避算法[J]. 计算机工程与应用, 2019, 55(11): 80-84.
[6]	张娜1，林青霞1，包晓安1，吴彪2，张唯1. 基于OTT策略的组合测试用例优先级排序方法[J]. 计算机工程与应用, 2018, 54(13): 41-46.
[7]	吴聪聪1，赵建立1，2，刘雪静1，陈嶷瑛1. 改进的差分演化算法求解多维背包问题[J]. 计算机工程与应用, 2018, 54(11): 153-160.
[8]	周克涛，刘卫国，施荣华. 基于邻居度序列相似度的k-度匿名隐私保护方案[J]. 计算机工程与应用, 2017, 53(19): 102-108.
[9]	施文章1，韩伟1，戴睿闻2. 模拟退火下布谷鸟算法求解车间作业调度问题[J]. 计算机工程与应用, 2017, 53(17): 249-253.
[10]	吴琼，纪志成，吴定会. 协同混合粒子群算法求解车间作业调度问题[J]. 计算机工程与应用, 2016, 52(5): 266-270.
[11]	谢涛1，董滔2. 基于混合GA算法的工作流作业调度队列优化[J]. 计算机工程与应用, 2016, 52(24): 85-90.
[12]	何曦，张向利，张红梅. 异构Hadoop环境下的实时作业调度算法[J]. 计算机工程与应用, 2016, 52(16): 100-104.
[13]	曹敦1，2，唐雨龙2. DSRC中MAC层的一种动态优先级调度机制[J]. 计算机工程与应用, 2016, 52(10): 100-103.
[14]	李宣妮，王慧琴，吴萌. 轮廓波系数引导的数字图像修复算法研究[J]. 计算机工程与应用, 2015, 51(19): 206-209.
[15]	戴小平，张宜力. Hadoop平台下计算能力调度算法的改进与实现[J]. 计算机工程与应用, 2015, 51(19): 61-65.

结合价值密度和截止期的网格实时作业调度

Scheduling real-time grid jobs based on value density and relative deadline

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics