OSDI '02 Abstract
Pastiche: Making Backup Cheap and Easy
Landon P. Cox, Christopher D. Murray, and Brian D. Noble, University of Michigan
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.
- View the full text of this paper in PDF. Until December 2003, you will need your USENIX membership identification in order to access the full papers.
The Proceedings are published as a collective work, © 2002 by the USENIX Association. All Rights Reserved. Rights to individual papers remain with the author or the author's employer. Permission is granted for the noncommercial reproduction of the complete work for educational or research purposes. USENIX acknowledges all trademarks within this paper.
- If you need the latest Adobe Acrobat Reader, you can download it from Adobe's site.