FAST CLOUD: Pushing the envelope on delay performance of cloud storage with coding

IEEE/ACM Transactions on Networking

Volumn 22, Issue 6, 2014, Pages 2012-2025

  Liang, Guanfeng ^a   Kozat, Ulas C ^a  

^a Data Analytics and Innovation Group   (United States)

Author keywords

Cloud storage; delay; forward error correction (FEC); queueing

Indexed keywords

ADAPTIVE ALGORITHMS; CODES (SYMBOLS); ELECTRIC CONNECTORS; ERROR CORRECTION; FORWARD ERROR CORRECTION; QUEUEING THEORY;

CLOUD STORAGE SERVICES; CLOUD STORAGES; DELAY; DELAY PERFORMANCE; HETEROGENEOUS SERVICES; PARALLEL CONNECTIONS; QUEUEING; SERVICE TIME DISTRIBUTION;

DIGITAL STORAGE;

EID: 84919627562     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2013.2289382     Document Type: Article

References (20)

1. S. L. Garfinkel, "An evaluation of Amazon's grid computing services: EC2, S3 and SQS," Harvard University, Cambridge, MA, USA, Tech. Rep., 2007.
2. G. Wang and T. S. E. Ng, "The impact of virtualization on network performance of Amazon EC2 data center," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
3. C. Huang, H. Simitci, Y. Xu, A. Ogus, B. Calder, P. Gopalan, J. Li, and S. Yekhanin, "Erasure coding inWindows Azure storage," in Proc. USENIX ATC, 2012, p. 2.
4. L. Huang, S. Pawar, H. Zhang, and K. Ramchandran, "Codes can reduce queueing delay in data centers," in Proc. IEEE ISIT, 2012, pp. 2766-2770.
5. V. Sharma, S. Kalyanaraman, K. Kar, K. K. Ramakrishnan, and V. Subramanian, "MPLOT: A transport protocol exploiting multipath diversity using erasure codes," in Proc. IEEE INFOCOM, 2008, pp. 592-600.
6. E. Gabrielyan, "Fault-tolerant real-time streaming with FEC thanks to capillary multipath routing," Comput. Res. Repos. 2006, abs/cs/0607077.
7. J. W. Byers, M. Luby, and M. Mitzenmacher, "Accessing multiple mirror sites in parallel: Using tornado codes to speed up downloads," in Proc. IEEE INFOCOM, 1999, pp. 275-283.
8. R. Saad, A. Serhrouchni, Y. Begliche, and K. Chen, "Evaluating forward error correction performance in BitTorrent protocol," in Proc. IEEE LCN, 2010, pp. 968-975.
9. A. Eryilmaz, A. Ozdaglar, M. Medard, and E. Ahmed, "On the delay and throughput gains of coding in unreliable networks," IEEE Trans. Inf. Theory, vol. 54, no. 12, pp. 5511-5524, Dec. 2008.
10. W.-L. Yeow, A. T. Hoang, and C.-K. Tham, "Minimizing delay for multicast-streaming in wireless networks with network coding," in Proc. IEEE INFOCOM, 2009, pp. 190-198.
11. T. K. Dikaliotis, A. G. Dimakis, T. Ho, and M. Effros, "On the delay of network coding over line networks," in Proc. IEEE ISIT, 2009, pp. 1408-1412.
12. U. C. Kozat, "On the throughput capacity of opportunistic multicasting with erasure codes," in Proc. IEEE INFOCOM, 2008, pp. 1193-1201.
13. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. J. Wainwright, and K. Ramchandran, "Network coding for distributed storage systems," IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4539-4551, 2010.
14. R. Rodrigues and B. Liskov, "High availability in DHTs: Erasure coding vs. replication," in Proc. 4th Int. Workshop IPTPS, 2005, pp. 226-239.
15. J. Li, S. Yang, X. Wang, and B. Li, "Tree-structured data regeneration in distributed storage systems with regenerating codes," in Proc. IEEE INFOCOM, 2010, pp. 1-9.
16. U. J. Ferner, M. Médard, and E. Soljanin, "Toward sustainable networking: Storage area networks with network coding," in Proc. Allerton, 2012, pp. 517-524.
17. N. B. Shah, K. Lee, and K. Ramchandran, "The MDS queue: Analysing latency performance of codes and redundant requests," 2013, arXiv:1211.5405.
18. J. C. McCullough, J. Dunagan, A.Wolman, and A. C. Snoeren, "Stout: An adaptive interface to scalable cloud storage," in Proc. USENIX ATC, 2010, p. 4.
19. S. Lin and D. J. Costello, Error Control Coding. Upper Saddle River, NJ, USA: Prentice-Hall, 2004.
20. R. Kotla, L. Alvisi,M. Dahlin, A. Clement, and E.Wong, "Zyzzyva: Speculative Byzantine fault tolerance," Trans. Comput. Syst., vol. 27, pp. 71-739, 2010.