Pond: The oceanstore prototype

Proceedings of FAST 2003: 2nd USENIX Conference on File and Storage Technologies

Volumn , Issue , 2003, Pages 1-14

  Rhea, Sean ^a   Eaton, Patrick ^a   Geels, Dennis ^a   Weatherspoon, Hakim ^a   Zhao, Ben ^a   Kubiatowicz, John ^a  

^a UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

BANDWIDTH; DIGITAL STORAGE;

BANDWIDTH EFFICIENT; BANDWIDTH SAVINGS; LOCATION INDEPENDENT; LONG TERM DURABILITY; MICRO-BENCHMARKS; OVERLAY MULTICAST; REPLICA CONSISTENCY; THRESHOLD SIGNATURE;

LAKES;

EID: 84943547553     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (42)

1. R. Anderson. The eternity service. In Proceedings of Pragocrypt, 1996.
2. J. Bloemer et al. An XOR-based erasure-resilient coding scheme. Technical Report TR-95-048, The International Computer Science Institute, Berkeley, CA, 1995.
3. W. Bolosky, J. Douceur, D. Ely, and M. Theimer. Feasibility of a serverless distributed file system deployed on an existing set of desktop PCs. In Proc. of Sigmetrics, June 2000.
4. M. Castro and B. Liskov. Proactive recovery in a byzantine-fault-tolerant system. In Proc. of OSDI, 2000.
5. Y. Chen, R. Katz, and J. Kubiatowicz. SCAN: A dynamic, scalable, and efficient content distribution network. In Proc. of International Conference on Pervasive Computing, 2002.
6. I. Clark, O. Sandberg, B. Wiley, and T. Hong. Freenet: A distributed anonymous information storage and retrieval system. In Proc. of the Workshop on Design Issues in Anonymity and Unobservability, pages 311–320, Berkeley, CA, July 2000.
7. F. Dabek, M. F. Kaashoek, D. Karger, R. Morris, and I. Stoica. Wide-area cooperative storage with CFS. In Proc. of ACM SOSP, October 2001.
8. A. Demers et al. The Bayou architecture: Support for data sharing among mobile users. In Proc. of IEEE Workshop on Mobile Computing Systems & Applications, 1994.
9. A. Goldberg and P. Yianilos. Towards an archival inter-memory. In Proc. of IEEE ADL, pages 147–156, April 1998.
10. J. Gray, P. Helland, P. O’Neil, and D. Shasha. The dangers of replication and a solution. In Proc. of ACM SIGMOD Conf., June 1996.
11. S. Hand and T. Roscoe. Mnemosyne: Peer-to-peer steganographic storage. In Proc. of IPTPS, March 2002.
12. K. Hildrum, J. Kubiatowicz, S. Rao, and B. Zhao. Distributed object location in a dynamic network. In Proc. of ACM SPAA, pages 41–52, August 2002.
13. J. Kistler and M. Satyanarayanan. Disconnected operation in the Coda file system. ACM Transactions on Computer Systems, 10(1):3–25, February 1992.
14. J. Kubiatowicz et al. Oceanstore: An architecture for global-scale persistent storage. In Proc. of ASPLOS, 2000.
15. A. Rubin M. Waldman and L. Cranor. Publius: A robust, tamper-evident, censorship-resistant, web publishing system. In Proc. 9th USENIX Security Symposium, 2000.
16. D. Malkhi, M. K. Reiter, D. Tulone, and E. Ziskind. Persistent objects in the fleet system. In DISCEX II, 2001.
17. Dahlia Malkhi, Moni Naor, and David Ratajczak. Viceroy: A scalable and dynamic emulation of the butterfly. In Proc. of ACM PODC Symp., 2002.
18. Petar Maymounkov and David Mazieres. Kademlia: A peer-to-peer information system based on the XOR metric. In Proc. of IPTPS, 2002.
19. D. Mazières. A toolkit for user-level file systems. In Proc. of USENIX Summer Technical Conf., June 2001.
20. R. Merkle. A digital signature based on a conventional encryption function. In Proc. of CRYPTO, pages 369–378. Springer-Verlag, 1988.
21. A. Muthitacharoen, R. Morris, T. Gil, and B. Chen. Ivy: A read/write peer-to-peer file system. In Proc. of OSDI, 2002.
22. T. Rabin. A simplified approach to threshold and proactive RSA. In Proceedings of Crypto, 1998.
23. S. Ratnasamy, P. Francis, M. Handley, R. Karp, and S. Schenker. A scalable content-addressable network. In Proceedings of SIGCOMM. ACM, August 2001.
24. S. Rhea and J. Kubiatowicz. Probabilistic location and routing. In Proc. of INFOCOM. IEEE, June 2002.
25. S. Rhea, T. Roscoe, and J. Kubiatowicz. DHTs need application-driven benchmarks. In Proc. of IPTPS, 2003.
26. S. Rhea, C. Wells, P. Eaton, D. Geels, B. Zhao, H. Weatherspoon, and J. Kubiatowicz. Maintenance free global storage in oceanstore. In Proc. of IEEE Internet Computing. IEEE, September 2001.
27. A. Rowstron and P. Druschel. Pastry: Scalable, distributed object location and routing for large scale peer-to-peer systems. In Proc. of IFIP/ACM Middleware, November 2001.
28. A. Rowstron and P. Druschel. Storage management and caching in PAST, a large-scale, persistent peer-to-peer storage utility. In Proc. of ACM SOSP, 2001.
29. Y. Saito, C. Karamanolis, M. Karlsson, and M. Mahalingam. Taming aggressive replication in the pangaea wide-area file system. In Proc. of OSDI, 2002.
30. D. Santry, M. Feeley, N. Hutchinson, A. Veitch, R. Carton, and J. Ofir. Deciding when to forget in the Elephant file system. In Proc. of ACM SOSP, December 1999.
31. M. Satyanarayanan. Scalable, secure, and highly available distributed file access. IEEE Computer, 23(5), May 1990.
32. V. Shoup. Practical threshold signatures. In Proc. of EUROCRYPT, 2000.
33. I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peer-to-peer lookup service for internet applications. In Proceedings of SIGCOMM. ACM, August 2001.
34. M. Stonebraker. The design of the Postgres storage system. In Proc. of Intl. Conf. on VLDB, September 1987.
35. H. Weatherspoon and J. Kubiatowicz. Efficient heartbeats and repair of softstate in decentralized object location and routing systems. In Proc. of SIGOPS European Workshop, 2002.
36. H. Weatherspoon and J. Kubiatowicz. Erasure coding vs. replication: A quantitative comparison. In Proc. of IPTPS, March 2002.
37. H. Weatherspoon, T. Moscovitz, and J. Kubiatowicz. Introspective failure analysis: Avoiding correlated failures in peer-to-peer systems. In Proc. of International Workshop on Reliable Peer-to-Peer Distributed Systems, October 2002.
38. H. Weatherspoon, C. Wells, and J. Kubiatowicz. Naming and integrity: Self-verifying data in peer-to-peer systems. In Proc. of International Workshop on Future Directions of Distributed Systems, 2002.
39. M. Welsh, D. Culler, and E. Brewer. SEDA: An architecture for well-conditioned, scalable internet services. In Proc. of ACM SOSP, October 2001.
40. T. Wu, M. Malkin, and D. Boneh. Building intrusion-tolerant applications. In Proc. of USENIX Security Symp., August 1999.
41. J. Wylie, M. Bigrigg, J. Strunk, G. Ganger, H. Kiliccote, and P. Khosla. Survivable information storage systems. IEEE Computer, 33(8):61–68, August 2000.
42. L. Zhou, F. Schneider, and R. van Renesse. Coca: A secure distributed on-line certification authority. Technical Report 2000-1828, Department of Computer Science, Cornell University, Ithaca, NY USA, 2000.