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

doi:10.3778/j.issn.1002-8331.2010.24.001

Computer Engineering and Applications ›› 2010, Vol. 46 ›› Issue (24): 1-3.DOI: 10.3778/j.issn.1002-8331.2010.24.001

• 博士论坛 • Previous Articles Next Articles

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

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

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

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

通讯作者: 李荣胜

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

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

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

CLC Number:

TP393

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.

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

[1]	TIAN Zejin, HUANG Ruilu, LV Yuejin. Two Consistencies of Complementary Judgment Matrix Based on Interval Rough Numbers [J]. Computer Engineering and Applications, 2019, 55(24): 235-240.
[2]	YIN Qiao1，2, WEI Zhanchen1，2, HUANG Qiulan1, SUN Gongxing1, SHI Jingyan1. Development and Application of Hadoop Massive Data Migration System [J]. Computer Engineering and Applications, 2019, 55(13): 66-71.
[3]	ZHENG Wenqing, JIN Hu, GUO Jianpeng, FENG Hui. Backoff Algorithm for MAC Protocol Based on Channel Occupancy and Priority [J]. Computer Engineering and Applications, 2019, 55(11): 80-84.
[4]	HAN Xiaolong, LI Shang, YANG Quanye. Strategic supply chain integration research based on genetic algorithm [J]. Computer Engineering and Applications, 2018, 54(2): 214-221.
[5]	ZHOU Ketao, LIU Weiguo, SHI Ronghua. K-degree anonymity scheme for preserving privacy based on similarity of neighborhood degree sequence [J]. Computer Engineering and Applications, 2017, 53(19): 102-108.
[6]	LI Yanlai, YING Chengshuo. Evaluation approach of logistics schemes based on multi-format information [J]. Computer Engineering and Applications, 2017, 53(17): 229-233.
[7]	HE Xi, ZHANG Xiangli, ZHANG Hongmei. Real-time job scheduling algorithm in Hadoop heterogeneous environments [J]. Computer Engineering and Applications, 2016, 52(16): 100-104.
[8]	HOU Xiaoqin1, HU Zhihua1, GAO Chaofeng1, LUO Xunjie2. Priority-based genetic algorithm for routing automated guided vehicles for traversing blocks in warehouse aisles [J]. Computer Engineering and Applications, 2016, 52(12): 31-36.
[9]	CAO Dun1，2, TANG Yulong2. Dynamic priority scheduling mechanism of MAC layer in DSRC [J]. Computer Engineering and Applications, 2016, 52(10): 100-103.
[10]	LI Xuanni, WANG Huiqin, WU Meng. Research of image inpainting algorithm led by contourlet coefficients [J]. Computer Engineering and Applications, 2015, 51(19): 206-209.
[11]	DAI Xiaoping, ZHANG Yili. Realization and improvement of capacity scheduling algorithm with Hadoop platform [J]. Computer Engineering and Applications, 2015, 51(19): 61-65.
[12]	HAN Mingzhu, GUO Shuxu, ZANG Lingling, ZHONG Fei. Improved exemplar block-based image inpainting algorithm [J]. Computer Engineering and Applications, 2015, 51(16): 192-194.
[13]	TU Hui1, LIU Li1，2, ZHANG Zhengjin1. Improved DTW algorithm to measure similarity of ECG signal [J]. Computer Engineering and Applications, 2015, 51(16): 215-218.
[14]	LU Na, LU Fei, ZHANG Wei. Research of robots multi-tasks optimization using improved JSHOP2 planner [J]. Computer Engineering and Applications, 2015, 51(13): 230-234.
[15]	SUN Li1，2, XU Qi1. Evaluation model of order priority based on HHS-SVM [J]. Computer Engineering and Applications, 2015, 51(12): 241-245.

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

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics