RAIF: Redundant array of independent filesystems

Proceedings - 24th IEEE Conference on Mass Storage Systems and Technologies, MSST 2007

Volumn , Issue , 2007, Pages 199-212

  Joukov, Nikolai ^a,b   Krishnakumar, Arun M ^a   Patti, Chaitanya ^a   Rai, Abhishek ^a   Satnur, Sunil ^a   Traeger, Avishay ^a   Zadok, Erez ^a  

^a STONY BROOK UNIVERSITY   (United States)

^b IBM T J WATSON RESEARCH CENTER   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

CORRECTION CODING; DATA MANAGEMENT (DM); DISK-BASED; FILE CONVERSION; FILE SYSTEMS; INDIVIDUAL (PSS 544-7); LARGE ORGANIZATIONS; MASS STORAGE SYSTEMS; PERFORMANCE BENEFITS; POOR PERFORMANCE; RANDOM ARRAY OF INDEPENDENT DRIVES DISK (RAID) SYSTEMS; STACKABLE FILE SYSTEM; STORAGE VIRTUALIZATION; VIRTUALIZATION SYSTEMS;

CRYPTOGRAPHY; MANAGEMENT INFORMATION SYSTEMS; PROGRAMMING THEORY; VIRTUAL STORAGE;

DATA STORAGE EQUIPMENT;

EID: 47249126412     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MSST.2007.4367974     Document Type: Conference Paper

References (55)

1. M. Abd-El-Malek, W. V. Courtright II, C. Cranor, G. Ganger, J. Hendricks, A. J. Klosterman, M. Mesnier, M. Prasad, B. Salmon, R. R. Sambasivan, S. Sinnamohideen, J. D. Strunk, E. Thereska, M. Wachs, and J. J. Wylie. Ursa Minor: Versatile Cluster-based Storage. In Proc. of the Fourth USENIX Conf. on File and Storage Technologies, pp. 59-72, San Francisco, CA, December 2005.
2. A. V. Aho and M. J. Corasick. Efficient string matching: an aid to bibliographic search. Communications of the ACM, 18(6):333-340, June 1975.
3. A. Aranya, C. P. Wright, and E. Zadok. Tracefs: A File System to Trace Them AU. In Proc. of the Third USENIX Conf. on File and Storage Technologies, pp. 129-143, San Francisco, CA, March/April 2004.
4. N. Brown. Re: raid5 write performance, November 2005. http://www.mail-archive.com/linux-raid@vger.kernel.org/msg02886.html.
5. M. Cao, T. Y. Tso, B. Pulavarty, S. Bhattacharya, A. Dilger, and A. Tomas. State of the art: Where we are with the ext3 filesystem. In Proc. of the Linux Symposium, Ottawa, ON, Canada, July 2005.
6. C. Chou, L. Golubchik, and J. C. S. Lui. Striping doesn't scale: How to achieve scalability for continuous media servers with replication. In International Conf. on Distributed Computing Systems, pp. 64-71, Taipei, Taiwan, April 2000.
7. P. Corbett, B. English, A. Goel, T. Grcanac, S. Kleiman, J. Leong, and S. Sankar. Row-Diagonal Parity for Double Disk Failure Correction. In Proc. of the Third USENIX Conf. on File and Storage Technologies, pp. 1-14, San Francisco, CA, March/April 2004.
8. T. Cortes and J. Labarta. Extending Heterogeneity to RAID level 5. In Proc. of the Annual USENIX Technical Conf., pp. 119-132, Boston, MA, June 2001.
9. T. E. Denehy, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Bridging the information gap in storage protocol stacks. In Proc. of the Annual USENIX Technical Conf., pp. 177-190, Monterey, CA, June 2002.
10. T. E. Denehy, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Journal-guided Resynchronization for Software RAID. In Proc. of the Fourth USENIX Conf. on File and Storage Technologies, pp. 87-100, San Francisco, CA, December 2005.
11. G. A. Gibson, D. F. Nagle, W. Courtright II, N. Lanza, P. Mazaitis, M. Unangst, and J. Zelenka. NASD Scalable Storage Systems. In Proc. of the 1999 USENIX Extreme Linux Workshop, Monterey, CA, June 1999.
12. T. Gibson. Long-term Unix File System Activity and the Efficacy of Automatic File Migration. PhD thesis, Department of Computer Science, University of Maryland Baltimore County, May 1998.
13. B. S. Gill and D. S. Modha. WOW:Wise Ordering for Writes-Combining Spatial and Temporal Locality in Non-Volatile Caches. In Proc. of the Fourth USENIX Conf. on File and Storage Technologies, pp. 129-142, San Francisco, CA, December 2005.
14. K. Gopinath, N. Muppalaneni, N. Suresh Kumar, and P. Risbood. A 3-tier RAID storage system with RAID1, RAID5, and compressed RAID5 for Linux. In Proc. of the FREENIX Track at the 2000 USENIX Annual Technical Conf, pp. 21-34, San Diego, CA, June 2000.
15. J. Hartman and J. Ousterhout. The Zebra Striped Network File System. In Proc. of the 14th Symposium on Operating Systems Principles, pp. 29-43, Asheville, NC, December 1993
16. J. S. Heidemann and G. J. Popek. File system development with stackable layers. ACM Transactions on Computer Systems, 12(1):58-89, February 1994.
17. J. S. Heidemann and G. J. Popek. Performance of cache coherence in stackable filing. In Proc. of the Fifteenth ACM Symposium on Operating Systems Principles, pp. 3-6, Copper Mountain Resort, CO, December 1995.
18. D. Hendricks. A Filesystem For Software Development. In Proc. of the USENIX Summer Conf, pp. 333-340, Anaheim, CA, June 1990.
19. V. Henson, A. Ven, A. Gud, and Z. Brown. Chunkfs: Using Divide-and-Conquer to Improve File System Reliability and Repair. In Proc. of the Second Workshop on Hot Topics in System Dependability, Seattle, WA, November 2006.
20. R. J. Honicky and E. Miller. Replication Under Scalable Hashing: A Family of Algorithms for Scalable Decentralized Data Distribution. In Proc. of the 18th International Parallel and Distributed Processing Symposium, April 2004.
21. L. Huang, G. Peng, and T. Chiueh. Multi-dimensional Storage Virtualization. In Proc. of the 2004 ACM SIGMETRICS Conf. on Measurement and Modeling of Computer Systems, pp. 14-24. June 2004.
22. N. Joukov. Re: [RFC] Support for stackable file systems on top of nfs, November 2005. http://marc.theaimsgroup.com/?1=linux-fsdevel&m= 113193082115222.
23. N. Joukov, A. Rai, and E. Zadok. Increasing distributed storage survivability with a stackable raid-like file system. In Proc. of the 2005 IEEE/ACM Workshop on Cluster Security, in conjunction with the Fifth IEEE/ACM International Symposium on Cluster Computing and the Grid, pp. 82-89, Cardiff, UK, May 2005
24. N. Joukov, A. Traeger, R. Iyer, C. P. Wright, and E. Zadok. Operating system profiling via latency analysis. In Proc. of the 7th Symposium on Operating Systems Design and Implementation, pp. 89-102, Seattle, WA, November 2006. ACM SIGOPS.
25. N. Joukov, T. Wong, and E. Zadok. Accurate and efficient replaying of file system traces. In Proc. of the Fourth USENIX Conf. on File and Storage Technologies, pp. 337-350, San Francisco, CA, December 2005.
26. N. Joukov and E. Zadok. Adding Secure Deletion to Your Favorite File System. In Proc. of the third international IEEE Security In Storage Workshop, pp. 63-70, San Francisco, CA, December 2005.
27. A. Kashyap, S. Patil, G. Sivathanu, and E. Zadok. I3FS: An InKernel Integrity Checker and Intrusion Detection File System. In Proc. of the 18th USENIX Large Installation System Administration Conf, pp. 69-79, Atlanta, GA, November 2004.
28. J. Katcher. PostMark: A New Filesystem Benchmark. Tech. Rep. TR3022, Network Appliance, 1997. www.netapp.com/tech_library/3022.html.
29. K. Keeton, C. Santos, D. Beyer, J. Chase, and J. Wilkes. Designing for disasters. In Proc. of the Third USENIX Conf. on File and Storage Technologies, pp. 59-72, San Francisco, CA, March/April 2004.
30. J. J. Kistler and M. Satyanarayanan. Disconnected operation in the Coda file system. In Proc. of 13th ACM Symposium on Operating Systems Principles, pp. 213-225, Asilomar Conf. Center, Pacific Grove, CA, October 1991.
31. D. G. Korn and E. Krell. A New Dimension for the Unix File System. Software-Practice and Experience, 20(S1): 19-34, June 1990.
32. Y Miretskiy, A. Das, C. P. Wright, and E. Zadok. Avfs: An On-Access Anti-Virus File System. In Proc. of the 13th USENIX Security Symposium (Security 2004), pp. 73-88, San Diego, CA, August 2004.
33. K. Muniswamy-Reddy, C. P. Wright, A. Himmer, and E. Zadok. A Versatile and User-Oriented Versioning File System. In Proc. of the Third USENIX Conf. on File and Storage Technologies, pp. 115-128, San Francisco, CA, March/April 2004.
34. D. Patterson, G. Gibson, and R. Katz. A case for redundant arrays of inexpensive disks (RAID). In Proc. of the ACM SIGMOD, pp. 109-116, June 1988.
35. B. Pawlowski, C. Juszczak, P. Staubach, C. Smith, D. Lebel, and D. Hitz. NFS version 3 design and implementation. In Proc. of the Summer USENIX Technical Conf, pp. 137-152, Boston, MA, June 1994.
36. J. S. Pendry and M. K. McKusick. Union mounts in 4.4BSD-Lite. In Proc. of the USENIX Technical Conf. on UNIX and Advanced Computing Systems, pp. 25-33, New Orleans, LA, December 1995.
37. S. Rhea, P. Eaton, D. Geels, H. Weatherspoon, B. Zhao, and J. Kubiatowicz. Pond: The OceanStore Prototype. In Proc. of the Second USENIX Conf. on File and Storage Technologies, pp. 1-14, San Francisco, CA, March 2003.
38. D. S. H. Rosenthal. Evolving the Vnode interface. In Proc. of the Summer USENIX Technical Conf, pp. 107-118, Anaheim, CA, June 1990.
39. B. Schnor, S. Petri, R. Oleyniczak, and H. Langendorfer. Scheduling of parallel applications on heterogeneous workstation clusters. In Proc. of PDCS'96, the ISCA 9th International Conf. on Parallel and Distributed Computing Systems, pp. 330-337, Dijon, France, September 1996.
40. P. Shenoy and H. M. Vin. Efficient striping techniques for variable bit rate continuous media file servers. Tech. Rep. UM-CS-1998-053, University of Massachusetts at Amherst, 1998.
41. J. Sipek, Y. Pericleous, and E. Zadok. Kernel Support for Stackable File Systems. In Proc. of the 2007 Ottawa Linux Symposium, Ottawa, Canada, June 2007. To appear.
42. M. Sivathanu, V. Prabhakaran, A. C. Arpaci-Dusseau, and R. H. Arpaci-Dusseau. Improving Storage System Availability with D-GRAID. In Proc. of the Third USENIX Conf. on File and Storage Technologies, pp. 15-30, San Francisco, CA, March/April 2004.
43. L. Stein. Stupid File Systems Are Better. In Proc. of the 10th Workshop on Hot Topics in Operating Systems (HotOS X), Santa Fe, NM, June 2005.
44. M. Stonebreaker and G. A. Schloss. Distributed raid - a new multiple copy algorithm. In Proc. of the 6th International Conf. on Data Engineering (ICDE'90), pp. 430-437, February 1990.
45. Sun Microsystems, Inc. Solaris ZFS file storage solution. Solaris 10 Data Sheets, 2004. www.sun.com/software/solaris/ds/zfs.jsp.
46. S. Weil, S. Brandt, E. Miller, D. Long, and C. Maltzahn. Ceph: A Scalable, High-Performance Distributed File System. In Proc. of the 7th Symposium on Operating Systems Design and Implementation, pp. 307-320, Seattle, WA, November 2006. ACM SIGOPS.
47. J. Wilkes, R. Golding, C. Staelin, and T. Sullivan. The HP AutoRAID Hierarchical Storage System. ACM Transactions on Computer Systems, 14(1):108-136, February 1996.
48. C. P. Wright, J. Dave, P. Gupta, H. Krishnan, D. P. Quigley, E. Zadok, and M. N. Zubair. Versatility and unix semantics in namespace unification. ACM Transactions on Storage (TOS), 2(1):1-32, February 2006.
49. C. P. Wright, N. Joukov, D. Kulkarni, Y. Miretskiy, and E. Zadok. Auto-pilot: A platform for system software benchmarking. In Proc. of the Annual USENIX Technical Conf, FREENIX Track, pp. 175-187, Anaheim, CA, April 2005.
50. C. P. Wright, M. Martino, and E. Zadok. NCryptfs: A secure and convenient cryptographic file system. In Proc. of the Annual USENIX Technical Conf, pp. 197-210, San Antonio, TX, June 2003.
51. E. Zadok, J. M. Anderson, I. Bǎdulescu, and J. Nieh. Fast Indexing: Support for size-changing algorithms in stackable file systems. In Proc. of the Annual USENIX Technical Conf., pp. 289-304, Boston, MA, June 2001.
52. E. Zadok and I. Bǎdulescu. A stackable file system interface for Linux. In LinuxExpo Conf. Proc., pp. 141-151, Raleigh, NC, May 1999.
53. E. Zadok, R. Iyer, N. Joukov, G. Sivathanu, and C. P. Wright. On incremental file system development. ACM Transactions on Storage (TOS), 2(2): 161-196, May 2006.
54. E. Zadok and J. Nieh. FiST: A Language for Stackable File Systems. In Proc. of the Annual USENIX Technical Conf, pp. 55-70, San Diego, CA, June 2000.
55. E. Zadok, J. Osborn, A. Shater, C. P. Wright, K. Muniswamy-Reddy, and J. Nieh. Reducing Storage Management Costs via Informed User-Based Policies. In Proc. of the 12th NASA Goddard, 21st IEEE Conf. on Mass Storage Systems and Technologies, pp. 193-197, College Park, MD, April 2004