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

发布时间：2018-03-10 13:52

  本文选题：云计算　切入点：P2P网络　出处：《上海理工大学》2014年硕士论文　论文类型：学位论文

【摘要】：近年来,云计算技术的兴起革新了传统的计算模式,以互联网为依托开辟出了计算资源利用的新模式。云计算的核心是在虚拟化技术的基础上,通过互联网技术为用户提供动态易扩展的计算资源。从本质上来讲,云计算就是一种通过互联网以服务的方式提供动态虚拟化资源的计算模式。如何高效地组织和控制网络上大量的虚拟计算资源,并以计算资源池的方式向用户按需提供计算资源以及协调用户需求是云计算应用研究的重点。利用中心服务器的计算模式来管控网络上大量云资源使得中心服务器成为整个系统的瓶颈,不利于云计算的大规模应用,因此提出使用对等网技术构建分布式的云资源索引存储和查询系统。具体思路是用SHA-1散列算法为云节点生成一个唯一的标识符,并且该标识符被网络拓扑结构、索引存储和节点查询共同使用,从而生成一个基于结构化P2P网络的分布式云计算平台。对等网络是一个自组织的网络,被广泛地应用于资源共享和资源搜索领域。相比其它的网络模型,P2P网络具有分散化、可扩展性、健壮性以及高性能等显著特点。与非结构化P2P网络相比,基于DHT的结构化P2P网络,在稳定性和扩展性方面都更有优势。因此,使用对等网络技术来解决云计算中资源共享和资源查询的问题。在对等网络技术的基础上解决云计算应用中面临的云资源查询问题是课题研究的重点。虽然基于DHT的P2P网络在单维度查询的效率很高,但其不支持云资源多维查询。为了解决云资源多维查询这个问题,在结构化P2P网络的基础上,根据资源信息相关度和网络分组机制建立适合多维查询的覆盖网络;然后按照不同方式对资源属性和属性值进行编码,结合多维度云资源存储和发布策略实现了一种适用于云资源多维查询的方法。在设计的结构化云对等网络模拟器上进行实验,实验结果表明云资源查询维度个数的变化对网络的平均查询时延很小,查询时延并没有随着查询维度数的增加而增加,而是随着查询维度的增加而趋于稳定。此外,与传统的对等网络Chord相比,本文所提出的多维度查询算法是稳定高效的,不会随着网络节点数的增加而产生较大的查询时延,适合云计算这种网络节点数较大的计算模型,拓展了P2P网络技术在云计算服务中的应用。
[Abstract]:In recent years, the rise of cloud computing technology has revolutionized the traditional computing model and opened up a new model of computing resource utilization based on the Internet. The core of cloud computing is based on virtualization technology. Provide users with dynamic and scalable computing resources through Internet technology. Essentially, Cloud computing is a computing model that provides dynamic virtualization resources through the Internet as a service. How to efficiently organize and control a large number of virtual computing resources on the network, It is the focus of cloud computing application research to provide computing resources to users on demand by computing resource pool and to coordinate user needs. The central server computing model is used to control a large number of cloud resources on the network to make the central services. The device becomes the bottleneck of the whole system, Therefore, a distributed cloud resource index storage and query system based on peer-to-peer network technology is proposed. The idea is to generate a unique identifier for cloud nodes by using SHA-1 hash algorithm. Moreover, the identifier is used by network topology, index storage and node query to generate a distributed cloud computing platform based on structured P2P network. Peer-to-peer network is a self-organized network. It is widely used in the field of resource sharing and resource searching. Compared with other network models, P2P networks are characterized by decentralization, scalability, robustness and high performance. Structured P2P networks based on DHT have more advantages in stability and scalability. P2P network technology is used to solve the problem of resource sharing and resource query in cloud computing. Solving the problem of cloud resource query in cloud computing application on the basis of peer-to-peer network technology is the focus of the research. DHT P2P network is very efficient in single dimension query. In order to solve the problem of multi-dimensional query of cloud resource, based on structured P2P network, the overlay network suitable for multi-dimensional query is established according to the correlation of resource information and network grouping mechanism. Then the resource attributes and attribute values are coded in different ways, and a multi-dimensional cloud resource storage and publishing strategy is used to implement a method for multi-dimensional query of cloud resources. The experiments are carried out on a structured cloud peer-to-peer network simulator. The experimental results show that the change of the number of query dimensions of cloud resources has little average query delay, and the query delay does not increase with the increase of query dimension, but tends to be stable with the increase of query dimension. Compared with the traditional peer-to-peer network Chord, the multi-dimensional query algorithm proposed in this paper is stable and efficient, and will not cause a large query delay with the increase of the number of network nodes, so it is suitable for cloud computing, which has a large number of network nodes. The application of P2P network technology in cloud computing services is expanded.
【学位授予单位】：上海理工大学
【学位级别】：硕士
【学位授予年份】：2014
【分类号】：TP393.02
，

本文编号：1593626