Sub-second lookups on a large-scale Kademlia-based overlay

2011 IEEE International Conference on Peer-to-Peer Computing, P2P 2011 - Proceedings

Volumn , Issue , 2011, Pages 82-91

  Jimenez, Raul ^a   Osmani, Flutra ^a   Knutsson, Bjorn ^a  

^a ROYAL INSTITUTE OF TECHNOLOGY   (Sweden)

Author keywords

[No Author keywords available]

Indexed keywords

BITTORRENT; LOOKUPS; POOR PERFORMANCE;

INTERNET; TELECOMMUNICATION NETWORKS;

DISTRIBUTED COMPUTER SYSTEMS;

EID: 80055024024     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/P2P.2011.6038665     Document Type: Conference Paper

References (20)

1. P. Maymounkov and D. Mazieres, "Kademlia: A peer-to-peer information system based on the XOR metric," in Proceedings of the 1st International Workshop on Peer-to Peer Systems (IPTPS02), 2002, pp. 53-65.
2. B. Cohen, "Incentives Build Robustness in BitTorrent," in Workshop on Economics of Peer-to-Peer Systems, vol. 6. Berkeley, CA, USA, 2003.
3. D. Stutzbach and R. Rejaie, "Improving Lookup Performance Over a Widely-Deployed DHT," in INFOCOM. IEEE, 2006.
4. M. Steiner, D. Carra, and E. W. Biersack, "Evaluating and improving the content access in KAD," Springer "Journal of Peer-to-Peer Networks and Applications", Vol 2, 2009.
5. M. Steiner, T. En-Najjary, and E. W. Biersack, "A global view of kad," in IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement. New York, NY, USA: ACM, 2007, pp. 117-122.
6. K. Junemann, P. Andelfinger, J. Dinger, and H. Hartenstein, "BitMON: A Tool for Automated Monitoring of the BitTorrent DHT," in Peer-to-Peer Computing (P2P), 2010 IEEE Tenth International Conference on. IEEE, 2010, pp. 1-2.
7. S. A. Crosby and D. S. Wallach, "An analysis of bittorrent's two kademlia-based dhts," 2007.
8. J. Falkner, M. Piatek, J. P. John, A. Krishnamurthy, and T. Anderson, "Profiling a million user DHT," in IMC '07: Proceedings of the 7th ACM SIGCOMM conference on Internet measurement. New York, NY, USA: ACM, 2007, pp. 129-134.
9. J. Li, J. Stribling, T. M. Gil, R. Morris, and M. F. Kaashoek, "Comparing the performance of distributed hash tables under churn," in In Proc. IPTPS, 2004.
10. S. Kaune, T. Lauinger, A. Kovacevic, and K. Pussep, "Embracing the peer next door: Proximity in kademlia," in Eighth International Conference on Peer-to-Peer Computing (P2P'08), 2008, p. 343-350.
11. A. Bakker, R. Petrocco, M. Dale, J. Gerber, V. Grishchenko, D. Rabaioli, and J. Pouwelse, "Online video using bittorrent and html5 applied to wikipedia," in Peer-to-Peer Computing (P2P), 2010 IEEE Tenth International Conference on, 8 2010, pp. 1-2.
12. M. J. Freedman, "Experiences with coralcdn: a five-year operational view," in Proceedings of the 7th USENIX conference on Networked systems design and implementation, ser. NSDI'10. Berkeley, CA, USA: USENIX Association, 2010, pp. 7-7. [Online]. Available: http://portal.acm.org/citation.cfm?id= 1855711.1855718
13. B. Y. Zhao, L. Huang, J. Stribling, S. C. Rhea, A. D. Joseph, and J. Kubiatowicz, "Tapestry: a resilient global-scale overlay for service deployment," IEEE Journal on Selected Areas in Communications, vol. 22, no. 1, pp. 41-53, 2004.
14. A. Rowstron and P. Druschel, "P.: Pastry: Scalable, decentralized object location, and routing for large-scale peer-to-peer systems," In: Middleware, pp. 329-350, 2001.
15. A. Loewenstern, "BitTorrent Enhancement Proposal 5 (BEP5): DHT Protocol," 2008.
16. R. Jimenez, F. Osmani, and B. Knutsson, "Connectivity properties of Mainline BitTorrent DHT nodes," in 9th International Conference on Peer-to-Peer Computing 2009, Seattle, Washington, USA, 9 2009.
17. K. Gummadi, R. Gummadi, S. Gribble, S. Ratnasamy, S. Shenker, and I. Stoica, "The impact of DHT routing geometry on resilience and proximity," in Proceedings of the 2003 conference on Applications, technologies, architectures, and protocols for computer communications. ACM, 2003, pp. 381-394.
18. J. Li, J. Stribling, R. Morris, M. F. Kaashoek, and T. M. Gil, "A performance vs. cost framework for evaluating DHT design tradeoffs under churn," in INFOCOM, 2005, pp. 225-236.
19. S. Rhea, B. Chun, J. Kubiatowicz, and S. Shenker, "Fixing the embarrassing slowness of OpenDHT on PlanetLab," in Proc. of the Second USENIX Workshop on Real, Large Distributed Systems, 2005, pp. 25-30.
20. F. Dabek, J. Li, E. Sit, J. Robertson, M. F. Kaashoek, and R. Morris, "Designing a dht for low latency and high throughput," in IN PROCEEDINGS OF THE 1ST NSDI, 2004, pp. 85-98.