一种基于对等网络的云资源多属性区间查询算法

设计了n元属性组来描述云资源, 并为属性组中的每个属性都划分区间。为解决云资源的多关键字高效查找问题, 对不同属性的不同区间的任意组合都建立索引。针对云资源属性变动时导致索引更新时网络开销太大的缺点, 提出依据索引中属性的个数对全部索引进行归类存储。仿真实验表明, 在云资源的属性发生变动时, 该算法在更新索引时在网络中产生的信息个数是一个常数n, 数目远远小于其他的多关键字区间查询算法, 查找资源时网络开销不仅小而且稳定。

Cloud resources multi-attribute range-query algorithm based on peer-to-peer network

This paper used attribute groups to describe cloud resources, and divided each attribute into intervals in the attribute group. To solve the multi-keyword cloud resources efficiently searching problem, this paper constructed indexing for the any combination of the different properties and different intervals. For the shortcoming of index updating while cloud resource properties change causing too much network overhead, this paper classified all indexes' storage by the number of attributes in the index. Simulation results show that, when certain attribute changes in the properties of the cloud resources, the information generated in the network by the proposed algorithm for updating the index is a constant n, which is far less than other multi-keyword range query algorithm, and network overhead is small and stable in resources searching.