FAST CLOUD: Pushing the Envelope on Delay Performance of Cloud Storage With Coding
In this paper, the authors' paper presents solutions that can significantly improve the delay performance of putting and retrieving data in and out of cloud storage. They first focus on measuring the delay performance of a very popular cloud storage service Amazon S3. They establish that there is significant randomness in service times for reading and writing small and medium size objects when assigned distinct keys. They further demonstrate that using erasure coding, parallel connections to storage cloud and limited chunking (i.e., dividing the object into a few smaller objects) together pushes the envelope on service time distributions significantly (e.g., 76%, 80%, and 85% reductions in mean, 90th, and 99th percentiles for 2 Mbyte files) at the expense of additional storage (e.g., 1.75?).