基于GridSim的网格模拟框架设计与实现.pdfVIP

第35卷 第23期 计 算 机 工 程 2009年 l2月 December2009 正35 No．23 ComputerEngineering · 软件技术与数据库 · 文章编号2009)23--0035--03 文献标识码：A 中图分类号：TP391．9 基于GridSim 的网格模拟框架设计与实现 胡志刚，李 林 (中南大学信息科学与工程学院，长沙 410083) 摘 要：设计并实现一个基于GridSim的网格模拟框架GSF，利用XML语言描述网格资源、用户、作业，提供网格调度接I=l。针对工作 流作业定义工作流描述语言GSWDL，实现一个工作流模拟器WorkFlowEngine。模拟实验结果证明，GSF可以减少用户对 GridSim的学习 时间和难度，为研究者提供一个易用、可扩展的网格模拟环境。 关键词：网格模拟器；模拟框架；工作流；可扩展标记语言 DesignandImplementationofGridSimulationFramework BasedonGridSim HU Zhi-gang，LILin (SchoolofInformationScienceandEngineering，CentralSouthUniversity,Changsha410083) [Abstract]ThispaperdesignsandimplementsGridSimSimulationFramework(GSF)，whichdescribesgridresource，userandjobbyusingXML， andprovidesaninterfaceforrgidscheduling．Aimingatworkflowjobs，itdefinesworkflow descriptionlanguagenamedGridSim Wo~flow DescriptionLanguage(GSWDL)andprovidesaworkflow simulatorcalledWorkFlowEngine．SimulationexperimentalresultshowsthatGSF providesaneasy—tO—useandextensiblegndsimulationenvironmentofrresearchers，andrelievesusersfrom spendingalotoftimeandeffortto understandtheGridSim toolkitcode． 1Keywords]gridsimulator；simulationrfamework；workflow；XML 1 概述 格模拟环境的构建和调度算法的模拟，其框架结构如图 l所 网格模拟器为评估网格环境中各类任务调度算法的性能 示。其中，XMLParser模块用于完成XML描述信息和XML 提供了一个可重复的、可控的实验环境。当前主流的网格模 配置信息的分析，然后根据相应的信息建立相应的模拟实体。 拟 器 有 Bricks，MicroGrid，SimGrid，GridSim，ChicSim， 网格调度器部分 用于模拟作 业调度算法 ，其 中的 EDGSim，GridNet，OptorSim等。其中，GridSim…为网格资源 WorkFlowEngine用于模拟工作流调度。 调度算法的研究提供了良好的基础，因此，本文选择GridSim 工具包为研究对象。几大主流网格模拟器的比较见文献 1【-2】。 研究人员需要花一定的时间熟悉复杂的API或源码，然 后通过编码完成模拟实验，但这些对于模拟器的