一个面向非流行共享文件的覆盖搜索算法
文件搜索是一个重要网络应用，无论KaZaA还是Gnutella均是适合于搜索流行共享文件，这些文件在网络中往往有许多复制。对一些并不流行的甚至只有一份复制的共享丈件，KaZaA或Gnutella由于受覆盖网结构及搜索机制的限制，可能查找不到。而这类非流行文件数量可能大大多于流行文件，而且对部分用户而言是非常重要的。本丈提出一个基于票据的覆盖搜索算法来搜索仅有少量复制的共享文件。文章通过理论分析及模拟实验来评测算法性能，结果展示了较好的综合性能。
非流行共享文件 覆盖网 票据 覆盖搜索 随机邻居
陈世平 邓桂英 忻尚芝 丁岳伟
上海理工大学计算机与电气工程学院,上海,200093
国内会议
苏州
中文
110-119
2007-10-18（万方平台首次上网日期，不代表论文的发表时间）