网格模拟技术剖析.docVIP

网格模拟技术剖析 　　摘 要：从技术描述、体系结构、研究目标、模拟过程四个方面介绍当前国内外几种主流网格模拟技术的研究现状。论述了网格模拟实现的关键技术,包括资源调度模拟、中间件模拟、应用模拟及用户模拟。然后,进一步分析了各模拟技术的特征、优势、不足以及应用领域。最后,给出存在的问题并预测了发展趋势。 　　关键词：网格； 模拟技术； 资源调度； 性能评估?? 　　中图法分类号：TP399文献标识码：A 　　文章编号：1001―3695(2007)02―0101―05 　　 　　1 引言?? 　　 　　随着信息技术的飞速发展,网络应用的逐渐普及,网格[1]成为继Internet和Web之后出现的革命性新技术。它构筑在网络之上并涵盖所有的网络资源,将高速互联网、计算机、大型数据库、传感器及远程设备等融为一体,形成一台巨大的超级计算机。它能为我们提供广域范围内的各种资源以及各种服务的共享与聚合。网格资源的庞大、分布和异构性,决定了其具有复杂、动态和自治的特点。网格资源所具有的巨大的潜能有待开发利用。所以如何充分利用现有资源来解决大规模复杂计算的问题，已成为目前计算机领域的研究重点。?? 　　网格的应用前景是非常可观的,但网格环境的建立又是非常复杂和困难的。所以网格模拟技术的出现是必然的,它给研究者带来了新的希望。网格模拟技术是快速且廉价的开发与评估工具，其作用就是建立一个虚拟环境来模拟真实网格,通过在这个虚拟环境中实验性地研究问题并探寻解决方法。因此,网格模拟技术为网格应用者进行算法研究、方案可行性的分析验证、系统性能的测试与评估提供了极大的方便。这不仅降低了成本、简化复杂性、方便操作,而且还可以完成一些真实环境不具备条件的实验,或者做一些真实环境不易实现的实验,如评估有??1 000 000??个路由节点网络的性能。?? 　　 　　2 国内外网格模拟技术研究现状?? 　　 　　网格模拟技术的研制开发是网格研究的一项重要内容。当今,在国外已开发出大量技术较成熟、使用较广泛的软件,如表1所示。在国内,也有一批网格模拟技术正处在全力以赴地研制开发阶段,如华中科技大学开发的JFreeSim及中国网格信息中转站组织的国际团队开发的下一代网格模拟器NGGS。由于这些模拟技术正在进行之中还没有完成,不能全面彻底地了解,所以暂未列出,有待以后继续研究。 　　下面将重点介绍最接近真实的MicroGrid及应用比较广泛的GridSim,它们都是源码开放的,有助于技术的不断完善。 　　2.1 MicroGrid?? 　　MicroGrid[2]是由美国加州大学圣地亚哥分校(UCSD)并行系统体系结构小组(CSAG)开发的，并运行于Linux的仿真器,它利用现有的物理资源如集群来模拟一个虚拟网格环境（图1）。MicroGrid的目标主要是模拟大规模网络和网格资源,以代替Globus真实环境来运行应用程序,从而进行系统性能评估。这有助于我们进行网格系统的设计与性能检测及优化。 　　MicroGrid模拟过程如图2所示。它先通过模拟引擎MaSSF来实现一个完全可控的虚拟网格环境,在该环境上直接运行普通应用或者是Globus网格应用程序。应用程序执行后,产生当前网络流量,被封装套接字模块(Wrap Socket)截获,然后它与代理Agent对话,把当前流量发给网络模拟器。在网络模拟器NS模拟的网格资源上完成任务给出结果,并分析结果。 　　在MicroGrid模拟虚拟网格的过程中,MaSSF(MicroGrid Network Online Simulator)所起到的作用是很重要的。它是通过一系列现有工具组合而成,如SSFNet等,可以模拟单个IP包行为,是精确的包级网络模拟工具,用来模拟网络环境。MaSSF的包级模拟保证了准确性,但限制了可扩展性。解决的方法是MaSSF建立在并行分布式模拟引擎DaSSF基础上。DaSSF使用MPI连接集群系统来获得可扩展性,采用网络协议栈(IP,TCP,OSPF,BGP4),实时同步机制,使得硬件设备系统扩展成为可能。?? 　　随着网格技术的不断成熟与需求的不断提高,MicroGrid将有非常广泛的应用前景。?? 　　2.2 GridSim ?? 　　GridSim[3]由澳大利亚墨尔本大学并行系统体系结构小组开发。它是在离散事件模拟包SimJava上开发的函数库,可在Windows和Linux系统上跨平台运行；它是支持异构资源用于网格并行和分布式系统进行资源管理与调度的模拟工具（图3）。其目标是通过模拟来研究基于计算经济模型的有效资源分配方法。当前它使用经济模型,可以扩展其他模型。 　　要使用GridSim建立虚拟网格环境并进行调度仿真实验,我们首先要进行初始化:创建不同规模和