Advanced Storage Course

Lectures

1. 14/Nov/08: Introduction to the course. Introduction, RAID.
2. 20/Nov/08: Ext2 and the log-structured file-system.
   • Practical exercise number 1 will be handed out.
   • Ext2, LogFS.
3. 27/Nov/08: The Write-Anywhere-File-Layout (WAFL) WAFL.
4. 4/Dec/08: B-trees, Shadowing, and Cloning B-trees.
5. 11/Dec/08: The Network File-System NFS2, NFS3.
6. 18/Dec/08: Caching Cache basics, LRU-2.
7. 25/Dec/08: Caching 2Q, ARC.
8. 1/Jan/09: Copy-services Venti,
9. 8/Jan/09: Copy-services SnapMirror, Jumbo.
10. 15/Jan/09 Advanced RAID Row Diagonal Parity, Reed Solomon Codes.
11. 22/Jan/09
    1. Advanced RAID Weaver Codes.
    2. ZFS ,
    3. Netezza .
    4. Short clip on large-scale storage from VLDB 2007

Practical Exercises

1. First exercise
   • Code.
   • Exercise submission date: midnight 11/Dec/2008.
   • Work in pairs is allowed.
   • Please submit your work via e-mail. The files to submit are:
     1. Your RAID-4 implementation
     2. A README file that includes names, IDs, and E-mail of submitters.
   • Grades.
   • The test.
2. Second exercise
   • Code
   • Traces
   • Submission date: midnight 22/Jan/2009.
   • Work in pairs is allowed.
   • Please submit your work via e-mail. The files to submit are:
     1. Your ARC implementation, that is a single C-file called arc.c.
     2. A README file that includes names, IDs, and E-mail of submitters.
   • Example hit rates for the ARC cache algorithm
     • Web-Search: cache-size=1000, hit-rate=75.6%
     • Web-Search: cache-size=200, hit-rate=45.9%
     • Financial: cache-size=30, hit-rate=80.4%
     • Financial: cache-size=20, hit-rate=69.6%
   • Your ARC implementation should have O(1) complexity. Therefore, the run-time for ARC should not exceed x2 of the run-time for LRU.
   • Grades.

Exam

• 2007
• 2008