论文部分内容阅读
网格利用互联网把地理上广泛分布的各种资源(包括计算资源、存储资源、通信资源、软件资源、数据资源、信息资源、知识资源、外部设备等)连成一个逻辑整体,实现网络虚拟环境上的资源共享和协同工作,从而消除信息孤岛和资源孤岛,具有重大的研究价值。本文研究的是由移动设备组成的移动网格(Mobile Grid),重点解决移动网格中的资源发现机制。由于移动网格具有高度动态性、弱连接性、移动终端设备自身的缺陷和带宽有限等特点,使得现有网格的基于集中式或分层式的资源发现机制不再适用于移动网格环境。为了很好的解决移动网格中的资源发现机制,本文借鉴了P2P技术,提出集成P2P的移动网格资源发现机制。主要的研究工作以及创新性体现在以下几个方面:(1)针对移动网格系统的特殊性,提出采用全分散式非结构化的P2P架构来组织移动网格资源。在这种架构中,没有客户机和服务器的概念,每个节点都是对等的,既是资源的提供者,又是资源的享有者。该方案是自组织的和可扩展的。(2)提出了集成P2P移动网格资源发现模型。在该模型中,将移动网格中的节点自组织成两层P2P层叠网络:“普通网络层”和“解析网络层”。移动网格中的每一个节点都应该加入到”普通网络层”中,而某些性能比较稳定并且能够提供一定存储空间的节点自由选择加入到“解析网络层”,来提供状态解析。(3)以洪泛算法为基础,提出Improved Local Indices算法。Improved LocalIndices算法,不仅考虑了组成移动网格系统的移动终端设备存储空间有限和网络带宽有限的问题,而且针对移动网格环境的高度动态性,造成拓扑结构变化剧烈,引起节点索引失效的问题,提出了采用宏移动性管理和微移动性管理结合的方式,来管理移动网格环境的移动性。当周围环境比较稳定的时候,对节点采用宏移动性管理,保证资源查询的正确性;当环境动态变动非常频繁时,采用微移动性管理,为每个节点提供尽量准确的资源位置信息。(4)在NS2下建立模拟环境,对Improved Local Indices算法进行仿真,并将其与经典的洪泛算法进行对比,进一步验证该资源发现算法的有效性。本论文得到了国家自然科学基金项目(60970064、60773211),国家软件开发环境重点实验室开放基金课题(批准号:SKLSDE-2009KF-2-02),教育部新世纪优秀人才支持计划(NCET-08-0806),霍英东高校青年教师基金基础性研究课题(批准号:121067),湖北省杰出青年人才基金(2008CDB335)和武汉市科技攻关项目(批准号:201010621207)的资助。