Design And Implementation Of An Island-Based File System (1999)
| Citations: | 5 - 2 self |
BibTeX
@TECHREPORT{Ji99designand,
author = {Minwen Ji and Edward W. Felten},
title = {Design And Implementation Of An Island-Based File System},
institution = {},
year = {1999}
}
Share
 |
 |
 |
 |
||
OpenURL
Abstract
Reliability, availability and scalability are major concerns in the design of distributed file systems. We have built an island-based file system (IFS) called Archipelago to solve these problems by failure isolation and low-cost consistency maintenance. The building blocks of IFS are smaller self-contained file servers called islands. The main idea underlying island-based design is the one-island principle: as many operations as possible should involve exactly one island. The oneisland principle improves partial reliability and availability because each island can function independently of other islands' failures. It allows IFS to scale efficiently with the system and workload sizes because consistency across islands can be maintained at a low cost. The data distribution strategies in existing file systems cannot satisfy the one-island principle without sacrificing load balance and scalability. We designed a new strategy in which data is distributed to islands at directory granularity ...
Keyphrases
island-based file system one-island principle low-cost consistency maintenance many operation directory granularity data distribution strategy distributed file system self-contained file server oneisland principle island-based design major concern new strategy file system partial reliability main idea load balance failure isolation workload size building block low cost
