SORT: A similarity-ownership based routing scheme to improve data read performance for deduplication clusters

International Journal of Advancements in Computing Technology

Volumn 3, Issue 9, 2011, Pages 270-277

  Tan, Yujuan ^a   Feng, Dan ^a   Huang, Fangting ^a   Yan, Zhichao ^a  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

Data ownership; Deduplication cluster; Read performance

Indexed keywords

DATA OWNERSHIP; DATA ROUTING; DATA SIMILARITY; DEDUPLICATION; NON-TRIVIAL; POTENTIAL BENEFITS; READ PERFORMANCE; REAL-WORLD DATASETS; ROUTING SCHEME; TRADE OFF;

OPTIMIZATION;

ROUTING PROTOCOLS;

EID: 80555136646     PISSN: 20058039     EISSN: None     Source Type: Journal    
DOI: 10.4156/ijact.vol3.issue9.33     Document Type: Article

References (19)

1. Cezary Dubnicki, Leszek Gryz, Lukasz Heldt, Michal Kaczmarczyk, Wojciech Kilian, Przemyslaw Strzelczak, Jerzy Szczepkowski, Cristian Ungureanu, and Michal Welnicki, "HYDRAstor: A scalable secondary storage", In Proceedings of the 7th USENIX Conference on File and Storage Conference, pp.197-210, 2009.
2. Deepavali Bhagwat, Kave Eshghi, Darrell D.E. Long, and Mark Lillibridge, "Extreme Binning: Scalable, Parallel Deduplication for Chunk-based File Backup", In Proceedings of the 17th IEEE International Symposium on Modeling, Analysis & Simulation of Computer and Telecommunication Systems, pp.1-9, 2009.
3. Wei Dong, Fred Douglis, Kai Li, and Hugo Patterson, "TradeOffs in Scalable Data Routing for Deduplication Clusters", In Proceedings of the 9th USENIX Conference on File and Storage Conference, pp.15-29, 2011.
4. Benjamin Zhu, Kai Li, and Hugo Patterson, "Avoiding the disk bottleneck in the Data Domain deduplication file system", In Proceedings of the 6th USENIX Conference on File and Storage Conference, pp.269-282, 2008.
5. C. Rechberger, V. Rijmen, and N. Sklavos, "The NIST cryptographic workshop on hash functions", IEEE Security & Privacy, vol.4, no.1, pp.54-56, 2006.
6. Burton H. Bloom, "Space/Time Trade-offs in Hash Coding with Allowable Errors", Communications of the ACM, vol.13, no.7, pp.422-426, 1970.
7. Andrei Broder and Michael Mitzenmacher, "Network Applications of Bloom Filters: A Survey", Internet Mathematics, vol. 1, no.4, pp. 485-509, 2005.
8. Yujuan. Tan, Hong. Jiang, Dan. Feng, Lei. Tian, Zhichao Yan, and Guohui. Zhou, "SAM: A Semantic-Aware Multi-Tiered Source De-duplication Framework for Cloud Backup", In Proceedings of the 39th International Conference on Parallel Processing, pp.614-623, 2010.
9. Zaid A. Ali Al-Marhabi, LiRen Fa, FanZi Zeng, and Ayeda G. Ali Al-Hamdi, "The Design and Evaluation of a Hybrid Compression Technique (HCT) for Wireless Sensor Network", International Journal of Digital Content Technology and its Applications, Vol. 5, No. 5, pp. 201-207, 2011.
10. Seung-Ju Jang, "Design of Virtual Memory Compression System for the Embedded System", Journal of Convergence Information Technology, Vol. 2, No. 4, pp. 56-62, 2007.
11. Li Fan, Pei Cao, Jussara Almeida, and Andrei Z. Broder, "Summary Cache: A Scalable Wide-Area Web Cache Sharing Protocol", IEEE/ACM Transaction on Networking, vol.8, no.3, pp.281-293, 2000.
12. Ronaldo A. Ferreira, Murali K. Ramanathan, Ananth Grama, and Suresh Jagannathan, "Randomized Protocols for Duplicate Elimination in Peer-to-Peer Storage Systems", IEEE Transactions on Parallel and Distributed Systems, vol.18, no.5, pp.686-696, 2007.
13. Sean Quinlan and Sean Dorward, "Venti: A new approach to archival storage", In Proceedings of the 1st USENIX Conference on File and Storage Conference, pp.89-101, 2002.
14. Deepak R. Bobbarjung, Suresh Jagannathan, and Cezary Dubnicki, "Improving Duplicate Elimination in Storage systems", ACM Transactions on Storage, vol. 2, no.4, pp.424-448, 2006.
15. Xiaozhou Li, Mark Lillibridge, and Mustafal Uysal, "Reliability Analysis of Deduplicated and Erasure-Coded Storage", ACM SIGMETRICS Performance Evaluation Review, vol.38, no.3, pp.4-9, 1970.
16. Atul Adya, William J. Bolosky, Miguel Castro, Gerald Cermak, Ronnie Chaiken, John R. Douceur, Jon Howell, Jacob R. Lorch, Marvin Theimer, and Roger P. Wattenhofer, "FARSITE: Federated, available, and reliable storage for an incompletely trusted environment", ACM SIGOPS Operating Systems Review, vol.36, no.SI, pp.1-14, 2002.
17. Wen. Xia, Hong. Jiang, Dan Feng, and Yu. Hua, "SiLo: A Similarity-Locality based Near-Exact Deduplication Scheme with Low RAM Overhead and High Throughput", In Proceedings of the 2011 USENIX annual technical conference, pp.285-298, 2011.
18. Michael Vrable, Stefan Savage, and Geoffrey M. Voelker, "Cumulus: Filesystem Backup to the Cloud", ACM Transactions on Storage, vol. 5, no.4, pp.1-28, 2009.
19. Tianming Yang, Dan Feng, Zhongying Niu, and Yaping Wan, "Scalable high performance de-duplication backup via hash join", Journal of Zhejiang University-Science C, vol.11, no.5, pp.315-327, 2010.