Wide-area cooperative storage with CFS

DMCA

Wide-area cooperative storage with CFS (2001)

Cached

Download Links

by Frank Dabek , M. Frans Kaashoek , David Karger , Robert Morris , Ion Stoica

Citations:

993 - 53 self

BibTeX

@MISC{Dabek01wide-areacooperative,
    author = {Frank Dabek and M. Frans Kaashoek and David Karger and Robert Morris and Ion Stoica},
    title = { Wide-area cooperative storage with CFS},
    year = {2001}
}

OpenURL

Abstract

The Cooperative File System (CFS) is a new peer-to-peer readonly storage system that provides provable guarantees for the efficiency, robustness, and load-balance of file storage and retrieval. CFS does this with a completely decentralized architecture that can scale to large systems. CFS servers provide a distributed hash table (DHash) for block storage. CFS clients interpret DHash blocks as a file system. DHash distributes and caches blocks at a fine granularity to achieve load balance, uses replication for robustness, and decreases latency with server selection. DHash finds blocks using the Chord location protocol, which operates in time logarithmic in the number of servers. CFS is implemented using the SFS file system toolkit and runs on Linux, OpenBSD, and FreeBSD. Experience on a globally deployed prototype shows that CFS delivers data to clients as fast as FTP. Controlled tests show that CFS is scalable: with 4,096 servers, looking up a block of data involves contacting only seven servers. The tests also demonstrate nearly perfect robustness and unimpaired performance even when as many as half the servers fail.

Keyphrases

wide-area cooperative storage cf client cache block server selection load balance unimpaired performance file storage fine granularity chord location protocol distributed hash table cf delivers data cooperative file system file system dhash distributes storage system dhash block new peer-to-peer sfs file system toolkit provable guarantee cf server block storage large system decentralized architecture data involves perfect robustness

DMCA