TOFEC: Achieving optimal throughput-delay trade-off of cloud storage using erasure codes

Proceedings - IEEE INFOCOM

Volumn , Issue , 2014, Pages 826-834

  Liang, Guanfeng ^a   Kozat, Ulaş C ^a  

^a Data Analytics and Innovation Group   (United States)

Author keywords

Cloud storage; Delay; FEC; Queueing

Indexed keywords

ELECTRIC CONNECTORS; OPTIMAL SYSTEMS; THROUGHPUT;

ADAPTATION MECHANISM; CLOUD STORAGES; DELAY; DELAY PERFORMANCE; FEC; PARALLEL CONNECTIONS; QUEUEING; TRACE DRIVEN SIMULATION;

DIGITAL STORAGE;

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

References (17)

1. C. Huang, H. Simitci, Y. Xu, A. Ogus, B. Calder, P. Gopalan, J. Li, and S. Yekhanin, "Erasure Coding in Windows Azure Storage," in USENIX ATC, 2012.
2. S. L. Garfinkel, "An Evaluation of Amazon's Grid Computing Services: EC2, S3 and SQS," Harvard University, Tech. Rep., 2007.
3. G. Liang and U. C. Kozat, "FAST CLOUD: Pushing the Envelope on Delay Performance of Cloud Storage with Coding," IEEE/ACM Trans. Networking, preprint, 13 Nov. 2013, doi: 10.1109/TNET.2013.2289382.
4. L. Huang, S. Pawar, H. Zhang, and K. Ramchandran, "Codes Can Reduce Queueing Delay in Data Centers," in IEEE ISIT, 2012.
5. N. B. Shah, K. Lee, and K. Ramchandran, "The MDS Queue: Analysing Latency Performance of Codes and Redundant Requests," arXiv:1211.5405, Apr. 2013.
6. J. C. McCullough, J. Dunagan, A. Wolman, and A. C. Snoeren, "Stout: an Adaptive Interface to Scalable Cloud Storage," in USENIX ATC, 2010.
7. V. Sharma, S. Kalyanaraman, K. Kar, K. K. Ramakrishnan, and V. Subramanian, "MPLOT: A Transport Protocol Exploiting Multipath Diversity Using Erasure Codes," in IEEE INFOCOM, 2008.
8. E. Gabrielyan, "Fault-Tolerant Real-Time Streaming with FEC thanks to Capillary MultiPath Routing," Computing Research Repository, 2006.
9. J. W. Byers, M. Luby, and M. Mitzenmacher, "Accessing Multiple Mirror Sites in Parallel: Using Tornado Codes to Speed Up Downloads," in IEEE INFOCOM, 1999.
10. R. Saad, A. Serhrouchni, Y. Begliche, and K. Chen, "Evaluating Forward Error Correction performance in BitTorrent protocol," in IEEE LCN, 2010.
11. A. Eryilmaz, A. Ozdaglar, M. Medard, and E. Ahmed, "On the Delay and Throughput Gains of Coding in Unreliable Networks," IEEE Trans. Inf. Theor., 2008.
12. W.-L. Yeow, A. T. Hoang, and C.-K. Tham, "Minimizing Delay for Multicast-Streaming in Wireless Networks with Network Coding," in IEEE INFOCOM, 2009.
13. T. K. Dikaliotis, A. G. Dimakis, T. Ho, and M. Effros, "On the Delay of Network Coding over Line Networks," Computing Research Repository, 2009.
14. U. C. Kozat, "On the Throughput Capacity of Opportunistic Multicasting with Erasure Codes," in IEEE INFOCOM, 2008.
15. A. G. Dimakis, P. B. Godfrey, Y. Wu, M. J. Wainwright, and K. Ramchandran, "Network Coding for Distributed Storage Systems," IEEE Trans. Inf. Theor., 2010.
16. R. Rodrigues and B. Liskov, "High Availability in DHTs: Erasure Coding vs. Replication," in 4th International Workshop, IPTPS, 2005.
17. J. Li, S. Yang, X. Wang, and B. Li, "Tree-Structured Data Regeneration in Distributed Storage Systems with Regenerating Codes," in IEEE INFOCOM, 2010.