Peer-to-peer single hop distributed hash tables

GLOBECOM - IEEE Global Telecommunications Conference

Volumn , Issue , 2009, Pages

  Monnerat, Luiz ^a,b   Amorim, Claudio ^b  

^a PETROBRAS   (Brazil)

^b FEDERAL UNIVERSITY OF RIO DE JANEIRO   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYTICAL PERFORMANCE; ANALYTICAL RESULTS; BITTORRENT; COMMODITY SOFTWARE; COST-EFFECTIVE SOLUTIONS; DATA CENTERS; DISTRIBUTED HASH TABLE; DISTRIBUTED HASH TABLES; EFFECTIVE SOLUTION; EXPERIMENTAL COMPARISON; HIGH-PERFORMANCE COMPUTING; LARGE-SCALE DISTRIBUTED APPLICATIONS; LARGE-SCALE DISTRIBUTED SYSTEM; LOOKUP LATENCY; LOW-LATENCY; ORDER OF MAGNITUDE; P2P APPLICATIONS; PEER TO PEER; PERFORMANCE COMPARISON; SINGLE-HOP; SYSTEM SIZE;

DISTRIBUTED COMPUTER SYSTEMS;

PEER TO PEER NETWORKS;

EID: 77951586435     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/GLOCOM.2009.5425764     Document Type: Conference Paper

References (32)

1. N. Andrade, M. Mowbray, A. Lima, G. Wagner, and M. Ripeanu, "Influences on cooperation in BitTorrent communities," in Proc. of the 3rd SIGCOMM Workshop on Economics of P2P Systems, Aug 2005.
2. A. Barroso, J. Dean, and U. Holzle, "Web search for a planet: The Google cluster architecture," IEEE Micro, vol. 23, no. 2, 2003.
3. I. Baumgart, B. Heep, and S. Krause, "OverSim: A flexible overlay network simulation framework," in Proc. of the IEEE Global Internet Symposium, May 2007.
4. E. Brewer, "Lessons from giant-scale services," IEEE Internet Computing, vol. 5, no. 4, 2001.
5. D1HT source code available from http://www.lcp.coppe.ufrj.br/D1HT, Nov 2009.
6. F. Dabek, M. Kaashoek, D. Karger, R. Morris, and I. Stoica, "Wide-Area cooperative storage with CFS," in SOSP, 2001.
7. P. Fonseca, R. Rodrigues, A. Gupta, and B. Liskov, "Full information lookups for peer-to-peer overlays," IEEE Transactions on Parallel and Distributed Systems, vol. 20, no. 9, Sep 2009.
8. R. Huebsch, J. Hellerstein, N. Boon, T. Loo, S. Shenker, and I. Stoica, "Querying the Internet with PIER," in Proc. of VLDB, Sep 2003.
9. D. Karger, E. Lehman, T. Leighton, M. Levine, D. Lewin, and R. Panigrahy, "Consistent Hashing and Random Trees: Distributed Caching Protocols for Relieving Hot Spots on the World Wide Web," in Proc. of the Symposium on Theory of Computing, May 1997.
10. B. Knutsson, H. Lu, W. Xu, and B. Hopkins, "Peer-to-Peer support for massively multiplayer games," in Proc. of INFOCOM, Mar 2004.
11. J. Li, J. Stribling, T. Gil, R. Morris, and F. Kaashoek, "Comparing the performance of distributed hash tables under churn," in IPTPS, 2004.
12. J. Li, J. Stribling, R. Morris, and M. Frans, "A performance vs. cost framework for evaluating DHT design tradeoffs," in Proc. of INFOCOM, Mar 2005.
13. J. Li, J. Stribling, R. Morris, and M. Kaashoek, "Bandwidth- efficient management of DHT routing tables," in Proc. of NSDI, May 2005.
14. P. Maymounkov and D. Mazieres, "Kademlia: A peer-to-peer information system based on the XOR metric," in Proc. of IPTPS, Mar 2002.
15. A. Mizrak, Y. Cheng, V. Kumar, and S. Savage, "Structured Superpeers: Leveraging heterogeneity to provide constant-time lookup," in Proc. of the 3rd Workshop on Internet Applications, Jun 2003.
16. L. Monnerat and C. Amorim, "D1HT: A Distributed One Hop Hash Table," in Proc. of IPDPS, Apr 2006. [Online]. Available: http://www.lcp.coppe.ufrj.br
17. L. R. Monnerat and C. Amorim, "D1HT: A Distributed One Hop Hash Table," UFRJ, Tech. Rep. ES-676/05, May 2005.
18. NIST, "Secure Hash Standard (SHS)," FIPS Publication 180-1, Apr 1995.
19. J. Panetta, P. Souza, C. Cunha, F. Roxo, S. Sinedino, I. Pedrosa, A. Romanelli, L. Monnerat, L. Carneiro, and C. Albrecht, "Computational characteristics of production seismic migration and its performance on novel processor architectures," in 19th International Symposium on Computer Architecture and High Performance Computing, Oct 2007.
20. D. Patterson, "Latency lags bandwith," Commun. ACM, vol. 47, no. 10, pp. 71-75, 2004.
21. J. Pouwelse, P. Garbacki, D. Epema, and H. Sips, "The Bittorrent P2P File-sharing System: Measurements and Analysis," in Proc. of IPTPS, Feb 2005.
22. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content Addressable Network," in Proc. of SIGCOMM, 2001.
23. S. Rhea, P. Eaton, D. Geels, H. Weatherspoon, B. Zhao, and J. Kubiatowicz, "Pond: The Oceanstore Prototype," in Proc. of the USENIX Conference on File and Storage Technologies (FAST), Mar 2003.
24. S. Rhea, D. Geels, T. Roscoe, and J. Kubiatowicz, "Handling churn in a DHT," in Proc. of USENIX Conference, Jun 2004.
25. J. Risson, A. Harwood, and T. Moors, "Stable high-capacity one-hop distributed hash tables," in Proc. of ISCC, Jun 2006.
26. A. Rowstron and P. Druschel, "Pastry: scalable, decentralized object location and routing for large-scale peer-to-peer systems," in Proc. of Middleware, Nov 2001.
27. -, "Storage Management and Caching in PAST, A Large-scale, Persistent Peer-to-peer Storage Utility," in Proc. of SOSP, Oct 2001.
28. S. Saroiu, P. Gummadi, and S. Gribble., "A Measurement Study of Peer-to-Peer File Sharing Systems," in Proc. of Multimedia Computing and Networking (MMCN), Jan 2002.
29. I. Stoica, R. Morris, D. Liben-Nowell, D. Karger, M. F. Kaashoek, F. Dabek, and H. Balakrishnan, "Chord: a scalable peer-to-peer lookup protocol for Internet applications," IEEE/ACM Transactions on Networking, Feb 2003.
30. C. Tang, M. J. Buco, R. Chang, S. Dwarkadas, L. Luan, E. So, and C. Ward, "Low traffic overlay networks with large routing tables," in Proc. of SIGMETRICS, Jun 2005.
31. TOP500, "www.top500.org," Jan 2009.
32. B. Zhao, L. Huang, J. Stribling, S. Rhea, A. Joseph, and J. Kubiatowicz, "Tapestry: A global-scale overlay for rapid service deployment," JSAC, Jan 2004.