一种改进的基于移动Agent的网格资源组织与发现方法.docVIP

一种改进的基于移动Agent的网格资源组织与发现方法 　　摘 要：网格资源的组织与发现是网格计算的关键问题。为了有效地组织和发现资源，在LDAP目录服务的基础上，利用移动Agent技术和分块索引技术，提出一种改进的基于移动Agent的网格资源组织与发现方法,较好地解决了资源的组织与快速发现问题。 　　关键词：移动Agent； 虚拟组织； 资源发现； LDAP 　　中图分类号：TN915-34文献标识码：A文章编号：1004-373X(2011)19-0037-04 　　 　　Improved Method of Grid Resource Organization and Discovery Based on Mobile Agent 　　QIAO Ping-an 　　(School of Computer Science and Technology, Xi’an University of Posts and Telecommunications, Xi’an 710121, China) 　　Abstract： Grid resource organization and discovery is the key of grid computing. In order to effectively organize and discover resources, on the basis of LDAP (Light Directory Access Protocl) technology in directory service, an improved method of grid organization and discovery based on mobile Agnent is proposed. It can solve the problems of resource organization and discovery by the technology of mobile Agent and the method of block indexing. 　　Keywords： mobile Agent; virtual organization; resource discovery; LDAP 　　基金项目：陕西省自然科学基金资助项目(2009JM8019) 　　0 引 言 　　网格是一种在动态多机构虚拟组织中实现资源共享和协同的技术，是当今网络发展的一门核心技术［1］。目前最常用的网格资源组织方法是基于LDAP目录服务［2］。该方法将网络环境中的用户、资源等对象统一组织起来，以分层的方式在目录树结构中存储，允许用户对这些资源进行访问和管理，资源需求者利用目录服务提供的接口发现和定位资源。随着网格技术的快速发展，网格资源剧增，网格环境更为复杂，导致资源的组织与发现存在许多问题，如对大量的资源如何组织、如何快速满足用户或应用对资源的需求，尤其是对于虚拟组织，随时间的推移，网格资源的加入和离开导致用户可享用资源的改变等。 　　针对以上问题，本文提出一种改进的网格资源组织与发现方法，该方法基于Agent的技术，在LDAP目录服务的基础上，结合分块索引方法，对资源的组织方式进行了改进，并充分利用Agent的特点，动态自主地、有目的地实现网格资源信息的发现，提高了资源发现效率，缓解了网络负载不平衡问题，改进了网格系统的性能。 　　1 相关技术 　　1.1 LDAP协议 　　LDAP协议(Lightweight Directory Access Protocol)，即轻量级目录访问协议。该协议基于X.500标准并进行了简化，且允许根据需要进行定制。与X.500不同，LDAP支持TCP/IP，它是一个目录服务标准。通过使用LDAP，可以在信息目录的正确位置读取(或存储)数据。LDAP服务器可以是分布式，可以通过LDAP内部机制实现服务器间的同步［3］。大多数的LDAP服务器都为读密集型的操作进行专门的优化，所以当从LDAP服务器中读取数据的时候会比从专门为OLTP优化的关系型数据库中读取数据快一个数量级。但也正是因为专门为读的性能进行优化，大多数的LDAP目录服务器并不适合存储需要经常改变的数据［4-6］。 　　1.2 分块索引方法 　　分块索引也叫分块查找，主要用于“分块有序”表的查找。所谓“分块有序”是指将线性表L分成m个子表，且第i+1个子表中的每一个项目均大于第i个子表中的所有项(如图1所示)。 　　对于关键字r1，r2,…，rn，按照分段有序的特征分成m段，每段k个记录(r1，r2，…，rk)，(rk+1，rk+2，…，r2k)，…，(rm，rm+1，…，rn);再以