Exploiting Rateless Codes in Cloud Storage Systems

IEEE Transactions on Parallel and Distributed Systems

Volumn 26, Issue 5, 2015, Pages 1313-1322

  Anglano, Cosimo ^a   Gaeta, Rossano ^b   Grangetto, Marco ^b  

^a UNIVERSITY OF EASTERN PIEDMONT   (Italy)

^b UNIVERSITY OF TURIN   (Italy)

Author keywords

availability; Cloud storage; confidentiality; integrity; performance; rateless codes

Indexed keywords

AVAILABILITY; CODES (SYMBOLS); DISCRETE EVENT SIMULATION; VIRTUAL STORAGE;

CLOUD STORAGES; CONFIDENTIALITY; INTEGRITY; PERFORMANCE; RATELESS CODES;

DIGITAL STORAGE;

EID: 84927589445     PISSN: 10459219     EISSN: None     Source Type: Journal    
DOI: 10.1109/TPDS.2014.2321745     Document Type: Article

References (35)

1. H. Dewan and R. Hansdah, "A survey of cloud storage facilities," in Proc. IEEE World Congr. Services, Jul. 2011, pp. 224-231.
2. M. Bishop, Introduction to Computer Security. Reading, MA, USA: Addison-Wesley, 2005.
3. M. Luby, "LT codes," in Proc. IEEE 43rd Symp. Found. Comput. Sci., Nov. 2002, pp. 271-280.
4. I. S. Reed and S. Gustave, "Polynomial codes over certain finite fields," J. Soc. Ind. Appl. Math., vol. 8, no. 2, pp. 300-304, 1960.
5. A. G. Dimakis, K. Ramchandran, Y. Wu, and C. Suh, "A survey on network codes for distributed storage," in Proc. IEEE, vol. 99, no. 3, pp. 476-489, Mar. 2011.
6. M. Zola, V. Bioglio, C. Anglano, R. Gaeta, M. Grangetto, and M. Sereno, "Enigma: Distributed virtual disks for cloud computing," in Proc. IEEE Int. Symp. Parallel Distrib. Process. Workshops PhD Forum, May 2011, pp. 898-906.
7. Amazon Elastic Compute Cloud (Amazon EC2) [Online]. Accessed on Nov. 26, 2013. Available: http://aws.amazon.com/ec2
8. D. Nurmi, R. Wolski, C. Grzegorczyk, G. Obertelli, S. Soman, L. Youseff, and D. Zagorodnov, "The eucalyptus open-source cloud-computing system," in Proc. IEEE Int. Symp. Cluster Comput. Grid, Shanghai, China, May 2009, pp. 124-131.
9. OpenNebula: The open source toolkit for cloud computing [Online]. Accessed on Nov. 26, 2013. Available: http://www.opennebula.org
10. X. Gao, M. Lowe, and M. Pierce, "Supporting cloud computing with the virtual block store system," in Proc. IEEE 5th Int. Conf. e-Science, Dec. 2009, pp. 208-215.
11. X. Gao, Y. Ma, M. Pierce, M. Lowe, and G. Fox, "Building a distributed block storage system for cloud infrastructure," in Proc. IEEE 2nd Int. Conf. Cloud Comput. Technol. Sci., Dec. 2010, pp. 312-318.
12. L. Zhou, Y.-C. Wang, J.-L. Zhang, J. Wan, and Y.-J. Ren, "Optimize block-level cloud storage system with load-balance strategy," in Proc. IEEE 26th Int. Parallel Distrib. Process. Symp. Workshops PhD Forum, May. 2012, pp. 2162-2167.
13. Encryption as a service from certes networks [Online]. Accessed on Nov. 16, 2013. Available: http://www.certesnetworks.com/products/encryption-as-a-service.html
14. S. Kamara and K. Lauter, "Cryptographic cloud storage," in Proc. 14th Int. Conf. Financial Cryptography Data Security, 2010, pp. 136-149.
15. S. Zarandioon, D. Yao, and V. Ganapathy, "K2c: Cryptographic cloud storage with lazy revocation and anonymous access," in Proc. 7th Int. ICST Conf. Security Privacy Commun. Netw., 2012, vol. 96, pp. 59-76.
16. K. Bailey, "Addressing the growth and complexity of information security concerns," Int. Data Corp. (IDC), Framingham, MA, USA, White Paper, Available: http://media.kaspersky.com/business-security/growth-and-complexity-of-information-security.pdf, Feb. 2013.
17. N. Cao, S. Yu, Z. Yang, W. Lou, and Y. Hou, "LT codes-based secure and reliable cloud storage service," in Proc. IEEE INFOCOM, 2012, pp. 693-701.
18. A. Shokrollahi, "Raptor codes," IEEE Trans. Inf. Theory, vol. 52, no. 6, pp. 2551-2567, Jun. 2006.
19. A. Dimakis, P. Godfrey, Y. Wu, M. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4539-4551, Sep. 2010.
20. V. Bioglio, R. Gaeta, M. Grangetto, and M. Sereno, "On the fly gaussian elimination for lt codes," IEEE Commun. Lett., vol. 13, no. 12, pp. 953-955, Dec. 2009.
21. A. Megasthenis and A. Dimakis, "Repairable fountain codes," in Proc. IEEE Int. Symp. Inf. Theory, 2012, pp. 1752-1756.
22. D. Leong, A. Dimakis, and T. Ho, "Distributed storage allocations," IEEE Trans. Inf. Theory, vol. 58, no. 7, pp. 4733-4752, Jul. 2012.
23. M. O. Rabin, "Efficient dispersal of information for security, load balancing, and fault tolerance," J. ACM, vol. 36, no. 2, pp. 335-348, 1989.
24. M. W. Storer, K. M. Greenan, E. L. Miller, and K. Voruganti, "Potshards a secure, recoverable, long-term archival storage system," Trans. Storage, vol. 5, no. 2, pp. 1-35, 2009.
25. H. Krawczyk, "Secret sharing made short," in Proc. 13th Annu. Int. Cryptology Conf. Adv. Cryptology, 1994, pp. 136-146.
26. J. Resch and J. S. Plank, "AONT-RS: Blending security and performance in dispersed storage systems," in Proc. USENIX Conf. File Storage Technol., San Jose, CA, USA, 2011, p. 14.
27. R. Gaeta and M. Grangetto, "Identification of malicious nodes in peer-to-peer streaming: A belief propagation based technique," IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 10, pp. 1994-2003, Oct. 2013.
28. SNIA - Storage networking industry association: IOTTA repository homes [Online]. Accessed on Nov. 26, 2013. Available: http://iotta.snia.org/
29. S. Kavalanekar, B. Worthington, Q. Zhang, and V. Sharda, "Characterization of storage workload traces from production windows servers," in Proc. IEEE Int. Symp. Workload Characterisation, Sep. 2008, pp. 119-128.
30. L. N. Bairavasundaram, G. R. Goodson, S. Pasupathy, and J. Schindler, "An analysis of latent sector errors in disk drives," in ACM SIGMETRICS Int. Conf. Meas. Modeling Comput. Syst., 2007, pp. 289-300.
31. V. Bioglio, M. Grangetto, R. Gaeta, and M. Sereno, "An optimal partial decoding algorithm for rateless codes," in Proc. IEEE Int. Symp. Inf. Theory, 2011, pp. 2731-2735.
32. The DiskSim simulation environmet (Version 4.0) [Online]. Accessed on Nov. 26, 2013. Available: http://www.pdl.cmu.edu/DiskSim
33. Internet delay space synthesizer [Online]. Accessed on Nov. 26, 2013. Available: http://www.cs.rice.edu/bozhang/ds2/
34. B. Zhang, T. S. E. Ng, A. Nandi, R. H. Riedi, P. Druschel, and G. Wang, "Measurement-based analysis, modeling, and synthesis of the Internet delay space," IEEE/ACM Trans. Netw., vol. 18, no. 1, pp. 229-242, Feb. 2010.
35. S. Kavalanekar, B. Worthington, Q. Zhang, and V. Sharda, "Characterization of storage workload traces from production windows servers," in Proc. IEEE Int. Symp. Workload Characterization, Oct. 2008, pp. 119-128.