Erasure coding for data storage

1,294 views · Published 13 April 2016 · 1:26:00 · Indexed 25 September 2026

Channel: ФКН ВШЭ · 2016 · Education

Watch on YouTube

Historically, most large distributed storage systems (e.g., Hotmail) have been using replication to provide reliability against machine failures. Today however as the amount of stored data reaches multiple Zettabytes keeping few copies of data around is prohibitively expensive. Therefore more and more systems are adopting erasure coding in place of replication. Coding for distributed storage has some unique challenges and trade-offs. In this talk, we review the state of the art in erasure codes for distributed storage.

Speaker: Sergey Yekhanin, Microsoft Research.

Workshop on Theoretical Computer Science 2016: https://cs.hse.ru/en/big-data/tcs-lab/tcs2016/
Faculty of Computer Science: https://cs.hse.ru/en/
Follow us: https://www.facebook.com/hsefcs, https://twitter.com/CS_HSE

More from this channel