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

摘要

In order to research the problem how to locate multi-attribute cloud resources quickly in cloud P2P network,consi-dering the advantage of cloud P2P network,this paper proposed a multi-attribute cloud resources query algorithm based on cloud P2P network.This algorithm established multi-dimensional indexes on the hierarchical cloud P2P network by the type and value of cloud resources.First,it aggregated the correlative data to a resource cluster,then divided the resource value range into multiple sections and stored the corresponding resources therein.At the same time,it designed the mechanism of resource clus-ters mergence and section-neighbors maintenance to make the algorithm more efficient and scalable.The results show that this algorithm realizes multi-attribute cloud resources query fast and efficiently.It will not produce larger query delay with the in-crease of nodes and type dimension and it has a good scalability.%为了研究多维属性云资源在云对等网络中快速定位问题，结合云对等网络的优势，提出一种基于云对等网络的多属性云资源的查找算法。在分层云对等网络的基础上，分别利用云资源的类型和属性值建立多维索引。首先根据类型索引将相关的数据聚集在同一个资源簇内；然后将属性值的值域划分为多个区段，并将相应资源存储其中。同时建立资源簇融合、区间邻居维护等机制使算法更具效率和扩展性。仿真实验表明，该算法实现了多属性云资源的快速定位，它不会随着网络节点和类型维度增加而产生较大查询迟延，具有很好的扩展性。