| 一种基于参数扫描应用容错的粗粒度网格调度算法 |
| |
| 引用本文： | 张 磊,王 毅.一种基于参数扫描应用容错的粗粒度网格调度算法[J].河海大学学报(自然科学版),2008,36(2):258-262. |
| |
| 作者姓名： | 张 磊 王 毅 |
| |
| 作者单位： | 1. 河海大学水利水电工程学院,江苏,南京,210098
2. 61226部队,北京,100079 |
| |
| 基金项目： | 国家自然科学基金
,
河海大学211项目 |
| |
| 摘 要： | 考虑作业处理时延以及作业传输时延对调度器性能的影响,在RR调度算法的基础上提出了一种新的基于参数扫描应用的调度算法PRR,并对该算法进行了理论分析,得出了该调度算法不需要作业以及处理器的相关信息,且具有比较好的容错性的结论.利用网格仿真软件Gridsim对PRR调度算法的理论分析结果进行了验证,并将该算法与RR调度算法的性能进行了比较.结果表明,当时延较大时,PRR调度算法性能改善比较明显.
|
| 关 键 词： | 网格调度器 参数扫描 PRR调度算法 RR调度算法 容错调度器 |
| 文章编号： | 1000-1980(2008)02-0258-05 |
| 修稿时间： | 2007年3月16日 |
A fault tolerant grid scheduling algorithm for coarse-grained tasks based on parameter sweep applications |
| |
| ZHANG Lei,WANG Yi.A fault tolerant grid scheduling algorithm for coarse-grained tasks based on parameter sweep applications[J].Journal of Hohai University (Natural Sciences ),2008,36(2):258-262. |
| |
| Authors: | ZHANG Lei WANG Yi |
| |
| Abstract: | Considering the effect of delay in task submitting and data transferring on scheduler performance,a new scheduling algorithm PRR based on parameter sweep application was presented based on RR scheduling algorithm.The theoretical analysis shows that the new algorithm has high fault tolerance and does not need the related information of tasks and processors.With the simulation software Gridsim,the theoretical result of the PRR scheduling algorithm was verified,and the performance of the new scheduling algorithm at long delay was obviously improved as compared with that of the scheduling algorithm RR. |
| |
| Keywords: | grid scheduler parameter sweep PRR scheduling algorithm RR scheduling algorithm fault tolerant scheduler |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《河海大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《河海大学学报(自然科学版)》下载免费的PDF全文 |
