多关键字云资源搜索算法研究

发布时间：2018-01-04 16:13

本文关键词：多关键字云资源搜索算法研究　出处：《计算机应用研究》2016年09期 　论文类型：期刊论文

【摘要】：云计算的核心是在虚拟化技术的基础上,通过互联网技术为用户提供动态易扩展的计算资源。利用中心服务器的计算模式来管控网络上大量云资源,使得中心服务器成为整个系统的瓶颈,不利于云计算的大规模应用,因此提出使用对等网络技术构建分布式的云资源索引存储和查询系统,但是结构化拓扑系统维护比较复杂,一般不支持复杂搜索条件查询。提出了一种多关键字云资源搜索算法,在基于分层超级节点的云资源搜索算法基础上进行路由算法改进,希望实现多关键字的精确查询。对多关键字的生成、分割及存储作出了详细说明,提出一种有效的基于数据集的索引搜索策略,实现了包含三个或三个以上的关键字高效、准确查询。分析实验结果证明了算法明显提高了资源搜索的命中率,尤其是随着关键字数目的增多,不仅保证了资源搜索的命中率,同时也大大增加了资源的召回率。
[Abstract]:The core of cloud computing is to provide users with dynamic and extensible computing resources on the basis of virtualization technology, and to control a large number of cloud resources on the network by using the computing mode of central server. The central server becomes the bottleneck of the whole system, which is not conducive to the large-scale application of cloud computing. Therefore, a distributed cloud resource index storage and query system based on peer-to-peer network technology is proposed. However, the maintenance of structured topology system is more complex, generally do not support complex search conditions query. A multi-keyword cloud resource search algorithm is proposed. On the basis of the cloud resource search algorithm based on hierarchical super nodes, the routing algorithm is improved to realize the accurate query of multi-keyword. The generation, segmentation and storage of multi-keyword are described in detail. An effective index search strategy based on data set is proposed, which can efficiently and accurately query with three or more keywords. The experimental results show that the algorithm can improve the hit rate of resource search. Especially with the increase of the number of keywords, not only the hit rate of resource search is guaranteed, but also the recall rate of resource is greatly increased.
【作者单位】：上海理工大学光电信息与计算机工程学院;上海理工大学计算机软件技术研究所;上海市计算机软件评测重点实验室;
【基金】：国家自然科学基金资助项目(61202376,61170277) 上海市教委科研创新重点资助项目(12zz137)
【分类号】：TP393.01
【正文快照】： 件评测重点实验室,上海201114)0引言云计算是一种新型且新兴的信息技术,它由分布式计算、网格计算、并行计算等技术发展而来,将大量计算、存储和软件等资源集中在一起,构成超大规模且高性能、可扩充性的IT资源池。那么如何管理这些资源是云服务供应商面临的一个基本问题,各大

【相似文献】