Lookup Performance Deficiencies in the KAD Network

被引：0
作者：
Yunzhao Li
Hong Liu
Don Guenbacher
Caterina Scoglio
机构：
[1] Kansas State University,Department of Electrical and Computer Engineering
[2] Kansas State University,Department of Computing and Information Sciences
来源：
Mobile Networks and Applications | 2014年 / 19卷
关键词：
Peer-to-peer; KAD; DHT; Measurement; PlanetLab;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
The KAD network is one of the largest distributed hash tables (DHT) deployed in the real world. DHT is designed to provide scalable peer-to-peer lookup service. Its real-world lookup performance, however, is recognized as inefficient. We ran wide-range measurements on the KAD network to evaluate this inefficiency by examining peer behaviors in publishing and retrieving information using routing tables and publishing tables. Our measurements show that even though routing tables are well maintained, the current refreshment scheme of publishing tables and lack of effective incentive policy cause lookup performance deficiency. Based on our findings, we propose three improvement schemes, analyze their strengths, and give suggestions to implementations.
引用
收藏
页码：649 / 659
页数：10
相关论文
共 35 条
[1]  
Feldman M(2006)Free-riding and whitewashing in peer-to-peer systems IEEE J Sel Areas Commun 24 1010-1019
[2]  
Papadimitriou C(2011)Reward only is not enough: evaluating and improving the fairness policy of the p2p file sharing network emule/edonkey Peer-to-Peer Netw Appl 5 40-57
[3]  
Chuang J(2007)Stochastic analysis of file-swarming systems Perform Eval 64 856-875
[4]  
Stoica I(2006)Incentive and service differentiation in p2p networks: a game theoretic approach IEEE/ACM Trans Netw 14 978-991
[5]  
Li Y(2006)Taxonomy of trust: categorizing p2p reputation systems Comput Netw 50 472-484
[6]  
Gruenbacher D(2012)The internet-wide impact of p2p traffic localization on isp profitability IEEE/ACM Trans Netw 20 1910-1923
[7]  
Scoglio C(2007)Exploiting KAD: possible uses and misuses ACM SIGCOMM CCR 37 65-69
[8]  
Lin M(2009)Long term study of peer behavior in the KAD DHT IEEE/ACM Trans Netw 17 1371-1384
[9]  
Fan B(2004)Tapestry: a resilient global-scale overlay for service deployment IEEE J Sel Areas Commun 22 41-53
[10]  
Lui JCS(undefined)undefined undefined undefined undefined-undefined
1234