基于结构化对等网络的云资源多维查询算法的研究

【摘要】：近年来,云计算技术的兴起革新了传统的计算模式,以互联网为依托开辟出了计算资源利用的新模式。云计算的核心是在虚拟化技术的基础上,通过互联网技术为用户提供动态易扩展的计算资源。从本质上来讲,云计算就是一种通过互联网以服务的方式提供动态虚拟化资源的计算模式。如何高效地组织和控制网络上大量的虚拟计算资源,并以计算资源池的方式向用户按需提供计算资源以及协调用户需求是云计算应用研究的重点。利用中心服务器的计算模式来管控网络上大量云资源使得中心服务器成为整个系统的瓶颈,不利于云计算的大规模应用,因此提出使用对等网技术构建分布式的云资源索引存储和查询系统。具体思路是用SHA-1散列算法为云节点生成一个唯一的标识符,并且该标识符被网络拓扑结构、索引存储和节点查询共同使用,从而生成一个基于结构化P2P网络的分布式云计算平台。对等网络是一个自组织的网络,被广泛地应用于资源共享和资源搜索领域。相比其它的网络模型,P2P网络具有分散化、可扩展性、健壮性以及高性能等显著特点。与非结构化P2P网络相比,基于DHT的结构化P2P网络,在稳定性和扩展性方面都更有优势。因此,使用对等网络技术来解决云计算中资源共享和资源查询的问题。在对等网络技术的基础上解决云计算应用中面临的云资源查询问题是课题研究的重点。虽然基于DHT的P2P网络在单维度查询的效率很高,但其不支持云资源多维查询。为了解决云资源多维查询这个问题,在结构化P2P网络的基础上,根据资源信息相关度和网络分组机制建立适合多维查询的覆盖网络;然后按照不同方式对资源属性和属性值进行编码,结合多维度云资源存储和发布策略实现了一种适用于云资源多维查询的方法。在设计的结构化云对等网络模拟器上进行实验,实验结果表明云资源查询维度个数的变化对网络的平均查询时延很小,查询时延并没有随着查询维度数的增加而增加,而是随着查询维度的增加而趋于稳定。此外,与传统的对等网络Chord相比,本文所提出的多维度查询算法是稳定高效的,不会随着网络节点数的增加而产生较大的查询时延,适合云计算这种网络节点数较大的计算模型,拓展了P2P网络技术在云计算服务中的应用。
【关键词】：云计算 P2P网络 云对等网络 多维查询 信息相关度 资源编码
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02