Check out the new USENIX Web site. next up previous
Next: Dynamic Availability Up: Exploring Graceful Degradation Previous: Space Overheads

Static Availability

We next examine how D-GRAID availability degrades under failure with two different semantic grouping strategies. The first strategy is file-based grouping, which keeps the information associated with a single file within a failure boundary (i.e., a disk); the second is directory-based grouping, which allocates files of a directory together. For this analysis, we place the entire 250 GB of files and directories from the HP trace onto a simulated 32-disk system, remove simulated disks, and measure the percentage of whole directories that are available. We assume no user data redundancy (i.e., D-GRAID Level 0).

Figure 2 shows the percent of directories available, where a directory is available if all of its files are accessible (although subdirectories and their files may not be). From the figure, we observe that graceful degradation works quite well, with the amount of available data proportional to the number of working disks, in contrast to a traditional RAID where a few disk crashes would lead to complete data unavailability. In fact, availability sometimes degrades slightly less than expected from a strict linear fall-off; this is due to a slight imbalance in data placement across disks and within directories. Further, even a modest level of namespace replication (e.g., 4-way) leads to very good data availability under failure. We also conclude that with file-based grouping, some files in a directory are likely to ``disappear'' under failure, leading to user dissatisfaction.



next up previous
Next: Dynamic Availability Up: Exploring Graceful Degradation Previous: Space Overheads
Muthian Sivathanu 2004-02-17