On Throughput-Delay Optimal Access to Storage Clouds via Load Adaptive Coding and Chunking

IEEE/ACM Transactions on Networking

Volumn 24, Issue 4, 2016, Pages 2168-2181

  Liang, Guanfeng ^a,b   Kozat, Ulas C ^a,c  

^a Data Analytics and Innovation Group   (United States)

^b LINKEDIN CORPORATION   (United States)

^c OZYEGIN UNIVERSITY   (Turkey)

Author keywords

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

Indexed keywords

OPTIMAL SYSTEMS; QUEUEING THEORY; REDUNDANCY; THROUGHPUT;

ADAPTATION MECHANISM; CODING REDUNDANCIES; OPTIMAL THROUGHPUTS; PERFORMANCE VARIATIONS; REDUCING SYSTEMS; THREE DIMENSIONS; THROUGHPUT DELAYS; TRACE DRIVEN SIMULATION;

CODES (SYMBOLS);

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

References (23)

1. C. Huang et al., "Erasure coding in windows azure storage, " in Proc. USENIX ATC, 2012, p. 2.
2. Amazon, "Amazon S3, " [Online]. Available: http://aws. amazon. com/s3/
3. S. L. Garfinkel, "An evaluation of Amazon's grid computing services: EC2, S3 and SQS, " Harvard University, Cambridge, MA, USA, Tech. Rep., 2007.
4. J. Barr, "AWS price reduction #42-EC2, S3, RDS, ElastiCache, Elastic MapReduce, " 2014 [Online]. Available: http://aws. amazon. com/blogs/aws/aws-price-reduction-42-ec2-s3-rdselasticache-and-elastic-mapreduce/
5. S. Martin, "Microsoft Azure-Innovation, quality and price, " 2014 [Online]. Available: http://azure. microsoft. com/blog/2014/03/31/microsoft-azure-innovation-quality-and-price/
6. V. Sharma, S. Kalyanaraman, K. Kar, K. K. Ramakrishnan, V. Subramanian, "MPLOT: A transport protocol exploiting multipath diversity using erasure codes, " in Proc. IEEE INFOCOM, 2008, pp. 592-600.
7. E. Gabrielyan, "Fault-tolerant real-time streaming with FEC thanks to capillary multipath routing, " Comput. Res. Repository, 2006.
8. J. W. Byers, M. Luby, M. Mitzenmacher, "Accessing multiple mirror sites in parallel: Using tornado codes to speed up downloads, " in Proc. IEEE INFOCOM, 1999, pp. 275-283.
9. R. Saad, A. Serhrouchni, Y. Begliche, K. Chen, "Evaluating forward error correction performance in BitTorrent protocol, " in Proc. IEEE LCN, 2010, pp. 968-975.
10. A. Eryilmaz, A. Ozdaglar, M. Medard, 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.
11. W.-L. Yeow, A. T. Hoang, C.-K. Tham, "Minimizing delay for multicast-streaming in wireless networks with network coding, " in Proc. IEEE INFOCOM, 2009, pp. 190-198.
12. T. K. Dikaliotis, A. G. Dimakis, T. Ho, M. Effros, "On the delay of network coding over line networks, " Comput. Res. Repository, 2009.
13. U. C. Kozat, "On the throughput capacity of opportunistic multicasting with erasure codes, " in Proc. IEEE INFOCOM, 2008, pp. 1193-1201.
14. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. J. Wainwright, K. Ramchandran, "Network coding for distributed storage systems, " IEEE Trans. Inf. Theory, vol. 56, no. 9, pp. 4539-4551, 2010.
15. R. Rodrigues and B. Liskov, "High availability in DHTS: Erasure coding vs. replication, " in Proc. 4th IPTPS, 2005, pp. 226-239.
16. J. Li, S. Yang, X. Wang, B. Li, "Tree-structured data regeneration in distributed storage systems with regenerating codes, " in Proc. IEEE INFOCOM, 2010, pp. 1-9.
17. G. Liang and U. C. Kozat, "FAST CLOUD: Pushing the envelope on delay performance of cloud storage with coding, " IEEE/ACM Trans. Netw., vol. 22, no. 6, pp. 2012-2025, Dec. 2014.
18. L. Huang, S. Pawar, H. Zhang, K. Ramchandran, "Codes can reduce queueing delay in data centers, " in Proc. IEEE ISIT, 2012, pp. 2766-2770.
19. N. B. Shah, K. Lee, K. Ramchandran, "The MDS queue: Analysing latency performance of codes and redundant requests, " arXiv:1211. 5405, Apr. 2013.
20. G. Joshi, Y. Liu, E. Soljanin, "Coding for fast content download, " in Proc. 50th Annu. Allerton, 2012, pp. 326-333.
21. G. Joshi, Y. Liu, E. Soljanin, "On the delay-storage trade-off in content download from coded distributed storage systems, " IEEE J. Sel. Areas Commun., vol. 32, no. 5, pp. 989-997, May 2014.
22. J. C. McCullough, J. Dunagan, A. Wolman, A. C. Snoeren, "Stout: An adaptive interface to scalable cloud storage, " in Proc. USENIX ATC, 2010, p. 4.
23. R. Kotla, L. Alvisi, M. Dahlin, A. Clement, E. Wong, "Zyzzyva: Speculative Byzantine fault tolerance, " Trans. Comput. Syst., vol. 27, pp. 7:1-7:39, 2010.