Neptune: Efficient remote communication services for cloud backups

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 844-852

  Hua, Yu ^a   Liu, Xue ^b   Feng, Dan ^c  

^a HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

^b MCGILL UNIVERSITY   (Canada)

^c HUAZHONG UNIVERSITY OF SCIENCE AND TECHNOLOGY   (China)

Author keywords

[No Author keywords available]

Indexed keywords

COMPLEX NETWORKS;

COMMUNICATION OVERHEADS; DE DUPLICATIONS; DELTA COMPRESSION; LARGE-SCALE DATUM; NETWORK TRANSMISSION; POTENTIAL ERRORS; REMOTE COMMUNICATION; SYSTEM RELIABILITY;

COMMUNICATION;

EID: 84904431198     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFOCOM.2014.6848012     Document Type: Conference Paper

References (23)

1. J. Heidemann, L. Quan, and Y. Pradkin, "A Preliminary Analysis of Network Outages During Hurricane Sandy," USC/ISI Technical Report ISI-TR-685, November 2012.
2. J. Gantz and D. Reinsel, "The Digital Universe in 2020: Big Data, Bigger Digital Shadows, and Biggest Growth in the Far East," International Data Corporation (IDC) iView, December 2012.
3. J. MacDonald, "File system support for delta compression," Master's thesis, EECS, University of California at Berkeley, 2000.
4. P. Shilane, M. Huang, G. Wallace, and W. Hsu, "WAN Optimized Replication of Backup Datasets Using Stream-Informed Delta Compression," Proc. USENIX FAST, 2012.
5. P. Indyk and R. Motwani, "Approximate nearest neighbors: towards removing the curse of dimensionality," Proc. STOC, pp. 604-613, 1998.
6. Y. Hua, B. Xiao, B. Veeravalli, and D. Feng, "Locality-Sensitive Bloom Filter for Approximate Membership Query," IEEE Transactions on Computers, no. 6, pp. 817-830, 2012.
7. B. Aggarwal, A. Akella, A. Anand, A. Balachandran, P. Chitnis, C. Muthukrishnan, R. Ramjee, and G. Varghese, "EndRE: an endsystem redundancy elimination service for enterprises," Proc. NSDI, 2010.
8. W. Dong, F. Douglis, K. Li, H. Patterson, S. Reddy, and P. Shilane, "Tradeoffs in scalable data routing for deduplication clusters," Proc. USENIX FAST, 2011.
9. M. Rabin, "Fingerprinting by random polynomials," Technical Report TR-81-15, Aiken Laboratory, Harvard University, 1981.
10. A. Z. Broder, "On the resemblance and containment of documents," Proc. Compression and Complexity of Sequences, 1997.
11. B. Bloom, "Space/time trade-offs in hash coding with allowable errors," Communications of the ACM, vol. 13, no. 7, pp. 422-426, 1970.
12. Y. Hua, B. Xiao, D. Feng, and B. Yu, "Bounded LSH for Similarity Search in Peer-to-Peer File Systems," Proc. ICPP, pp. 644-651, 2008.
13. Los Alamos National Lab (LANL) File System Data, http://institute.lanl. gov/data/archive-data/.
14. E. Riedel, M. Kallahalla, and R. Swaminathan, "A framework for evaluating storage system security," Proc. FAST, pp. 15-30, 2002.
15. S. Kavalanekar, B. Worthington, Q. Zhang, and V. Sharda, "Characterization of storage workload traces from production Windows servers," Proc. IEEE International Symposium on Workload Characterization (IISWC), 2008.
16. J. L. Hellerstein, "Google Cluster Data," http:// googleresearch. blogspot.com/2010/01/google-cluster-data.html, Jan.2010.
17. J. Ziv and A. Lempel, "A universal algorithm for sequential data compression," Information Theory, IEEE Transactions on, vol. 23, no. 3, pp. 337-343, 1977.
18. J. J. Hunt, K.-P. Vo, and W. F. Tichy, "Delta algorithms: An empirical analysis," ACM Transactions on Software Engineering and Methodology (TOSEM), vol. 7, no. 2, pp. 192-214, 1998.
19. D. Trendafilov, N. Memon, and T. Suel, "zdelta: a simple delta compression tool," Technical Report, CIS Department, Polytechnic University, 2002.
20. N. Laoutaris, M. Sirivianos, X. Yang, and P. Rodriguez, "Interdatacenter bulk transfers with netstitcher," Proc. SIGCOMM, 2011.
21. S. Agarwal, J. Dunagan, N. Jain, S. Saroiu, A. Wolman, and H. Bhogan, "Volley: Automated data placement for geo-distributed cloud services," Proc. USENIX NSDI, 2010.
22. V. Ramasubramanian, T. Rodeheffer, D. Terry, M. Walraed-Sullivan, T. Wobber, C. Marshall, and A. Vahdat, "Cimbiosys: A platform for content-based partial replication," Proc. USENIX NSDI, 2009.
23. P. Bodík, I. Menache, M. Chowdhury, P. Mani, D. Maltz, and I. Stoica, "Surviving failures in bandwidth-constrained datacenters," Proc. SIGCOMM, 2012.