首页 | 本学科首页   官方微博 | 高级检索  
     

P2P中一种使用缓存和测量的节点选择模式
引用本文:傅建明,孙芳琪,刘力,张焕国. P2P中一种使用缓存和测量的节点选择模式[J]. 电子学报, 2006, 34(8): 1545-1548
作者姓名:傅建明  孙芳琪  刘力  张焕国
作者单位:武汉大学计算机学院,湖北,武汉,430072;武汉大学软件工程国家重点实验室,湖北,武汉,430072;武汉大学计算机学院,湖北,武汉,430072
基金项目:国家自然科学基金(No.90104005,No.60373089);湖北省科技攻关计划(No.2005AA101C44)
摘    要:针对非结构化P2P中服务节点的选择问题,利用缓存和测量技术,提出了测量次数可变的选择模式(VM)和测量次数不变的选择模式(FM).同时,给出了4种缓存更新策略:随机丢弃,最大延迟丢弃,最早时间丢弃和最少使用丢弃.仿真实验的结果表明,FM优于VM,最大延迟丢弃和最少使用丢弃策略获得了较好的性能,同时,该选择模式对节点加入和离开有较好的鲁棒性,且并发测量可以降低节点选择的时延.

关 键 词:对等网  节点选择  缓存策略  并发测量
文章编号:0372-2112(2006)08-1545-04
收稿时间:2004-07-09
修稿时间:2004-07-092006-04-30

A Peer Selection Scheme Using Cache and Measurement in P2P
FU Jian-ming,SUN Fang-qi,LIU Li,ZHANG Huan-guo. A Peer Selection Scheme Using Cache and Measurement in P2P[J]. Acta Electronica Sinica, 2006, 34(8): 1545-1548
Authors:FU Jian-ming  SUN Fang-qi  LIU Li  ZHANG Huan-guo
Affiliation:1. School of Computer Science,Wuhan University,Wuhan,Hubei 430072,China;2. State Key Lab of Software Engineering,Wuhan University,Wuhan,Hubei 430072,China
Abstract:In order to solve peer selection problem in unstructured P2P,size-Varied Measurement(VM) and size-Fixed Measurement(FM) using cache are provided.Moreover,four caching strategies are investigated: Random Drop(RD),Largest Latency Drop(LLD),Earliest Timestamp Drop(ED) and Least Use Drop(LUD).Finally,our experimental results show the following observations: FM greatly outperforms VM,LLD and LUD are prior to others,our schemes are stable when the rate of topology change is below 5%,and concurrent measurement can sharply reduce the peer selection latency.
Keywords:peer to peer   peer selection   caching strategy   concurrent measurement
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载免费的PDF全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号