论文部分内容阅读
网格是当前并行和分布处理技术的一个发展方向。数据网格作为以数据为共享资源的网格,面向广域网异构环境,为用户建立分布、异构、海量数据的一体化访问、存储、传输、管理与服务架构,是实现广域网环境下数据共享和协同问题求解的有效途径。资源管理是网格,也是数据网格的关键技术之一。它对于开发网格系统具有重大的理论意义和实用价值,是一个具有挑战性的问题。本论文深入地分析了数据网格资源管理的研究现状,针对目前资源管理中的资源组织、发现、选择技术的问题和不足,结合当前网格技术的发展趋势,将小世界原理应用到资源组织领域;以提高资源定位的高效性和安全性为目标,提出了基于层次化语义相关资源组织模型和信任社区的资源发现机制。副本是数据网格中的一种特殊资源。在分析数据网格中副本管理特性的基础上,提出了自适应数据副本创建和副本选择策略及其算法。通过理论分析和仿真实验,结果表明:本论文给出的方法是有效的,为解决数据网格环境中的资源组织、发现问题,以及副本创建和副本选择问题进行了有意义的探索。本论文的主要研究工作如下:①提出了一种在网格环境构造小世界网络所使用的协议SSWCP。这个协议具有以下优点:可扩展,可靠,分布式操作。它是简单的,完全分布式和自组织的。它仅仅依赖于整个系统所有节点的局部视图,并符合Kleinberg小世界分布的特征。在此协议的基础上,提出构造基于小世界的层次化语义网格资源组织模型SWLS,把资源按语义分层次组织,按语义聚类,增加了资源查询和资源信息更新的针对性。②在基于小世界的层次化语义相关资源组织模型SWLS的基础上,提出资源发现机制,既能支持多样化查询又易扩展,可以获得良好的负载均衡性,同时,由于利用了小世界原理,能提高资源查询的效率。为提高资源发现的安全性,建立一种信任社区模型,提出基于信任社区的资源发现机制。该方法利用网络节点之间存在的信任关系构成资源信任社区,增加资源发现的可靠性和安全性。综合SWLS与信任社区机制的资源发现方法具有可靠性、安全性,高效性和可扩展性良好的优势。③建立了副本创建系统模型,从应用环境和用户访问特征出发,讨论了副本创建位置、粒度和时机。其中提出了一种基于副本共享组的副本创建位置决策机制,并给出确定副本创建位置的有效算法。分析和实验表明,自适应副本创建策略具有动态性、自适应性和可扩展性,能较好地适应数据网格的特性,可以有效降低访问延迟,提高数据访问效率,是数据网格中海量数据共享的可行方法。④分析影响副本选择的因素,将灰色系统理论应用于副本响应时间的预测,建立GM(1,1)灰色动态拟合模型;同时应用马尔可夫链预测副本可靠性发展趋势。在预测基础上,构建评价函数。仿真实验结果表明,该算法预测效果较好,有利于作出正确的副本选择决策,并能有效实现网格中副本存储节点间的负载平衡。论文末尾除对研究工作进行总结外,还对今后的研究方向进行了展望。