基于GLOBUS的网格服务实现及资源调度仿真

【作者】 梁金华；

【导师】 姜麟；

【作者基本信息】 昆明理工大学 ， 系统理论， 2007， 硕士

【摘要】 网格计算是分布式计算中一个重要的新领域,它的目标是通过对各种分布式的、异构的、动态的计算资源的集成,向用户提供随处可得的、灵活的、可靠的、一致的、标准的、廉价的计算能力。搭建网格基础设施平台、实现网格服务的发布与开发以及资源管理都是目前网格计算技术的热点问题。要实现一个真实的网格服务平台需要的开销很大,而且管理起来也很复杂,因此对一般的研究单位并不适用。而局域网网格因其开销小、管理方便日渐受人青睐。另外,由于网格资源本身具有的特点,使得资源管理成为网格技术中一件非常复杂和具有挑战性的工作。资源管理的好坏、效率的高低直接关系到计算网格系统的性能,因此对资源管理的研究显得极为重要。本文首先介绍了网格计算的基本概念、特征及其研究现状和应用领域,详细分析了五层沙漏模型、OGSA(Open Grid Service Architecture)的设计以及OGSI(Open Grid Service Infrastructure)和它的重构—WSRF(Web ServiceResource Framework)等网格体系结构,利用Globus Toolkit4.0网格计算工具包分别在windows XP和Linux操作系统上实现了单机网格平台的搭建和服务实现,然后使用这两种不同的操作系统构建了一个局域网网格平台,并在已构建的网格平台上采用java编程语言实现了MathService的发布与开发。其次,针对使用真实网格平台来研究资源调度昂贵、耗时而且不易操作这一问题,本文提出用GridSim工具集进行仿真网格实验,并在仿真网格上实现了当前主要用于资源调度的时间最优、代价最优、时间代价均衡算法的模拟。在已有算法的基础上,本文还对均衡算法进行了改进,提出一种新的基于时间代价最优的调度算法,最后借助Eclipse平台实现了新算法的模拟。实验结果表明,改进算法在任务数比较多时具有一定的优势,使用模拟工具模拟网格环境来测试调度算法的性能方便可性。更多还原

【Abstract】 Grid computing is an important new domain of the distributed computing. Its goal is connecting many kinds of geography distributes, the isomerism and dynamic computations resources though the high speed network to provide users with computation ability which is everywhere may result in, nimbly, reliable, consistent, standard and inexpensive.The building of grid infrastructure platform and the realization grid service issue and the development as well as the resource management all are the present grid computing technology hot topics. The expenses to realize a real grid service platform which needs to be very big, moreover, managing it is very complex, therefore it is not suitable to the general research unit. But local area network grid receives human’s favor day after day because of its small expenses and convenient management. Moreover, the characteristic which grid resource itself has causes in the resource management into grid extremely complex and challenging. The quality and the efficiency of the resource management directly relate the performance of the computing grid system, therefore it appears important to the resource management research.Firstly, this article has introduced grid computing about basic concept, characteristic, research present situation as well as application domain. Then, the article has analysised the grid architectures such as five hour glass models, OGSA (Open Grid Service Architecture), the design of OGSI (Open Grid Service Infrastructure) and its restructure, WSRF (Web Service Resource Framework). After that, it used Globus Toolkit4.0, the grid computation tool software, separately build the grid platform in Windows XP and Linux operating system. Next, it constructed a local area network grid platform with two computers which have different operating system. Finally, in this grid computing platform, a grid application which is the classical example of grid service, MathService’s development and realization have been carried on with java programming language.Secondly, using a real grid platform for researching grid resources schedule is expensive and consumes much time, moreover, it is not easy to operate. For that, this article proposed that carrying on the simulation grid experiment with the GridSim tool collection. In this way, this article has realized three kinds of scheduling algorithm which have mainly used in the scheduling of resource, including optimise time, optimise cost as well as optimise cost and time on this simulation grid. Then the article made the improvement to the optimise cost and time algorithm and proposed a new algorithm base on time and cost. Finally it realized the new algorithm simulation with the help of the Eclipse platform. The experimental result has indicated that the improved algorithm had certain superiority when the duty number achieves certain quantity and using simulation tool to simulate grid environment and dispatching algorithm’s performance is convenience and possible.更多还原