When Queueing Meets Coding: Optimal-Latency Data Retrieving Scheme in Storage Clouds

Provided by: Ohio State University
Topic: Cloud
Format: PDF
Storage clouds, such as Amazon S3, are being widely used for web services and Internet applications. It has been observed that the delay for retrieving data from and placing data into the clouds is quite random, and exhibits weak correlations between different read/write requests. This inspires the authors to investigate a key problem: can they reduce the delay by transmitting data replications in parallel or using powerful erasure codes? In this paper, they study the problem of reducing the delay of downloading data from cloud storage systems by leveraging multiple parallel threads, assuming that the data has been encoded and stored in the clouds using fixed rate Forward Error Correction (FEC) codes with parameters (n, k).

Find By Topic