位置:成果数据库 > 期刊 > 期刊详情页
多关键字云资源搜索算法研究
  • ISSN号:1001-3695
  • 期刊名称:计算机应用研究
  • 时间:0
  • 页码:-
  • 分类:TP393[自动化与计算机技术—计算机应用技术;自动化与计算机技术—计算机科学与技术] TP301.6[自动化与计算机技术—计算机系统结构;自动化与计算机技术—计算机科学与技术]
  • 作者机构:[1]上海理工大学光电信息与计算机工程学院所,上海200093, [2]上海市计算机软件评测重点实验室,上海201114, [3]上海理工大学计算机软件技术研究所,上海200093
  • 相关基金:国家自然科学基金资助项目(61202376,61170277);上海市教委科研创新重点资助项目(12zzl37)
  • 相关项目:基于对等网络的云计算资源共享模型及其关键技术的研究
中文摘要:

云计算的核心是在虚拟化技术的基础上,通过互联网技术为用户提供动态易扩展的计算资源。利用中心服务器的计算模式来管控网络上大量云资源,使得中心服务器成为整个系统的瓶颈,不利于云计算的大规模应用,因此提出使用对等网络技术构建分布式的云资源索引存储和查询系统,但是结构化拓扑系统维护比较复杂,一般不支持复杂搜索条件查询。提出了一种多关键字云资源搜索算法,在基于分层超级节点的云资源搜索算法基础上进行路由算法改进,希望实现多关键字的精确查询。对多关键字的生成、分割及存储作出了详细说明,提出一种有效的基于数据集的索引搜索策略,实现了包含三个或三个以上的关键字高效、准确查询。分析实验结果证明了算法明显提高了资源搜索的命中率,尤其是随着关键字数目的增多,不仅保证了资源搜索的命中率,同时也大大增加了资源的召回率。

英文摘要:

Providing the users with dynamic and scalable computing resources through the Internet technology based on the virtualization technique is the core of the cloud computing. People used to manage a large number of cloud resource with computing model of a central server, which enables it become the bottleneck of the whole system and is not conducive to large scaleapplication of cloud computing. So this paper proposed the distributed cloud resource index storage and query system with P2P technology. However, the topological structure of the system maintenanced more complex, generally did not support complexsearch queries. This paper proposed a new algorithm called a cloud resource search algorithm based on multi-keywords.Improving the routing algorithm based on hierarchical routing supernode search algorithm-based cloud resources, to achieve more precise keyword query. Making a detailed description of multi-keyword generation, segmentation and storage, it proposeda data-set-based index searching strategy to achieve more efficient, accurate query over multi-key searching. The analysis ofthe results shows that: the algorithm is proved effective hit rate significantly increases resources to the search, especially withthe increase in the number of keywords, not only to ensure that the resource search hits, while greatly increasing the recall rate of resources.

同期刊论文项目
期刊论文 64 会议论文 3
同项目期刊论文
期刊信息
  • 《计算机应用研究》
  • 北大核心期刊(2011版)
  • 主管单位:四川省科学技术厅
  • 主办单位:四川省计算机研究院
  • 主编:刘营
  • 地址:成都市成科西路3号
  • 邮编:610041
  • 邮箱:arocmag@163.com
  • 电话:028-85210177 85249567
  • 国际标准刊号:ISSN:1001-3695
  • 国内统一刊号:ISSN:51-1196/TP
  • 邮发代号:62-68
  • 获奖情况:
  • 第二届国家期刊奖百种重点科技期刊,国内计算技术类重点核心期刊,国内外著名数据库收录期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,波兰哥白尼索引,英国科学文摘数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:60049