| 自适应P2P网络搜索算法 |
| |
| 引用本文： | 吴宇,虞淑瑶,宋成.自适应P2P网络搜索算法[J].计算机工程,2006,32(19):117-119. |
| |
| 作者姓名： | 吴宇 虞淑瑶 宋成 |
| |
| 作者单位： | 1. 中国科学院计算机网络信息中心,北京,100080;中国科学院计算技术研究所,北京,100080;中国科学院研究生院,北京,100080
2. 中国科学院计算机网络信息中心,北京,100080 |
| |
| 基金项目： | 国家高技术研究发展计划(863计划) |
| |
| 摘 要： | 提出了一个基于查询代理的无结构P2P网络盲搜索算法，该算法在查询过程中感知并分析P2P网络的相关信息，根据查询满足情况自适应地控制子查询规模。与已有的盲搜索算法相比，查询代理算法实现了更细致的冗余开销控制，并避免了已有算法存在的优化难题。与已有盲搜索算法的对比实验的结果证实该算法可以更有效地降低冗余开销。
|
| 关 键 词： | 无结构P2P网络 查询代理 盲搜索算法 冗余开销 |
| 文章编号： | 1000-3428（2006）19-0117-03 |
| 收稿时间： | 10 30 2005 12:00AM |
| 修稿时间： | 2005-10-30 |
An Adaptive Search Algorithm for P2P Network |
| |
| WU Yu,YU Shuyao,SONG Cheng.An Adaptive Search Algorithm for P2P Network[J].Computer Engineering,2006,32(19):117-119. |
| |
| Authors: | WU Yu YU Shuyao SONG Cheng |
| |
| Affiliation: | 1. Computer Network Information Center, Chinese Academy of Sciences, Beijing 100080; 2. Institute of Computing Technology, Chinese Academy of Sciences, Beijing 100080; 3. Graduate School, Chinese Academy of Sciences, Beijing 100080 |
| |
| Abstract: | This paper proposes a query-agent based blind searching algorithm for unstructured P2P network, which collects and analyzes the information of the P2P network in querying process, and adaptively adjusts the sub-query scale according to the query situation. Compared with the present algorithms, the query-agent algorithm provides more delicate control ability for redundant cost, and avoids the optimizing dilemma of the present algorithms. This paper runs the contrastive experiment, and the simulation result proves that the query-agent algorithm can reduce the redundant cost more effectively. |
| |
| Keywords: | Unstructured P2P network Query agent Blind search algorithm Redundant cost |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
|
