基于层次模式网格资源发现研究.docVIP

基于层次模式网格资源发现研究 　　摘 要：网格被普遍认为是下一代网络，而资源发现是网格资源管理的基本组成部分。完全集中式资源发现机制和完全分布式资源发现机制都存在若干优点和缺点，因此，在集中式和分布式资源发现方法的基础上，提出了基于层次模式的资源发现方法。将网格中的资源分成三层结构，其中包括物理网络层、资源信息层和索引信息层，在此分层的基础上提出了基于层次模式的资源发现方法。最后对该方法进行模拟，并对模拟结果进行分析，该方法有较好的时间扩展性和性能，同时，在这种方法中能通过并行的方法发现需要的资源。 　　关键词：网格；资源发现；资源组织；虚拟组织；层次模型 　　中图分类号：TP393.01文献标识码：A文章编号：1672-1098(2008)01-0081-04 　　收稿日期：2006-11-30 　　基金项目：安徽理工大学青年科学研究基金资助项目；安徽理工大学博、硕基金资助项目 　　作者简介：印玉兰(1976-)，女，江苏泰兴人，讲师，硕士，主要研究方向为网格计算、并行算法等。 　　 　　Grid Resource Discovery Method Based on Hierarchical Model 　　YIN Yu-lan1,CUI Huan-qing2 　　（1. School of Science, Anhui University of Science and Technology, Huainan Anhui 232001, China; 2. College of Information Science and Engineering, Shandong University of Science and Technology, Qingdao Shandong 266510, China） 　　Abstract:Grid is commonly considered as next generation network, and resource discovery is a basic component of grid resource management. There are some disadvantages in totally-centering and totally-distributed resource discovery method. Base on centering resource discovery and distributed resource discovery methods，a hierarchical resource discovery method is proposed, in which resource in grid is divided into 3 structure layers, including physical network layer, resource information layer and index information layer. Based on the layers resource discovery method based on hierarchical model was put forward. The simulation results indicate that the method has good time extensibility and performance. Furthermore, in the method required resource can be discovered by collateral way. 　　Key words:grid; resource discovery; resource organization; virtual organization; hierarchical model 　　 　　随着高性能应用要求的不断提高，单台高性能计算机已经不能满足一些超大规模应用问题的解决。这就需要将地理上分布、系统异构的资源通过高速网络连接起来，协同解决一些大型应用问题［1］。而网格的本质特征就是：分布与资源共享。 　　如何在动态异构的网格环境下实现资源的有效管理是网格计算面对的根本问题。网格计算下的资源管理是针对资源的分布性、存取的普适性，进行跨多个管理域的资源管理，以及资源的定位、查询、更新。在传统的单计算机系统和机群系统中，计算资源比较集中，在使用资源之前可以快速、可靠地进行资源定位，资源查找操作对计算性能的影响很小。而在网格计算中，由于资源的广域分布、现有Internet存在的带宽和延迟限制以及网络的不可靠性，资源查