多关键字云资源搜索算法研究-计算机应用研究.PDF

第３３卷第９期 计 算 机 应 用 研 究 Ｖｏｌ３３Ｎｏ９ ２０１６年９月　 ＡｐｐｌｉｃａｔｉｏｎＲｅｓｅａｒｃｈｏｆＣｏｍｐｕｔｅｒｓ Ｓｅｐ．２０１６ 多关键字云资源搜索算法研究 胡德敏１ａ，１ｂ，２，张明英１ａ （１．上海理工大学 ａ．光电信息与计算机工程学院；ｂ．计算机软件技术研究所，上海２０００９３；２．上海市计算机软 件评测重点实验室，上海２０１１１４） 摘　要：云计算的核心是在虚拟化技术的基础上，通过互联网技术为用户提供动态易扩展的计算资源。利用中 心服务器的计算模式来管控网络上大量云资源，使得中心服务器成为整个系统的瓶颈，不利于云计算的大规模 应用，因此提出使用对等网络技术构建分布式的云资源索引存储和查询系统，但是结构化拓扑系统维护比较复 杂，一般不支持复杂搜索条件查询。提出了一种多关键字云资源搜索算法，在基于分层超级节点的云资源搜索 算法基础上进行路由算法改进，希望实现多关键字的精确查询。对多关键字的生成、分割及存储作出了详细说 明，提出一种有效的基于数据集的索引搜索策略，实现了包含三个或三个以上的关键字高效、准确查询。分析实 验结果证明了算法明显提高了资源搜索的命中率，尤其是随着关键字数目的增多，不仅保证了资源搜索的命中 率，同时也大大增加了资源的召回率。 关键词：云计算；Ｐ２Ｐ网络；云对等网络；超级节点；多关键字；资源搜索 中图分类号：ＴＰ３９３；ＴＰ３０１６　　　文献标志码：Ａ　　　　　文章编号：１００１３６９５（２０１６）０９２６１５０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１３６９５．２０１６．０９．０１１ Ｒｅｓｅａｒｃｈｏｎｃｌｏｕｄｒｅｓｏｕｒｃｅｓｅａｒｃｈ ａｌｇｏｒｉｔｈｍｂａｓｅｄｏｎｍｕｌｔｉｗｏｒｄｓｓｅｔ １ａ，１ｂ，２ １ａ ＨｕＤｅｍｉｎ ，ＺｈａｎｇＭｉｎｇｙｉｎｇ （１．ａ．ＳｃｈｏｏｌｏｆＯｐｔｉｃａｌＥｌｅｃｔｒｉｃａｌ＆ＣｏｍｐｕｔｅｒＥｎｇｉｎｅｅｒｉｎｇ，ｂ．ＩｎｓｔｉｔｕｔｅｏｆＣｏｍｐｕｔｅｒＴｅｃｈｎｏｌｏｇｙ，ＵｎｉｖｅｒｓｉｔｙｏｆＳｈａｎｇｈａｉｆｏｒＳｃｉｅｎｃｅ＆Ｔｅｃｈｎｏｌｏ ｇｙ，Ｓｈａｎｇｈａｉ２０００９３，Ｃｈｉｎａ；２．ＳｈａｎｇｈａｉＫｅｙＬａｂｏｒａｔｏｒｙｏｆＣｏｍｐｕｔｅｒＳｏｆｔｗａｒｅＴｅｓｔｉｎｇ＆Ｅｖａｌｕａｔｉｏｎ，Ｓｈａｎｇｈａｉ２０１１１４，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：ＰｒｏｖｉｄｉｎｇｔｈｅｕｓｅｒｓｗｉｔｈｄｙｎａｍｉｃａｎｄｓｃａｌａｂｌｅｃｏｍｐｕｔｉｎｇｒｅｓｏｕｒｃｅｓｔｈｒｏｕｇｈｔｈｅＩｎｔｅｒｎｅｔｔｅｃｈｎｏｌｏｇｙｂａｓｅｄｏｎｔｈｅ ｖｉｒｔｕａｌｉｚａｔｉｏｎｔｅｃｈｎｉｑｕｅｉｓｔｈｅｃｏｒｅｏｆｔｈｅｃｌｏｕｄｃｏｍｐｕｔｉｎｇ．Ｐｅｏｐｌｅｕｓｅｄｔｏｍａｎａｇｅａｌａｒｇｅｎｕｍｂｅｒｏｆｃｌｏｕｄｒｅｓｏｕｒｃｅｗｉｔｈｃｏｍ ｐｕｔｉｎｇｍｏｄｅｌｏｆａｃｅｎｔｒａｌｓｅｒｖｅｒ，ｗｈｉｃｈｅｎａｂｌｅｓｉｔｂｅｃｏｍｅｔｈｅｂｏｔｔｌｅｎｅｃｋｏｆｔｈｅｗｈｏｌｅｓｙｓｔｅｍａｎｄｉｓｎｏｔｃｏｎｄｕｃｉｖｅｔｏｌａｒｇｅ ｓｃａｌｅａｐｐｌｉｃａｔｉｏｎｏｆｃｌｏｕｄｃｏｍｐｕｔｉｎｇ．Ｓｏｔｈｉｓｐａｐｅｒｐｒｏｐｏｓｅｄｔｈｅｄｉｓｔｒｉｂｕｔｅｄｃｌｏｕｄｒｅｓｏｕｒｃｅｉｎｄｅｘｓｔｏｒａｇｅａｎｄｑｕｅｒｙｓｙｓｔｅｍｗｉｔｈ Ｐ２Ｐｔｅｃｈｎｏｌｏｇｙ．Ｈｏｗｅｖｅｒ，ｔｈｅｔｏｐｏｌｏｇｉｃａｌｓｔｒｕｃｔｕｒｅｏｆｔｈｅｓｙｓｔｅｍｍａｉｎｔｅｎａｎｃｅｄｍｏｒｅｃｏｍｐｌｅｘ，ｇｅｎｅｒａｌｌｙｄｉｄｎｏｔｓｕｐｐｏｒｔｃｏｍ