Share on Facebook Tweet on Twitter Share on LinkedIn Share by email
FARSITE: Federated, available, and reliable storage for an incompletely trusted environment

Atul Adya, William J. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chaiken, John R. Douceur, Jon Howell, Jacob R. Lorch, Marvin Theimer, and Roger P. Wattenhofer

Abstract

Farsite is a secure, scalable file system that logically functions as a centralized file server but is physically distributed among a set of untrusted computers. Farsite provides file availability and reliability through randomized replicated storage; it ensures the secrecy of file contents with cryptographic techniques; it maintains the integrity of file and directory data with a Byzantine-fault-tolerant protocol; it is designed to be scalable by using a distributed hint mechanism and delegation certificates for pathname translations; and it achieves good performance by locally caching file data, lazily propagating file updates, and varying the duration and granularity of content leases. We report on the design of Farsite and the lessons we have learned by implementing much of that design.

Details

Publication typeInproceedings
Published inProceedings of the 5th Symposium on Operating Systems Design and Implementation (OSDI)
Pages1–14
AddressBoston, MA
PublisherUSENIX
> Publications > FARSITE: Federated, available, and reliable storage for an incompletely trusted environment