Modeling and Optimization of Latency in Erasure-coded Storage Systems (Foundations and Trends® in Communications and Information Theory)

Aggarwal, Vaneet/ Lan, Tian

now publishers Inc（2021/07発売）

• 製本 Paperback:紙装版/ペーパーバック版／ページ数 156 p.
• 言語 ENG
• 商品コード 9781680838428
• DDC分類 005.758

Full Description

The advent of Big Data analytics and cloud computing has resulted in an unprecedented increase in the demand for distributed data storage demand. Companies are constantly on the lookout for ways of reducing this cost and improving reliability. Erasure coding has emerged as a promising technique to achieve these goals and most major tech companies have adopted it. However, one major issue in such systems is the characterization and optimization of access latency when data objects are erasure coded in distributed storage.

In this monograph, the authors provide a review of recent theoretical and practical progress on systems that employ erasure codes for distributed storage. Starting with an overview the key challenges and research problems, the authors give an overview of different models and approaches that have been developed to quantify latency of erasure-coded storage. They also extend the discussions to video streaming from erasure-coded distributed storage systems. Practical implementations of erasure-coded storage are then discussed in real-world storage systems such as in content delivery and caching.

This monograph is aimed at students, researchers and practitioners in information theory active in the research and development of modern day distributed storage systems.

Contents

1. Introduction
2. MDS-Reservation Scheduling Approach
3. Fork-Join Scheduling Approach
4. Probabilistic Scheduling Approach
5. Delayed-Relaunch Scheduling Approach
6. Analyzing Latency for Video Content
7. Lessons from prototype implementation
References