Pastiche
- 31 December 2002
- journal article
- Published by Association for Computing Machinery (ACM) in ACM SIGOPS Operating Systems Review
- Vol. 36 (SI) , 285-298
- https://doi.org/10.1145/844128.844155
Abstract
Backup is cumbersome and expensive. Individual users almost never back up their data, and backup is a significant cost in large organizations. This paper presents Pastiche , a simple and inexpensive backup system. Pastiche exploits excess disk capacity to perform peer-to-peer backup with no administrative costs. Each node minimizes storage overhead by selecting peers that share a significant amount of data. It is easy for common installations to find suitable peers, and peers with high overlap can be identified with only hundreds of bytes. Pastiche provides mechanisms for confidentiality, integrity, and detection of failed or malicious peers. A Pastiche prototype suffers only 7.4% overhead for a modified Andrew Benchmark, and restore performance is comparable to cross-machine copy.Keywords
This publication has 16 references indexed in Scilit:
- Protecting free expression online with FreenetIEEE Internet Computing, 2002
- Compactly encoding unstructured inputs with differential compressionJournal of the ACM, 2002
- A low-bandwidth network file systemPublished by Association for Computing Machinery (ACM) ,2001
- ChordPublished by Association for Computing Machinery (ACM) ,2001
- Maintenance-free global data storageIEEE Internet Computing, 2001
- File system usage in Windows NT 4.0Published by Association for Computing Machinery (ACM) ,1999
- A large-scale study of file-system contentsPublished by Association for Computing Machinery (ACM) ,1999
- An empirical study of a wide-area distributed file systemACM Transactions on Computer Systems, 1996
- A cached WORM file systemSoftware: Practice and Experience, 1991
- Scale and performance in a distributed file systemACM Transactions on Computer Systems, 1988