Fast, inexpensive content-addressed storage in foundation

Proceedings of the 2008 USENIX Annual Technical Conference, USENIX 2008

Volumn , Issue , 2008, Pages 143-156

  Rhea, Sean ^a   Cox, Russ ^b   Pesterev, Alex ^b  

^a Meraki   (United States)

^b MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ASSOCIATIVE STORAGE;

ARCHIVAL STORAGES; AVERAGE THROUGHPUT; COLLISION-FREE; DELETED FILES; DIGITAL ARTIFACTS; EXPENSIVE HARDWARE; STATE OF THE ART; STORAGE EFFICIENCY;

FOUNDATIONS;

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

References (45)

1. Amazon simple storage service (S3). http://www.amazon.com/gp/browse.html?node=16427261, 2007.
2. VMware virtual machine disk format (VMDK) specification. http://www.vmware.com/interfaces/vmdk.html, 2007.
3. VMware VIX API. http://www.vmware.com/support/developer/vix-api/, 2007.
4. J. Armstrong and R. Virding. One pass real-time generational mark-sweep garbage collection. In Intl. Workshop on Memory Management, 1995.
5. J. Black. Compare-by-hash: A reasoned analysis. In USENIX Annual Tech. Conf., 2006.
6. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Commun. ACM, 13(7):422–426, 1970.
7. W. Bolosky, S. Corbin, D. Goebel, and J. Douceur. Single instance storage in Windows 2000. In 4th USENIX Windows Symp., 2000.
8. R. Chen. Getting out of DLL Hell. Microsoft TechNet, Jan. 2007.
9. B. Cully et al. Remus: High availability via asynchronous virtual machine replication. In NSDI, 2008.
10. B. Cully and A. Warfield. SecondSite: disaster protection for the common server. In HotDep, 2006.
11. M. Dworkin. Recommendation for block cipher modes of operation: Methods and techniques. NIST Special Publication 800-38A, Dec. 2001.
12. P. Festa. A life in bits and bytes (inteview with Gordon Bell). http://news.com.com/2008-1082-979144.html, Jan. 2003.
13. B. Ford. VXA: A virtual architecture for durable compressed archives. In FAST, 2005.
14. J. Gemmell, G. Bell, and R. Lueder. MyLifeBits: a personal database for everything. CACM, 49(1):88–95, Jan. 2006.
15. S. Granger. Emulation as a digital preservation strategy. D-Lib Magazine, 6(10), Oct. 2000.
16. V. Henson. An analysis of compare-by-hash. In HotOS, 2003.
17. D. Hitz, J. Lau, and M. Malcolm. File system design for an NFS file server appliance. In USENIX Winter Conf., 1994.
18. J. Hollingsworth and E. Miller. Using content-derived names for configuration management. In ACM SIGSOFT Symposium on Software Reusability, 1997.
19. N. Hutchinson et al. Logical vs. physical file system backup. In OSDI, 1999.
20. C. B. M. III and D. Grunwald. Peabody: The time travelling disk. In MSST, 2003.
21. C. B. M. III and D. Grunwald. Content based block caching. In MSST, 2006.
22. M. Kozuch and M. Satyanarayanan. Internet Suspend/Resume. In WMCSA, 2002.
23. T. Kuny. A digital dark ages? Challenges in the preservation of electronic information. In 63rd IFLA General Conference, 1997.
24. K.-H. Lee, O. Slattery, R. Lu, X. Tang, and V. McCrary. The state of the art and practice in digital preservation. Journal of Research of the NIST, 107(1):93–106, Jan–Feb 2002.
25. A. Lewis. LVM HOWTO. http://tldp.org/HOWTO/LVM-HOWTO/, 2006.
26. J. Li, M. Krohn, D. Mazieres, and D. Shasha. Secure untrusted data repository (SUNDR). In OSDI, 2004.
27. R. Lorie. A methodology and system for preserving digital data. In ACM/IEEE Joint Conf. on Digital Libraries, 2002.
28. C. Marshall, F. McCown, and M. Nelson. Evaluating personal archiving strategies for Internet-based information. In IS&T Archiving, 2006.
29. R. Merkle. A digital signature based on a conventional encryption function. In CRYPTO, 1988.
30. A. Muthitacharoen, B. Chen, and D. Mazières. A low-bandwidth network file system. In SOSP, Oct. 2001.
31. OpenSolaris. What is ZFS? http://opensolaris.org/os/community/zfs/whatis/, 2007.
32. R. Pike et al. Plan 9 from Bell Labs. Computing Systems, 8(3):221–254, Summer 1995.
33. S. Quinlan. A cached WORM file system. Software—Practice and Experience, 21(12):1289–1299, 1991.
34. S. Quinlan and S. Dorward. Venti: a new approach to archival storage. In FAST, 2002.
35. T. Reichherzer and G. Brown. Quantifying software requirements for supporting archived office documents using emulation. In ICDL, 2006.
36. M. Rosenblum and J. K. Ousterhout. The design and implementation of a log-structured file system. ACM Trans. Comput. Syst., 10(1):26–52, 1992.
37. D. Rosenthal, T. Lipkis, T. Robertson, and S. Morabito. Transparent format migration of preserved web content. D-Lib Magazine, 11(1), Jan. 2005.
38. J. Rothenberg. Ensuring the longevity of digital documents. Scientific American, 272(1):42–47, Jan. 1995.
39. D. Santry et al. Deciding when to forget in the Elephant file system. In SOSP, 1999.
40. J. Siracusa. Mac OS X 10.5 Leopard: the Ars Technica review. http://arstechnica.com/reviews/os/mac-os-x-10-5.ars/14, 2007.
41. M. Smith. Eternal bits. IEEE Spectrum, 42(7):22–27, July 2005.
42. C. Soules, G. Goodson, J. Strunk, and G. Ganger. Metadata efficiency in versioning file systems. In FAST, 2003.
43. S. Tang, Y. Chen, and Z. Zhang. Machine Bank: Own your virtual personal computer. In IPDPS, 2007.
44. A. van Hoff, J. Giannandrea, M. Hapner, S. Carter, and M. Medin. The HTTP distribution and replication protocol. Technical Report NOTE-drp-19970825, W3C, 1997.
45. A. Whitaker, R. S. Cox, and S. D. Gribble. Configuration debugging as search: finding the needle in the haystack. In OSDI, 2004.