Pastiche: Making backup cheap and easy

被引：91
作者：
Cox, LR [1 ]
Murray, CD [1 ]
Noble, BD [1 ]
机构：
[1] Univ Michigan, Dept Elect Engn & Comp Sci, Ann Arbor, MI 48109 USA
来源：
USENIX ASSOCIATION PROCEEDINGS OF THE FIFTH SYMPOSIUM ON OPERATING SYSTEMS DESIGN AND IMPLEMENTATION | 2002年
关键词：
D O I：
10.1145/1060289.1060316
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：285 / 298
页数：14
相关论文
共 50 条
[1]  
AJTAI M, IN PRESS J ASS COMPU
[2]  
[Anonymous], P 18 ACM S OP SYST P
[3]  
Banga Gaurav, 1999, P 3 S OP SYST DES IM, P45
[4]  
BATTEN C, 2001, UNPUB PSTORE SECURE
[5]  
BLAZE M, 2001, P 5 ANN C FIN CRYPT
[6]  
Bolosky WJ, 2000, USENIX ASSOCIATION PROCEEDINGS OF THE 4TH UNSENIX WINDOWS SYSTEMS SYMPOSIUM, P13
[7]  
Bolosky WJ, 2000, PERF E R SI, V28, P34, DOI 10.1145/345063.339345
[8]  
Broder A. Z., 1997, P 6 INT WORLD WID WE, V29, P1157, DOI [DOI 10.1016/S0169-7552(97)00031-7, 10.1016/S0169-7552(97)00031-7]
[9]   On the resemblance and containment of documents [J].
Broder, AZ .
COMPRESSION AND COMPLEXITY OF SEQUENCES 1997 - PROCEEDINGS, 1998, :21-29
[10]  
CASTRO M, UNPUB EXPLOITING NET
12345