基于Simgrid的网格任务调度模拟

被引:25
作者
查礼
徐志伟
林国璋
刘玉树
不详
机构
[1] 北京理工大学计算机科学与工程系
[2] 中国科学院计算技术研究所软件室
[3] 北京理工大学计算机科学与工程系 北京
[4] 北京
[5] 北京
基金
国家杰出青年科学基金;
关键词
模拟; Simgrid; 调度; 网格; 元任务; 完成时间;
D O I
暂无
中图分类号
TP393.03 [];
学科分类号
摘要
随着Internet的发展,网格计算技术逐渐成为新的研究领域。网格系统由大量异构资源组成,具有复杂、动态和自治等特点。高效的调度策略或算法可以充分利用网格系统的处理能力,从而提高应用程序的性能。在网格任务调度的研究中,没有必要使用实际系统验证算法的正确性及性能,而往往采用模拟器完成这一工作,选用正确的模拟器对研究起着事半功倍的作用。首先介绍了Simgrid的特点,并通过对比其他模拟器说明使用Simgrid的理由。然后,根据目前网格系统的使用模式,提出了由多个数据传输和计算两部分组成的网格元任务形式,作为网格调度的最小单位。最后,根据这种任务组成,改进了一些经典的任务调度算法。论文详细介绍了改进的方法,并通过模拟结果对比了新旧算法的性能。
引用
收藏
页码:90 / 92+129 +129
页数:4
相关论文
共 7 条
  • [1] Acomparisonofelevenstaticheuristicsformappingaclassofindependenttasksontohet-erogeneousdistributedcomputingsystems. TracyDBraun,HowardJaySiegeletal. JournalofParallelandDistributedComputing . 2001
  • [2] Heuristicalgorithmsforschedulingindepen-denttasksonnonidenticalprocessors. OHIbarra,CEKim. JournaloftheACM . 1977
  • [3] DynamicMappingofaClassofInde-pendentTasksontoHeterogeneousComputingSystems. MMaheswaran,SAlietal. JournalofParallelandDistributedComputing . 1999
  • [4] TheMicroGrid:aScientificToolforModelingComputationalGrids. HSong,JLiuetal. ScientificProgramming . 2000
  • [5] MinimizingtheApplicationExecutionTimethroughSchedulingofSubtasksandCommunicationTrafficinaHeterogeneousComputingSystem. MinTan,HJSiegeletal. IEEETransactionsonParallelandDistributedSystems . 1997
  • [6] Thegrid:blueprintforanewcomputinginfrastructure. IanFoster,CarlKesselman. . 1998
  • [7] Globus:AMetacomputingInfrastructureToolkit. IFoster,CKesselman. IntlJSupercomputerApplications . 1997