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 条
[31]  
*NAT I STAND TECHN, 1985, FIPS PUBL, V113
[32]  
*NETW ALL, 2002, COMP RES NEWS, P33
[33]  
Patterson H, 2002, USENIX ASSOCIATION PROCEEDINGS OF THE FAST'02 CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, P117
[34]  
Peterson W. W., 1972, ERROR CORRECTING COD
[35]  
Preston WC, 1998, PROCEEDINGS OF THE TWELFTH SYSTEMS ADMINISTRATION CONFERENCE (LISA XII), P87
[36]  
Quinlan S, 2002, USENIX ASSOCIATION PROCEEDINGS OF THE FAST'02 CONFERENCE ON FILE AND STORAGE TECHNOLOGIES, P89
[37]  
Quinlan S., 1991, SOFTWARE PRACT EXPER, V21, P1289
[38]  
Rabin M., 1981, Technical report TR-15-81
[39]   Maintenance-free global data storage [J].
Rhea, S ;
Wells, C ;
Eaton, P ;
Geels, D ;
Zhao, B ;
Weatherspoon, H ;
Kubiatowicz, JD .
IEEE INTERNET COMPUTING, 2001, 5 (05) :40-49
[40]  
ROWSTRON A, 2001, P 18 ACM S OP SYST P, P188
12345