期刊文献+

GridSim4Dag:基于GridSim的Dag调度仿真器

GridSim4Dag: A Simulator of Dag Scheduling with GridSim Toolkit
下载PDF
导出
摘要 网格仿真器GridSim以其灵活的使用方式和广阔的应用前号,自2002年公布之后一直备受人们关注。但是,由于其采用面向任务池(taskp001)的任务建模方式,使其并不适合于仿真Dag图的调度。为了支持Dag图调度算法的研究,进一步丰富GridSim的功能,此文提出了一种改进GridSim的方法,即P2P的中间数据传输方式,并将改进后的GridSim仿真工具包叫作GridSim4Dag。当前驱子任务执行完毕之后直接将中间结果发送给后继子任务所在的资源以启动后继子任务的执行,从而减少传输时间.降低通许开销、降低通讯出错率。这同时也是一种对网格框架的调整,使得网格直接可以支持Dag任务的调度。 Since 2002, GridSim, as a popular grid simulator, received much concern for its flexible use and wide range of apply scenarios. However with the limitation of its modeling pattern of task, it is more practical to simulate scheduling of tasks with task pool pattern than tasks of Dag with predecessor-successor relationship. In order to enrich GridSim's simulation functions to better support simulation scheduling of Dag tasks. An improved internal data transfer method P2P (peer-to-peer) is proposed and implemented in this paper and we call the improved GridSim toolkit GridSim4Dag. In the P2P-internal-data-transfer method, predecessor node direct send internal data to successor when it is finished. In this form, we can decrease transmission time, reduce communication cost and lower the transmission error rate. P2P method is not just for scheduling sinmlation, it can be used in real Grid architectures so that Dag scheduling can be supported better.
作者 李灿 邓蓉 LI Can, DENG Hong (High Performance Computing Center, Tongji University, Shanghai 201804, China)
出处 《电脑知识与技术》 2011年第1期77-80,96,共5页 Computer Knowledge and Technology
基金 科技支撑计划项目(2009bak43b37)
关键词 GRIDSIM Dag图调度 网格计算 网格调度仿真 GridSim Dag scheduling Grid computing Grid scheduling simulation
  • 相关文献

参考文献10

  • 1Z Yu and W Shi.An Adaptive Rescheduling Strategy for Grid Workflow Applications[J].Proc.of IPDPS,2007(3).
  • 2Haluk Topcuoglu,Min-You Wu.Performance-Effective and Low-Complexity Task Scheduling for Heterogeneous Computing[J].IEEE Transactions on parallel and distributed system,2002,13(3).
  • 3Forster I,Kesselman C,ed al.The Grid:Blueprint for a Future Computing Infrastructure[M].Morgan Kaufmann:San Mateo,CA,1999.
  • 4Rajkumar Buyya,Manzur Murshed.GridSim:a toolkit for the modeling and simulation of distributed resource management and scheduling for Grid computing[J].CONCURRENCY AND COMPUTATION:PRACTICE AND EXPERIENCE Concurrency Computing;Pract.Exper,2002(14):1175-1220.
  • 5刘宴兵,杨茜慧,王文斌.基于GridSim ToolKits的网格仿真环境设计与实现[J].计算机科学,2008,35(6):83-85. 被引量:7
  • 6李炯,卢显良,董仕.基于GridSim模拟器的网格资源调度算法研究[J].计算机科学,2008,35(8):95-97. 被引量:9
  • 7邓蓉,陈闳中,李灿,王小明,李捷,张军旗.GridSim仿真代码自动生成器GridsimHelper[J].计算机科学,2010,37(10):135-137. 被引量:2
  • 8董子龙.An Anatomy of GridSim[DB/OL].[2005-06-18].浙江大学CAD&CG实验室.
  • 9Anthony Sulistio,Chee Shin Yeo,Rajkumar Buyya.Visual Modeler for Grid Modeling and Simulation (GridSim) Toolkit[C].by P.M.A.Sloot et al.(Eds.):ICCS 2003:1123-1132.
  • 10Yu-Kong Kwok,Ishfaq Ahmad.Static Scheduling Algorithms for Allocating Directed Task Graph to Multiprocessors[J].ACM Computing Surveys,1999,31(4).

二级参考文献19

  • 1刘祥瑞,朱建勇,樊孝忠.基于GridSim的网格调度模拟[J].计算机工程,2006,32(2):42-44. 被引量:15
  • 2Buyya R, Murshed M. GridSim: A Toolkit for the Modeling and Simulation of Distributed Resource Management and Scheduling for Grid Computing [J]. The Journal of Concurrency and Computation: Practice and Experience (CCPE), 2002, 14 ( 13-15 ) : 1175-1220.
  • 3Foster I, Kesselman C. The Grid: Blueprint for a new computing infrastructure [M]. 1th ed. San Francisco: Morgan Kaufmann Publishers, 1998 : 1-20.
  • 4Sulistio A, Chee Shin Yeo, Buyya R. Visual Modeler for Grid Modelling and Simulation(GridSim) Toolkit[C]//Proc. of the 3rd International Conference on Computational Science (ICCS 2003, LNCS Series). Melbourne: Springer Verlag Publications, 2003:1123-1132.
  • 5Braun 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.
  • 6Joshy J, Craig F. Grid Computing.战晓苏,张少华,译.北京:清华大学出版社,2005:1-17
  • 7Luo Junzhou, Ji peng, Wang Xiaozhi, et al. Resource manage ment and task scheduling in grid computing//Berlin.Proceedings of the 8th International Conference on Computer Supported Cooperative Work in Design [C].New York: Springer, 2005: 431 - 436
  • 8Granvill L Z, Da rose D M, Panisson A, et al. Managing tom purer networks using peer-to-peer technologies[J]. IEEE Communications Magazine, 2005,43 :62-68
  • 9Buyya 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) : 1175-1220
  • 10Ho N B, Tay J C. Evolving dispatching rules for solving the flexible job-shop problem//Proceeding of the IEEE Congress on Evolutionary Computation [C]. Piscataway, NJ, USA: IEEE Press, 1998:69-73

共引文献12

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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