超对等网络中的轮廓查询优化.pdfVIP

第８期 电 子 学 报 Ｖｏｌ．４１ Ｎｏ．８ 年 月 ２０１３ ８ ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ａｕｇ． ２０１３ 超对等网络中的轮廓查询优化 ， １２ １ ３ １ 黄震华 ，向 阳 ，孙圣力 ，陈 千 （ 同济大学计算机科学与工程系，上海 ； 同济大学嵌入式系统与服务计算教育部重点实验室，上海 ； １． ２０１８０４２． ２０１８０４ 北京大学软件与微电子学院，北京 ） ３． １０２６００ 摘 要： 轮廓查询是近年来信息服务领域的一个研究重点和热点 现有的三阶段算法 （ ． ＴＰＡＯＳＳＴｈｒｅｅＰｈａｓｅＡｌｇｏ ）至少存在如下两个缺陷：（）在 算法的第 阶段中，当网络节点上的对象个数 ｒｉｔｈｍｆｏｒＯｐｔｉｍｉｚｉｎｇＳｋｙｌｉｎｅＳｃａｌａｒ １ ＴＰＡＯＳＳ ３ 较多时， 的长度将呈指数级增长，从而严重影响获取子空间重复值的效率以及占用内存空间的大小；（） Ｂｌｏｏｍｆｉｌｔｅｒ ２ 算法只考虑预处理阶段的时间代价，而没有考虑各网络节点进行局部或全局子空间轮廓查询计算的效率 为 ＴＰＡＯＳＳ ． 此，提出一种适合超对等网络（ ， ）的子空间轮廓查询方法 （ ＳｕｐｅｒＰｅｅｒＡｒｃｈｉｔｅｃｔｕｒｅＳＰＡ ＥＰＳＳＱＤＮ ＥｆｆｉｃｉｅｎｔＰｒｏｃｅｓｓｉｎｇｏｆＳｕｂ ） 算法有效解决了 算法的的两个主要性能问题，并且显著 ｓｐａｃｅＳｋｙｌｉｎｅＱｕｅｒｉｅｓｉｎＤｉｓｔｒｉｂｕｔｅｄＮｅｔｗｏｒｋｓ．ＥＰＳＳＱＤＮ ＴＰＡＯＳＳ 提高了 网络中的子空间轮廓查询处理的效率 此外，为了能够进一步降低子空间上轮廓查询的时间开销以及网络 ＳＰＡ ． 节点间的数据传输量，我们给出新颖且有效的优化策略 实验结果表明， 算法比 算法更能够缩短 ． ＥＰＳＳＱＤＮ ＴＰＡＯＳＳ ＳＰＡ 网络中子空间轮廓查询的时间开销． 关键词： 轮廓查询；ＳＵＰＥＲＰＥＥＲ体系架构；信息服务；查询优化 中图分类号： 文献标识码： 文章编号： （