| 基于网络覆盖的P2P稀有资源搜索策略 |
| |
| 引用本文： | 田舟贤,顾乃杰,何颂颂.基于网络覆盖的P2P稀有资源搜索策略[J].计算机工程,2009,35(11):68-70. |
| |
| 作者姓名： | 田舟贤 顾乃杰 何颂颂 |
| |
| 作者单位： | 中国科学技术大学计算机科学与技术系,合肥,230027;安徽省计算与通信软件重点实验室,合肥,230027 |
| |
| 基金项目： | 国家自然科学基金重点项目，教育部高等学校博士学科点专项科研基金 |
| |
| 摘 要： | 针对无结构P2P网络中稀有资源搜索成功率低、搜索代价高的问题，提出2种基于网络覆盖的稀有资源搜索策略：RSR和FRSR RSR在随机漫步的基础上通过考虑邻居节点的热度改进请求转发方式，FRSR通过结合洪泛搜索改进随机漫步转发策略。实验结果表明，RSR搜索稀有资源的时间比普通随机漫步减少了22．9％，平均搜索成功率提高了26．2％，通信开销降低了22．8％，FRSR比随机转发方式减少了15．4％的搜索时间，提高了14．2％的搜索成功率。
|
| 关 键 词： | 网络覆盖 稀有资源 无结构P2P网络 |
| 修稿时间： | |
Rare Peer-to-Peer Resource Searching Strategy Based on Network Cover |
| |
| TIAN Zhou-xian,GU Nai-jie,HE Song-song.Rare Peer-to-Peer Resource Searching Strategy Based on Network Cover[J].Computer Engineering,2009,35(11):68-70. |
| |
| Authors: | TIAN Zhou-xian GU Nai-jie HE Song-song |
| |
| Affiliation: | 1.Department of Computer Science and Technology;University of Science and Technology of China;Hefei 230027;2.Anhui Province Key Laboratory of Computing and Communication Software;Hefei 230027 |
| |
| Abstract: | Aiming at the problem that locating rare resource is time-consuming with low success rate in unstructured P2P networks,this paper proposes two strategies for rare resource searching:Random Search for Rare resource(RSR) and Flooding and Random Search for Rare resource(FRSR).Based on random walk,RSR modifies request-forward manner by taking the popularity of neighbor nodes into consideration on passing searching request.FRSR combines flooding search with random walk.Simulations show that compared with Random ... |
| |
| Keywords: | network cover rare resource unstructured P2P network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《计算机工程》浏览原始摘要信息 |
|
点击此处可从《计算机工程》下载全文 |
