期刊文献+

洪水灾变模拟中的调度技术研究

Research on Scheduling Algorithms of the Flood Catastrophe Simulation System
下载PDF
导出
摘要 为保障洪水灾变模拟系统各分布式计算资源的负载均衡,提高计算资源的利用效率,通过分析网格环境中实体之间的信任关系,本文对经典网格任务调度算法MCT进行了重新设计,提出基于信任机制的Trust MCT算法.算法分别根据MCT的特性,采用不同的划分机制划分信任值区间,对同一信任值区域的任务和资源进行匹配.实验结果表明:基于信任机制的任务调度算法可有效降低任务执行失败率,从而减少任务完成时间. Based on the researches in trust relationship in Grid, the classical grid scheduling algorithm is redesigned : MCT, and the Trust MCT algorithm are proposed. According to the characters of the MCT, the trust value zone is divided into several regions by different rules and the tasks are mapped to the resources in the same trust value region. Simulation results show that the miss ratio of tasks execution is reduced, therefore the completion time is decreased.
出处 《科学技术与工程》 2008年第19期5531-5534,共4页 Science Technology and Engineering
关键词 负载均衡 任务调度 安全 信任 load balancing task scheduing safety trust
  • 相关文献

参考文献4

  • 1王船海,李光炽.流域洪水模拟[J].水利学报,1996,28(3):44-50. 被引量:55
  • 2[2]Dogan A,Ozguner.F.Matching and scheduling algorithms for minimizing execution time and failure probability of applications in heterogeneous computing IEEE Trans.Parallel and Distributed Systems,2002;13(3):308-323
  • 3[3]Casanova H,Legrand A,Zagorodnov D.et al.Heuristics for scheduling parameter sweep applications in Grid environments.In:Proceeding of the 9th Heterogeneous Computing Workshop (HCW'2000),Cancun,Mexico,2000
  • 4刘祥瑞,朱建勇,樊孝忠.基于GridSim的网格调度模拟[J].计算机工程,2006,32(2):42-44. 被引量:15

二级参考文献8

  • 1李光炽,河海大学学报,1995年,1期
  • 2程文辉,华东水利学院学报,1985年,3期
  • 3Aida K, Takefusa A, Nakada H, et al. Performance Evaluation Model for Scheduling in a Global Computing System[J]. The International Journal of High Performance Computing Applications, 2000,14(3):268-279.
  • 4Song H J, Liu X, Jakobsen D, et al. The MicroGrid: A Scicntific Tool for Modeling Computational Grids[C]. Proceedings of the 2000 Conference on Supercomputing, 2000:4-10.
  • 5Legrand A, Marchal L, Casanova H. Scheduling Distributed Applications: the SimGrid Simulation Framework[C]. Proceedings of the third IEEE International Symposium on Cluster Computing and the Grid. 2003:138-145.
  • 6Buyya R, Murshed M, GridSim: a Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing[J]. Concurrency and Computation: Practice and Experience, 2002, 14( 13-15 ): 1175-1220.
  • 7Braun T D, Siegel H J, 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 (6): 810-837.
  • 8The Global Data-intensive Grid Collaboration. The World-wide Grid[Z]. http://gridbus.cs.mu.oz.au/sc2003/list.html, 2004.

共引文献68

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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