一种基于分层云对等网络的多属性云资源区间查找算法
为了研究多维属性云资源在云对等网络中快速定位问题,结合云对等网络的优势,提出一种基于云对等网络的多属性云资源的查找算法。在分层云对等网络的基础上,分别利用云资源的类型和属性值建立多维索引。首先根据类型索引将相关的数据聚集在同一个资源簇内;然后将属性值的值域划分为多个区段,并将相应资源存储其中。同时建立资源簇融合、区间邻居维护等机制使算法更具效率和扩展性。仿真实验表明,该算法实现了多属性云资源的快速定位,它不会随着网络节点和类型维度增加而产生较大查询迟延,具有很好的扩展性。...
Saved in:
| Published in | 计算机应用研究 Vol. 33; no. 6; pp. 1822 - 1825 |
|---|---|
| Main Author | |
| Format | Journal Article |
| Language | Chinese |
| Published |
上海理工大学 光电信息与计算机工程学院,上海,200093%上海理工大学 信息化办公室,上海,200093
2016
|
| Subjects | |
| Online Access | Get full text |
| ISSN | 1001-3695 |
| DOI | 10.3969/j.issn.1001-3695.2016.06.049 |
Cover
| Summary: | 为了研究多维属性云资源在云对等网络中快速定位问题,结合云对等网络的优势,提出一种基于云对等网络的多属性云资源的查找算法。在分层云对等网络的基础上,分别利用云资源的类型和属性值建立多维索引。首先根据类型索引将相关的数据聚集在同一个资源簇内;然后将属性值的值域划分为多个区段,并将相应资源存储其中。同时建立资源簇融合、区间邻居维护等机制使算法更具效率和扩展性。仿真实验表明,该算法实现了多属性云资源的快速定位,它不会随着网络节点和类型维度增加而产生较大查询迟延,具有很好的扩展性。 |
|---|---|
| Bibliography: | 51-1196/TP Hu Kai, Chen Shiping, Pu Yunhua （a. School of Optical-Electrical ＆ Computer Engineering, b. Network ＆ Information Center Office, University of Shanghai for Science ＆ Technology, Shanghai 200093, China） multi-attribute; resource cluster; resource clusters mergence; section neighbor; range query; cloud P2P network 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 effici |
| ISSN: | 1001-3695 |
| DOI: | 10.3969/j.issn.1001-3695.2016.06.049 |