【作者】 黄智维；

【导师】 倪子伟；

【作者基本信息】 厦门大学 ， 计算机软件与理论， 2009， 硕士

【摘要】 资源管理是网格计算中最重要的组成部分之一。网格资源管理系统的有效性和适用性主要取决于其采用的资源调度策略。但是网格资源的分布性、异构性、自治性及动态性特点,决定了网格资源调度的复杂性。因此,本文引入一种基于计算市场的经济学模型来解决网格资源的管理和调度问题。本文首先介绍课题的背景、网格的概念、特点、发展阶段、国内外的研究现状以及网格计算和云计算之间的区别与联系。其次对五层沙漏结构和开放网格服务体系结构进行详细的论述。第三,阐述网格资源管理的相关概念和技术、目前主要的三种网格资源管理体系结构模型以及典型的网格资源管理系统。第四,探讨引入经济学进行网格资源管理的原因,基于经济学构建的Nimrod-G网格资源管理系统,对代价最优、时间最优和代价时间最优这三种期限与预算限制算法进行详细的研究和模拟仿真,并对仿真结果进行了分析和比较。第五,为了解决资源调度过程中,资源消费者与生产者之间的信任问题,我们应用资源信誉度的概念和评估方法,结合当前较成熟的期限与预算限制算法,实现了基于信誉度的期限与预算限制算法。第六,在剖析使用模拟器进行网格仿真实验的原因、GridSim的特征、体系结构后,对GridSim的源代码和使用方法进行了分析,并结合NetBeans IDE、iBATIS数据持久化框架、MySQL数据库,对其代码进行相关的修改补充,以提供网格模拟实验的GUI、关于资源信誉度的获取、注册、更新和注销等操作。在此基础上对基于信誉度的DBC算法进行仿真模拟,并对仿真结果进行分析。实验结果表明,把信誉度融入经济模型中是可行的,它增强了网格资源消费者与生产者之间的信任,提高了调度性能和资源利用率。最后,对全文进行总结,并提出今后进一步研究的方向。更多还原

【Abstract】 Resource management is one of the most important parts of grid computing. The validity and applicability of the grid resource management system depend on its scheduling strategy mostly. But the characteristics of grid such as high heterogeneity, adaptability, distribution and dynamic decided the complexity of grid resource scheduling. Therefore, the model of computer economic is used for resolving resource management and scheduling.Firstly, in this paper we introduce the concept, the characteristics, three development phases of grid, research at home and abroad, differences and relationship between grid computing and cloud computing.Secondly, we give a detailed account of Five-Level Sandglass Architecture and Open Grid Services Architecture.Thirdly, we introduce the relevant concepts of grid resource management, the three major grid resource management architecture and the typical grid resource management systems.Fourthly, we expound why introduce economics for grid resource management and introduce the economics based grid resource management system Nimrod-G, do simulated experiments on cost optimization, time optimization, cost time optimization, these three different deadlines and budget constraints (DBC) algorithm, and analyze experimental results.Fifthly, we apply the theory and the evaluation method of credit, combine with mature DBC algorithm, bring forward the DBC algorithm based on the credit, and implement the algorithm in order to solve the trust issue between resource consumers and producers in the resource scheduling process and to remedy the deficiency of the original algorithm.Sixthly, we introduce the reasons of using grid simulator for the experiment, the characteristics, architecture and the direction of use on the grid simulator GridSim. After the analysis the source code of the GridSim, combine with NetBeans IDE, data persistence framework iBATIS, MySQL database, we improve the source code of GridSim and provide additional function to support the GUI of grid simulation experiment and the operation of credit. Then we make simulation experiments on the DBC algorithm based on credit. Experimental results show that putting credit into the economic model is feasible, it increases the confidence between the grid resource consumers and producers, and improve the scheduling performance and resource utilization.Lastly, we conclude the paper and prospect a few directions for future research.更多还原