| 结合价值密度和截止期的网格实时作业调度 |
| |
| 引用本文： | 李荣胜,赵文峰,徐惠民.结合价值密度和截止期的网格实时作业调度[J].计算机工程与应用,2010,46(24):1-3. |
| |
| 作者姓名： | 李荣胜 赵文峰 徐惠民 |
| |
| 作者单位： | 1. 北京邮电大学信息与通信工程学院,北京,100876
2. 北京邮电大学网络与交换技术国家重点实验室,北京,100876 |
| |
| 基金项目： | 国家重点基础研究发展计划(973)，贵州省重大科技专项计划(黔科合重大专项) |
| |
| 摘 要： | 在商业网格和云计算环境中，作业有到达时间、计算量、预算、截止期等参数，其中，预算是时间的函数。准确区分作业的重要性和紧迫性是作业调度系统的一个关键问题。综合利用这四个参数来定义作业的优先级，并提出基于价值密度和相对截止期的网格作业调度算法。分别对弱实时和强实时网格作业的调度进行仿真。仿真结果显示，所提出的调度算法的性能在两种情况下都优于所有对比算法的性能，且在强实时作业情况下优势更明显。
|
| 关 键 词： | 价值密度 优先级 作业调度 网格计算 实时作业 |
| 收稿时间： | 2010-4-7 |
| 修稿时间： | 2010-7-5
|
Scheduling real-time grid jobs based on value density and relative deadline |
| |
| 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. |
| |
| Authors: | LI Rong-sheng ZHAO Wen-feng XU Hui-min |
| |
| Affiliation: | 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) |
| |
| 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 realtime grid jobs,especially in the latter. |
| |
| Keywords: | value density priority job scheduling grid computing real-time job |
| 本文献已被 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程与应用》浏览原始摘要信息 |
|
点击此处可从《计算机工程与应用》下载全文 |
