Multi-dimensional cloud resource interval finding method based on hierarchical cloud peer-to-peer network

Abstract

The invention relates to a multi-dimensional cloud resource interval finding method based on a hierarchical cloud peer-to-peer (P2P) network. The method comprises the following steps: establishing a multi-dimensional index by using a resource type and a resource attribute value of cloud resources respectively based on the hierarchical cloud P2P network, aggregating relevant data, and storing the aggregated relevant data in one resource bundle; and partitioning a value domain of the attribute value into a plurality of sections in order to satisfy more complex inquiries. Meanwhile, mechanisms such as resource bundle fusion and section neighbor maintenance are established, so that retrieval can be finished through an algorithm on the basis of logarithmic-degree computation complexity. The advantages of an existing structured P2P network are utilized fully. The cloud resources are stored in bundles through a hierarchical structure. The resource bundles are rapidly located at relatively low cost through a resource bundle locating technology. Meanwhile, HChord rings are established in the resource bundles, so that data relevance is kept. The structure is simple, and easy to implement. Very high time, space and communication complexity is achieved; the inquiries are finished within a logarithmic-degree hop count; and an algorithm routing hop count does not increase rapidly along with the increase of a network scale.

Description

technical field [0001] The invention relates to a computer network technology, in particular to a multi-dimensional attribute cloud resource interval search method based on a layered cloud peer-to-peer network. Background technique [0002] In a peer-to-peer (P2P) system, data can be stored at any node in the network. Therefore, how to efficiently locate the nodes storing specific data has become a fundamental problem. At present, there are various types of network data on the cloud platform, and they are stored according to the multi-level index structure. Therefore, single-keyword query can no longer satisfy the cloud system, and the ability to quickly support complex queries is the key to the current cloud peer-to-peer network query algorithm. [0003] At present, there are three main schemes for research on multi-attribute query on structured P2P: [0004] 1) Reuse single-dimensional attribute query to realize multi-attribute search mechanism, such as BATON and Mercury...

AI Technical Summary

Problems solved by technology

Even if the algorithm is optimized, the query performance will degrade rapidly as the attribute dimension increases

Images