Efficient index lookup for De-duplication backup system

2008 IEEE International Symposium on Modeling, Analysis and Simulation of Computer and Telecommunication Systems, MASCOTS

Volumn , Issue , 2008, Pages

  Won, Youjip ^a   Ban, Jongmyeong ^a   Min, Jaehong ^a   Hur, Jungpil ^b   Oh, Sangkyu ^b   Lee, Jangsun ^b  

^a Hanyang University   (South Korea)

^b MacroImpact   (South Korea)

Author keywords

[No Author keywords available]

Indexed keywords

BACK-UP SERVERS; BACK-UP SYSTEMS; BACKUP OPERATIONS; FILTER-BASED; HEADER FILES; INDEX FILES; INDEX PARTITIONING; LOOKUP STRUCTURES; LOOKUPS; MAIN MEMORY; MEMORY INDEX; REDUNDANCY ELIMINATION;

COMPUTER NETWORKS; DATA STRUCTURES; QUALITY ASSURANCE;

REDUNDANCY;

EID: 65949086819     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/MASCOT.2008.4770594     Document Type: Conference Paper

References (10)

1. B. H. Bloom. Space/time trade-offs in hash coding with allowable errors. Commun. ACM, 13(7):422-426,1970.
2. W. J. Bolosky, S. Corbin, D. Goebel, and J. R. Douceur. Single instance storage in windows 2000. In Proceedings of the 4th USENIX Windows Systems Symposium, pages 1324, Seattle, WA, 2000.
3. L. P. Cox, C. D. Murray, and B. D. Noble. Pastiche: making backup cheap and easy. SIGOPS Oper. Syst. Rev., 36(SI):285-298, 2002.
4. D. Gomes, A. L. Santos, and M. J. Silva. Managing duplicates in a web archive. In SAC '06: Proceedings of the 2006 ACM symposium on Applied computing, pages 818- 825, New York, NY, USA, 2006. ACM.
5. B. Hong, D. D. Long, D. Plantenberg, and M. Sivan-Ziemt. Duplicate data elimination in a san file system.
6. P. Kulkami, F. Douglis, J. LaVoie, and J. M. Tracey. Redundancy elimination within large collections of flies. InATEC '04: Proceedings of the annual conference on USENIX Annual Technical Conference, pages 5-15, Berkeley, CA, USA, 2004. USENIX Association.
7. A. Muthitacharoen, B. Chen, and D. Mazières. A lowbandwidth network file system. SIGOPS Oper. Syst. Rev., 35(5):174-187,2001.
8. S. Quinlan and S. Dorward. Venti: A new approach to archival storage. In FAST '02: Proceedings of the Conference on File and Storage Technologies, pages 89-101, Berkeley, CA, USA, 2002. USENIX Association.
9. A. Traeger, N. Joukov, J. Sipek, and E. Zadok. Using free web storage for data backup. In StorageSS '06: Proceedings of the second ACM workshop on Storage security and survivability, pages 73-78, New York, NY, USA, 2006. ACM.
10. B. Zhu, K. Li, and H. Patterson. Avoiding the disk bottleneck in the data domain deduplication file system. In Proceedings of the Conference on File and Storage Technologies. USENIX Association, 2008.