Author
Liang, G., Kozat, Ulaş
Publication Date
2016-08
Publication Place
-
IEEE
Subject
Cloud storage, Delay, Forward error correction (FEC), Queueing
Type
Periodical
Language
English
Digital
Yes
Manuscript
No
Library
Özyeğin University
Library Asset ID
1558-2566
Record ID
b97ad080-9f7e-4c53-b92f-e69ddccfec95
Date
2016-08
Sample Text
Recent literature including our past work provides analysis and solutions for using: 1) erasure coding; 2) parallelism; or 3) variable slicing/chunking (i.e., dividing an object of a specific size into a variable number of smaller chunks) in speeding up the I/O performance of storage clouds. However, a comprehensive approach that considers all three dimensions together to achieve the best throughput-delay tradeoff curve had been lacking. This paper presents the first set of solutions that can pick the best combination of coding redundancy ratio and object chunking/slicing options as the load dynamically changes. Our specific contributions are as follows: 1) We establish via measurements that combining variable redundancy ratio and chunking is mostly feasible over a popular public cloud. 2) We relate the delay-optimal values for chunking level and code redundancy ratio to the queue backlogs via an approximate queuing analysis. 3) Based on this analysis, we propose TOFEC that adapts the chunking level and redundancy ratio against the queue backlogs. Our trace-driven simulation results show that TOFEC's adaptation mechanism converges to an appropriate code that provides the optimal throughput-delay tradeoff without reducing system capacity. Compared to a nonadaptive strategy optimized for throughput, TOFEC delivers 2.5× lower latency under light workloads; compared to a nonadaptive strategy optimized for latency, TOFEC can scale to support over 3× as many requests. 4) We propose a simpler greedy solution that performs on a par with TOFEC in average delay performance, but exhibits significantly more performance variations.
DOI
10.1109/TNET.2015.2457834
Cilt
24
