期刊文献+
任意字段
题名或关键词
题名
关键词
文摘
作者
第一作者
机构
刊名
分类号
参考文献
作者简介
基金资助
栏目信息

一种改进的可靠性动态水平的网格调度算法

Improved Reliability Dynamic Level for Grid Scheduling Algorithm
下载PDF
导出
摘要 随着数据规模的不断增大,各个领域都需要海量高性能计算能力。网格计算效率的提高关键在于合理安排任务调度。论文在分析异态最早完成时间(HEFT)和可靠性动态水平调度(RDLS)算法的基础上,借助HEFT的优势对RDLS算法进行改进(HRDS),包括本地和全局可靠性驱动调度。结果表明HRDS算法性能明显优于HEFT算法,而且具有很好的可靠性和效率。 With the increasing scale of data ,all fields require a lot of high-performance scientific computing .The key of Grid computing efficiency lies on reasonable arrangements for task scheduling .This paper analyzes heterogeneous earlist fin-ish time（HEFT） and the reliability dynamic level scheduling（RDLS） algorithm ,an improved RDLS（HRDS） is proposed based on the advantages of using HEFT algorithm ,and it is divided into local and global reliability driven scheduling .Sim-Grid simulation results show HRDS algorithm outperforms HEFT algorithm ,and has good reliability and efficiency .
作者 邓卫民
机构地区 扬州职业大学信息工程学院
出处 《计算机与数字工程》 2014年第6期927-929,958,共4页 Computer & Digital Engineering
基金 江苏省自然科学基金项目(编号:BK2011319)资助
关键词 网格 SimGrid 调度 异态最早完成时间 可靠性动态水平调度算法 HRDS grid SimGrid scheduling HEFT RDLS HRDS
分类号 TP301.6 [自动化与计算机技术—计算机系统结构]
  • 相关文献

参考文献10

  • 1魏天宇,曾文华,黄宝边.基于Min-Min改进后的网格调度算法[J].计算机应用,2005,25(5):1190-1192. 被引量：32
  • 2Spooner D P, Jarvis S A, Cao J, et al. Local grid scheduling techniques using performance prediction[J]. IEE Proceedings-Computers and Digital Techniques, 2003,150(2) : 87-96.
  • 3Maheswaran M, Ali S, Siegel H J, et al. A Compari- son of Dynamic Strategies for Mapping a Class of Inde- pendent Tasks onto Heterogeneous Computing Systems [C]//Proc. of the Heterogeneous. Computing Work- shop. Orlando, USA: IEEE Computer Society Press, 1998 : 57-69.
  • 4WANG Wei,ZENG GuoSun.Trusted dynamic level scheduling based on Bayes trust model[J].Science in China(Series F),2007,50(3):456-469. 被引量：14
  • 5Hibell B, Guttormsson U, Ahlstrom S, et al. The 2007 ESPAD report[J]. Substance use among students in,2009,35.
  • 6Echaiz J, Ardenghi J R, Simari G R. A novel algorithm for indirect reputation-based grid resource management [C]//19th International Symposium on Computer Ar- chitecture and High Performance Com.
  • 7Ali S, Siegel H J, Maheswaran M, et al. Task execu- tion time modeling for heterogeneous computing sys- tems[C]//IPDPS Workshop on Heterogeneous Corn puting. Cancun, Mexico: IEEE Press,2000:185-199.
  • 8Buyya R, Murshed M. GridSim: a Toolkit for the modeling and simulation of distributed resource man- agement and scheduling for grid computing[J]. Con- currency and Computation: Practice and Experience, 2002,14(13/15) : 1175-1220.
  • 9He X S, Sun X H, Von Laszewski G. A OoS guided scheduling algorithm for grid computing[J]. Journal of Computer Science and Technology, 2003,18(4): 442-451.
  • 10Braun R D, Siegel H J, Beck N, et al. A comparsion study of staticmapping heuristics for a class of meta- tasks on heterogeneous computing systems[C]//Pro- ceedings of the 8th Heterogeneous Computing Work- shop, San Juan, Facrto Rico,1999: 15-29.

二级参考文献10

  • 1袁禄来,曾国荪,姜黎立,蒋昌俊.网格环境下基于信任模型的动态级调度[J].计算机学报,2006,29(7):1217-1224. 被引量：53
  • 2MAHESWARAN M, ALI S, SIEGEL HJ,et al. Dynamic Matching and Scheduling of a Class of Independent Tasks onto Heterogeneous Computing Systems[A]. Proceedings of the 8th IEEE Heterogeneous Computing Workshop (HCW'99)[C]. IEEE Computer Society Press, 1999. 30-44.
  • 3RITCHIE G, LEVINE J. A Fast, Effective Local Search for Scheduling Independent Jobs in Heterogeneous Computing Enviroments[A]. Proceedings of the 22nd Workshop of the UK Planning and Scheduling Special Interest Group (PLANSIG 2003) [C]. 2003.
  • 4WOLSKI R, SPRING N, HAYES J. The Network Weather Service: A Distributed Resource Performance Forecasting Service for Metacomputing[J]. Journal of Future Generation Computing Systems, October, 1999, 15(5-6): 757-768.
  • 5BHARADWAJ V, GHOSE D, ROBERTAZZI TG. Divisible Load Theory: A New Paradigm for Load Scheduling in Distributed Systems[J]. Cluster Comput., 2003, 6(1):7-17.
  • 6XIAOSHAN HE, SUN XH. VON LASZEWSKI G.QoS Guided Min-Min Heuristic for Grid Task Scheduling[J].Journal of Coputer Science & Technology,2003,(5):442-451.
  • 7CASANOVA H. Simgrid: A Toolkit for the Simulation of Application Scheduling[A]. Proceedings of the 1st International Symposium on Cluster Computing and the Grid[C]. 2001.430.
  • 8FOSTER I, KESSELMAN C. The Grid, Blueprint for a New Computing Infrastructure[R]. San Francisco: Morgan Kaufmann Publishers Inc., 1998. 279-309.
  • 9BRAUN TD, SIEGEL HJ, BECK N.A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems[J].Journal of Parallel and Distributed Computing,2001,61(1):810-837.
  • 10ARMSTRONG R, HENSGEN D, KIDD T.The Relative Performance of Various Mapping Algorithm is Independent of Sizable Variance in Run-time Predictions[A]. Proceedings of the 7th Heterogeneous Computing Workshop (HCW'98)[C]. IEEE Computer Society Press,1998.79-87.

共引文献44

计算机与数字工程
2014年 第6期

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部