PeerDedupe: Insights into the peer-assisted sampling deduplication

2010 IEEE 10th International Conference on Peer-to-Peer Computing, P2P 2010 - Proceedings

Volumn , Issue , 2010, Pages

  Xing, Yuanjian ^a   Li, Zhenhua ^a   Dai, Yafei ^a  

^a PEKING UNIVERSITY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

DATA STORAGE; DEDUPLICATION; DIGITAL DATAS; QUANTITATIVE INVESTIGATION;

RANDOM ACCESS STORAGE;

EID: 78349261217     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/P2P.2010.5570004     Document Type: Conference Paper

References (27)

1. E. Francen, "Hot IT topics for 2008," http://www.allbusiness. com/technology/computer-software/4967761-1.html, Oct. 2007.
2. B. Pariseau, "Data deduplication and backup approaches in enterprise storage today," http://searchdatabackup.techtarget.com/generic/0,295582, sid187-gci1353079,00.html, Apr. 2009.
3. B. Zhu, K. Li, and H. Patterson, "Avoiding the disk bottleneck in the data domain deduplication file system," in FAST '08.
4. M. Lillibridge, K. Eshghi, D. Bhagwat, V. Deolalikar, G. Trezise, and P. Camble, "Sparse indexing: large scale, inline deduplication using sampling and locality," in FAST '09.
5. "Efficient data protection with emc avamar global deduplication software," EMC, Tech. Rep., 2010.
6. D. Hochba, "Approximation algorithms for NP-hard problems," ACM SIGACT News, 1997.
7. A. Broder, "On the resemblance and containment of documents," in SEQUENCES '97.
8. "Amazingstore: a smart client for sharing and storing," http://en.amazingstore.org/.
9. Z. Yang, B. Y. Zhao, Y. Xing, S. Ding, F. Xiao, and Y. Dai, "Amazingstore: Available, low-cost online storage service using cloudlets," in IPTPS '10.
10. M. O. Rabin, "Fingerprinting by random polynomials," Center for Research in Computing Technology, Harvard University, Tech. Rep., 1981.
11. D. Hochbaum and A. Pathria, "Analysis of the greedy approach in problems of maximum k-coverage," Naval Research Logistics, 1998.
12. P. Jaccard, "Étude comparative de la distribution florale dans une portion des alpes et des jura," Bulletin del la Société Vaudoise des Sciences Naturelles, 1901.
13. W. G. Cochran, Sampling techniques, 3rd ed. Wiley, 1977.
14. L. P. Cox, C. D. Murray, and B. D. Noble, "Pastiche: making backup cheap and easy," SIGOPS Oper. Syst. Rev., 2002.
15. D. Bhagwat, K. Eshghi, and P. Mehra, "Content-based document routing and index partitioning for scalable similarity-based searches in a large corpus," in SIGKDD '07.
16. A. Z. Broder, "Identifying and filtering near-duplicate documents," in COM '00.
17. J. W. Byers, J. Considine, M. Mitzenmacher, and S. Rost, "Informed content delivery across adaptive overlay networks," ToN '04, 2004.
18. A. Broder, M. Charikar, A. Frieze, and M. Mitzenmacher, "Min-wise independent permutations," Journal of Computer and System Sciences, 2000.
19. H. Pucha, D. G. Andersen, and M. Kaminsky, "Exploiting similarity for multi-source downloads using file handprints," in NSDI '07.
20. D. Bhagwat, K. Eshghi, D. D. E. Long, and M. Lillibridge, "Extreme binning: Scalable, parallel deduplication for chunk-based file backup," in MASCOTS '09.
21. T. Yang, J. Hong, F. Dan, N. Zhongying, Z. Ke, and W. Yaping, "Debar: A scalable high-performance de-duplication storage system for backup and archiving," in IPDPS '10.
22. D. R. Bobbarjung, S. Jagannathan, and C. Dubnicki, "Improving duplicate elimination in storage systems," Trans. Storage, 2006.
23. C. Policroniades and I. Pratt, "Alternatives for detecting redundancy in storage systems data," in ATEC '04.
24. S. Quinlan and S. Dorward, "Venti: A new approach to archival storage," in FAST '02.
25. K. Eshghi and H. K. Tang, "A framework for analyzing and improving content-based chunking algorithms," Hewlett-Packard Laboratories, Palo Alto, CA, Tech. Rep., 2005.
26. A. Muthitacharoen, B. Chen, and D. Mazières, "A low-bandwidth network file system," in SOSP '01.
27. D. N. Tran, F. Chiang, and J. Li, "Friendstore: cooperative online backup using trusted nodes," in SocialNets '08.