一种基于分层云对等网络的多属性云资源区间查找算法.pdfVIP

　 　 收稿日期：２０１５-０２-１１；修回日期：２０１５-０４-０１　　基金项目：国家自然科学基金资助项目（６１ １７０２７７；上海市教委科研创新重 点项目（１２ｚｚ１３７）；上海市一流学科建设项目（Ｓ１２０１ＹＬＸＫ） 作者简介：胡凯（１９８８-），男，湖南邵阳人，硕士，主要研究方向为计算机网络、云计算（６１６３８６３１５＠ｑｑ．ｃｏｍ）；陈世平（１９６４-），男，江西南昌人， 教授，博导，主要研究研究方向为计算机网络、对等网络、云计算、分布式计算；蒲云花（１９８７-），女，湖北利川人，硕士，主要研究方向为计算机网络、 分布式计算． 一种基于分层云对等网络的 多属性云资源区间查找算法* 胡　凯ａ，陈世平ｂ，蒲云花ａ （上海理工大学　ａ．光电信息与计算机工程学院；ｂ．信息化办公室，上海 ２０００９３） 摘　要：为了研究多维属性云资源在云对等网络中快速定位问题，结合云对等网络的优势，提出一种基于云对 等网络的多属性云资源的查找算法。在分层云对等网络的基础上，分别利用云资源的类型和属性值建立多维索 引。首先根据类型索引将相关的数据聚集在同一个资源簇内；然后将属性值的值域划分为多个区段，并将相应 资源存储其中。同时建立资源簇融合、区间邻居维护等机制使算法更具效率和扩展性。仿真实验表明，该算法 实现了多属性云资源的快速定位，它不会随着网络节点和类型维度增加而产生较大查询迟延，具有很好的 扩展性。 关键词：多维属性；资源簇；资源簇融合；区间邻居；区间查找；云对等网络 中图分类号：ＴＰ３９３．０７　　　文献标志码：Ａ　　　文章编号：１００１-３６９５（２０１６）０６-１８２２-０４ ｄｏｉ：１０．３９６９／ｊ．ｉｓｓｎ．１００１-３６９５．２０１６．０６．０４９ Ｍｕｌｔｉ-ａｔｔｒｉｂｕｔｅ ｃｌｏｕｄ ｒｅｓｏｕｒｃｅｓ ｒａｎｇｅ-ｑｕｅｒｙ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｈｉｅｒａｒｃｈｉｃａｌ Ｐ２Ｐ ｃｌｏｕｄ ｎｅｔｗｏｒｋ Ｈｕ Ｋａｉａ，Ｃｈｅｎ Ｓｈｉｐｉｎｇｂ，Ｐｕ Ｙｕｎｈｕａａ （ａ．Ｓｃｈｏｏｌ ｏｆＯｐｔｉｃａｌ-Ｅｌｅｃｔｒｉｃａｌ ＆Ｃｏｍｐｕｔｅｒ Ｅｎｇｉｎｅｅｒｉｎｇ，ｂ．Ｎｅｔｗｏｒｋ ＆Ｉｎｆｏｒｍａｔｉｏｎ Ｃｅｎｔｅｒ Ｏｆｆｉｃｅ，Ｕｎｉｖｅｒｓｉｔｙ ｏｆＳｈａｎｇｈａｉ ｆｏｒ Ｓｃｉｅｎｃｅ ＆Ｔｅｃｈｎｏ- ｌｏｇｙ，Ｓｈａｎｇｈａｉ ２０００９３，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：Ｉｎ ｏｒｄｅｒ ｔｏ ｒｅｓｅａｒｃｈ ｔｈｅ ｐｒｏｂｌｅｍ ｈｏｗ ｔｏ ｌｏｃａｔｅ ｍｕｌｔｉ-ａｔｔｒｉｂｕｔｅ ｃｌｏｕｄ ｒｅｓｏｕｒｃｅｓ ｑｕｉｃｋｌｙ ｉｎ ｃｌｏｕｄ Ｐ２Ｐ ｎｅｔｗｏｒｋ，ｃｏｎｓｉ- ｄｅｒｉｎｇ ｔｈｅ ａｄｖａｎｔａｇｅ ｏｆ ｃｌｏｕｄ Ｐ２Ｐ ｎｅｔｗｏｒｋ，ｔｈｉｓ ｐａｐｅｒ ｐｒｏｐｏｓｅｄ ａ ｍｕｌｔｉ-ａｔｔｒｉｂｕｔｅ ｃｌｏｕｄ ｒｅｓｏｕｒｃｅｓ ｑｕｅｒｙ ａｌｇｏｒｉｔｈｍ ｂａｓｅｄ ｏｎ ｃｌｏｕｄ Ｐ２Ｐ ｎｅｔｗｏｒｋ．Ｔｈｉｓ ａｌｇｏｒｉｔｈｍ ｅｓｔａｂｌｉｓｈｅｄ ｍｕｌｔｉ-ｄｉｍｅｎｓｉｏｎａｌ ｉｎｄｅｘｅｓ ｏｎ ｔｈｅ ｈｉｅｒａｒｃｈｉｃａｌ ｃｌｏｕｄ Ｐ２Ｐ ｎｅｔｗｏｒｋ ｂｙ ｔｈｅ ｔｙｐｅ ａｎｄ ｖａｌｕｅ ｏｆ ｃｌｏｕｄ ｒｅｓｏｕｒｃｅｓ．Ｆｉｒｓｔ，ｉｔ ａｇｇｒｅｇａｔｅｄ ｔｈｅ ｃｏｒｒｅｌａｔｉｖｅ ｄａｔａ ｔｏ ａ ｒｅｓｏｕｒｃｅ ｃｌｕｓｔｅｒ，ｔｈｅｎ ｄｉｖｉｄｅｄ ｔｈｅ ｒｅｓｏｕｒｃｅ ｖａｌｕｅ ｒａｎｇｅ ｉｎｔｏ ｍｕｌｔｉｐｌｅ ｓｅｃｔｉｏｎｓ ａｎｄ ｓｔｏｒｅｄ ｔｈｅ ｃｏｒｒｅｓｐｏｎｄｉｎｇ ｒｅｓｏｕｒｃｅｓ ｔｈｅｒｅｉｎ．Ａｔ ｔｈｅ ｓａｍｅ ｔｉｍｅ，ｉｔ ｄｅｓｉｇｎｅｄ ｔｈｅ ｍｅｃｈａｎｉｓｍ ｏｆ ｒｅｓｏｕｒｃｅ ｃｌｕｓ- ｔｅｒｓ ｍｅｒｇｅｎｃｅ ａｎｄ ｓｅｃｔｉｏｎ-ｎｅｉｇｈｂｏｒｓ ｍａｉｎｔｅｎａｎｃｅ ｔｏ ｍａｋｅ ｔｈｅ ａｌｇｏｒｉｔｈｍ ｍｏｒｅ ｅｆｆｉｃｉｅｎｔ ａｎｄ ｓｃａｌａｂｌｅ．Ｔｈｅ ｒｅｓｕｌｔｓ ｓｈｏｗ ｔｈａｔ ｔｈｉｓ ａｌｇｏｒｉｔｈｍ ｒｅａｌｉｚｅｓ ｍｕｌｔｉ-ａｔｔｒｉｂｕｔｅ ｃｌｏｕｄ ｒｅｓｏｕｒｃｅｓ ｑｕｅｒｙ ｆａｓｔ ａｎｄ ｅｆｆｉｃｉｅｎｔｌｙ．Ｉｔ ｗｉｌｌ ｎｏｔ ｐｒｏｄｕｃｅ ｌａｒｇｅｒ ｑｕｅｒｙ ｄｅｌａｙ ｗｉｔｈ ｔｈｅ ｉｎ- ｃｒｅａｓｅ ｏｆ ｎｏｄｅｓ ａｎｄ ｔｙｐｅ ｄｉｍｅｎｓｉｏｎ ａｎｄ ｉｔ ｈａｓ ａ ｇｏｏｄ ｓｃａｌａｂｉｌｉｔｙ． Ｋｅｙ ｗｏｒｄｓ：ｍｕｌｔｉ