摘要
为了研究多维属性云资源在云对等网络中快速定位问题,结合云对等网络的优势,提出一种基于云对等网络的多属性云资源的查找算法。在分层云对等网络的基础上,分别利用云资源的类型和属性值建立多维索引。首先根据类型索引将相关的数据聚集在同一个资源簇内;然后将属性值的值域划分为多个区段,并将相应资源存储其中。同时建立资源簇融合、区间邻居维护等机制使算法更具效率和扩展性。仿真实验表明,该算法实现了多属性云资源的快速定位,它不会随着网络节点和类型维度增加而产生较大查询迟延,具有很好的扩展性。
In order to research the problem how to locate multi-attribute cloud resources quickly in cloud P2 P network,considering the advantage of cloud P2 P network,this paper proposed a multi-attribute cloud resources query algorithm based on cloud P2 P network. This algorithm established multi-dimensional indexes on the hierarchical cloud P2 P 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 clusters 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 increase of nodes and type dimension and it has a good scalability.
出处
《计算机应用研究》
CSCD
北大核心
2016年第6期1822-1825,1838,共5页
Application Research of Computers
基金
国家自然科学基金资助项目(61170277
61472256)
上海市教委科研创新重点项目(12zz137)
上海市一流学科建设项目(S1201YLXK)
关键词
多维属性
资源簇
资源簇融合
区间邻居
区间查找
云对等网络
multi-attribute
resource cluster
resource clusters mergence
section neighbor
range query
cloud P2P network
