摘要
网格仿真器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)