A Peer-to-Peer Replica Location Service Based on a Distributed Hash Table

Proceedings of the ACM/IEEE SC 2004 Conference: Bridging Communities

Volumn , Issue , 2004, Pages 56-

  Cai, Min ^a   Chervenak, Ann ^a   Frank, Martin ^a  

^a UNIVERSITY OF SOUTHERN CALIFORNIA   (United States)

Author keywords

Algorithms; Experimentation; Grid; Peer to Peer; Replication

Indexed keywords

ALGORITHMS; FAULT TOLERANCE; LOCATION; MAPPING; PEER TO PEER NETWORKS; SCALABILITY;

DISTRIBUTED HASH TABLE; EXPERIMENTATION; GRID; PEER TO PEER; PERFORMANCE AND SCALABILITIES; PERFORMANCE MEASUREMENTS; REPLICA LOCATION SERVICES; REPLICATION;

LOCATION BASED SERVICES;

EID: 84934290505     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/SC.2004.7     Document Type: Conference Paper

References (41)

1. A. Chervenak, E. Deelman, I. Foster, L. Guy, W. Hoschek, A. Iamnitchi, C. Kesselman, P. Kunst, M. Ripeanu, B, Schwartzkopf, H, Stockinger, K. Stockinger, B. Tierney, "Giggle: A Framework for Constructing Sclable Replica Location Services", presented at SC2002 Conference, Baltimore, MD, November 2002.
2. A. L. Chervenak, Naveen Palavalli, Shishir Bharathi, Carl Kesselman, Robert Schwartzkopf, "Performance and Scalability of a Replica Location Service", presented at High Performance Distributed Computing Conference (HPDC-13), Honolulu, HI, June 2004.
3. "The Earth Systems Grid." http://www.earthsystemsgrid.org.
4. "LIGO - Laser Interferometer Gravitational Wave Observatory." http://www.ligo.caltech.edu/.
5. I. Stoica, Robert Morris, David Karger, M. Frans Kaashoek, and Hari Balakrishnan, "Chord: A scalable peer-to-peer lookup service for internet applications", presented at ACM SIGCOMM, 2001.
6. B. Bloom, "Space/Time Trade-offs in Hash Coding with Allowable Errors", Communications of ACM, vol. 13, pp. 422-426.
7. P. Avery and I. Foster, "The GriPhyN Project: Towards Petascale Virtual Data Grids", 2001. www.griphyn.org.
8. E. Deelman, J. Blythe, Y. Gil, and C. Kesselman, "Pegasus: Planning for Execution in Grids", GriPhyN Project Technical Report 2002-20.
9. E. Deelman, et. al, "Mapping Abstract Complex Workflows onto Grid Environments", Journal of Grid Computing, vol. 1, pp. 25-39.
10. "Gnutella." http://gnutella.wego.com.
11. M. Ripeanu, I. Foster, and A. Iamnitchi., "Mapping the Gnutella network: properties of large-scale peer-to-peer systems and implications for system design", IEEE Internet Computing Journal.
12. S. Saroiu, P. K. Gummadi, and S. D. Gribble, "A Measurement Study of Peer-to-Peer File Sharing Systems", presented at Multimedia Computing and Networking, 2002.
13. S. Sen, Jia Wong, "Analyzing peer-to-peer traffic across large networks", presented at Proceedings of the Second ACM SIGCOMM Workshop on Internet Measurment, November 2002.
14. S. Ratnasamy, S. Shenker, and I. Stoica, "Routing algorithms for DHTs: Some open questions", presented at IPTPS02, Cambridge, USA, March 2002.
15. B. Y. Zhao, J. D. Kubiatowicz, and A. D. Joseph, "Tapestry: An infrastructure for fault-resilient wide-area location and routing", U. C. Berkeley, Berkeley Technical Report UCB-CSD-01-1141, April 2001.
16. A. Rowstron, P. Druschel., "Pastry: Scalable, distributed object location and routing for large-scale peer-to-peer systems", presented at International Conference on Distributed Systems Platforms (Middleware), November 2001.
17. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Shenker, "A Scalable Content-Addressable Network", presented at ACM SIGCOMM, August 2001.
18. F. Kaashoek, David R. Karger, "Koorde: A Simple Degreeoptimal Hash Table", presented at 2nd International Workshop on Peer-to-Peer Systems (IPTPS'03), February, 2003.
19. C. Baru, R. Moore, et al., "The SDSC Storage Resource Broker", presented at CASCON'98 Conference.
20. O. Tatebe, et al., "Worldwide Fast File Replication on Grid Datafarm", presented at 2003 Computing in High Energy and Nuclear Physics (CHEP03), March 2003.
21. L. Guy, P. Kunszt, E. Laure, H. Stockinger, K. Stockinger, "Replica Management in Data Grids", presented at Global Grid Forum 5.
22. M. Ripeanu, Ian Foster, "A Decentralized, Adaptive, Replica Location Mechanism", presented at 11th IEEE International Symposium on High Performance Distributed Computing (HPDC-11), Edinburgh, Scotland, June, 2002.
23. Y. Breitbart, H. Korth, "Replication and Consistency: Being Lazy Helps Sometimes", presented at 16th ACM SIGACT/SIGMOD Symposium on the Principles of Database Systems, Tucson, AZ, 1997.
24. J. Gray, P. Helland, P. O'Neil, D. Shasha, "The Dangers of Replication and a Solution", presented at ACM SIGMOD Conference, 1996.
25. K. Petersen, et al., "Flexible Update Propagation for Weakly Consistent Replication", presented at 16th ACM Symposium on Operating Systems Principles (SOSP-16), Saint Malo, France, 1997.
26. D. B. Terry, K. Petersen, M. J. Spreitzer, and M. M. Theimer, "The Case for Non-transparent Replication: Examples from Bayou", presented at 14th International Conference on Data Engineering, 1998.
27. Wiesmann, M., F. Pedone, A. Schiper, B. Kemme, G. Alonso, "Database Replication Techniques: A Three Paramater Classification", presented at 19th IEEE Symposium on Reliable Distributed Systems, Nuernberg, Germany, 2000.
28. J. Sidell, P. M. Aoki, A. Sah, C. Staelin, M. Stonebraker, A. Yu, "Data Replication in Mariposa, "Data Replication in Mariposa", presented at 12th International Conference on Data Engineering, New Orleans, LA, 1996.
29. J. T. W. Page, R. G. Guy, G. J. Popek, J. S. Heidemann, W. Mak, and D. Rothmeier, "Management of Replicated Volume Location Data in the Ficus Replicated File System", presented at USENIX Conference, 1991.
30. R. Sandberg, D. Goldberg, S. Kleiman, D. Walsh, B. Lyon, "Design and implementation of the Sun Network File System", presented at 3sUSENIX Conference, June 1985.
31. G. Popek, The Locus Distributed System Architecture: The MIT Press, 1986.
32. M. Satyanarayanan, J. J. Kistler, P. Kumar, M. E. Okasaki, E. H. Siegel, D. C. Steere, "Coda: A Highly Available System for a Distributed Workstation Environment", IEEE Transactions on Computers, vol. 39(4), pp. 447-459, April 1990.
33. E. R. Zayas, C. F. Everhart, "Design and Specification of the Cellular Andrew Environment", Carnegie-Mellon University Technical Report CMU-ITC-070, August 1988.
34. J. Aspnes, Gauri Shah, "Skip Graphs", presented at Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms, January 2003.
35. N. Harvey, M. Jones, S. Saroiu, M. Theimer, and A. Wolman, "SkipNet: A Scalable Overlay Network with Practical Locality Properties", presented at Fourth USENIX Symposium on Internet Technologies and Systems (USITS'03), Seattle, WA, March 2003.
36. C. Plaxton, R. Rajaraman, A. Richa, "Accessing nearby copies of replicated objects in a distributed environment", presented at ACM SPAA, Newport, Rhode Island, June 1997.
37. M. Castro, P. Druschel, Y. C. Hu, A. Rowstron, "Topologyaware routing in structured peer-to-peer overlay networks", presented at Intl. Workshop on Future Directions in Distributed Computing, June 2002.
38. W. Pugh, "Skip Lists: A Probabilistic Alternative to BalancedTrees", presented at Workshop on Algorithms and Data Structures, 1989.
39. H. Zhang, A. Goel, R. Govindan, "Incremental Optimization In Distributed Hash Table Systems", presented at ACM SIGMETRICS, 2003.
40. E. Sit, R. Morris, "Security considerations for peer-to-peer distributed hash tables", presented at 1st International Workshop on Peer-to-Peer Systems (IPTPS'02), Cambridge, MA, March 2002.
41. M. Castro, P. Drushel, A. Ganesh, A. Rowstron, and D. Wallach, "Secure routing for structured peer-to-peer overlay networks", presented at 5th Usenix Symposium on Operating Systems Design and Implementation (OSDI), Boston, MA, 2002.