Open Access. Powered by Scholars. Published by Universities.®

Operations Research, Systems Engineering and Industrial Engineering Commons

Open Access. Powered by Scholars. Published by Universities.®

2016

Purdue University

Erasure coding

Articles 1 - 1 of 1

Full-Text Articles in Operations Research, Systems Engineering and Industrial Engineering

Taming Tail Latency For Erasure-Coded, Distributed Storage Systems, Jingxian Fan Dec 2016

Taming Tail Latency For Erasure-Coded, Distributed Storage Systems, Jingxian Fan

Open Access Theses

Nowadays, in distributed storage systems, long tails of responsible time are of particular concern. Modern large companies like Bing, Facebook and Amazon Web Service show that 99.9th percentile response times being orders of magnitude worse than the mean. With the advantages of maintaining high data reliability and ensur- ing enough space eciency, erasure code has become a popular storage method in distributed storage systems. However, due to the lack of mathematical models for analyzing erasure-coded based distributed storage systems, taming tail latency is still an open problem.

In this research, we quantify tail latency in such systems by deriving a …