Reaching consensus in the byzantine empire: A comprehensive review of bft consensus algorithms

G Zhang, F Pan, Y Mao, S Tijanic, M Dang'ana… - ACM Computing …, 2022 - dl.acm.org
Byzantine fault-tolerant (BFT) consensus algorithms are at the core of providing safety and
liveness guarantees for distributed systems that must operate in the presence of arbitrary …

Erasure coding for distributed storage: An overview

SB Balaji, MN Krishnan, M Vajha, V Ramkumar… - Science China …, 2018 - Springer
In a distributed storage system, code symbols are dispersed across space in nodes or
storage units as opposed to time. In settings such as that of a large data center, an important …

Speeding up distributed machine learning using codes

K Lee, M Lam, R Pedarsani… - IEEE Transactions …, 2017 - ieeexplore.ieee.org
Codes are widely used in many engineering applications to offer robustness against noise.
In large-scale systems, there are several types of noise that can affect the performance of …

Erasure coding in windows azure storage

C Huang, H Simitci, Y Xu, A Ogus, B Calder… - 2012 USENIX Annual …, 2012 - usenix.org
Windows Azure Storage (WAS) is a cloud storage system that provides customers the ability
to store seemingly limitless amounts of data for any duration of time. WAS customers have …

Xoring elephants: Novel erasure codes for big data

M Sathiamoorthy, M Asteris, D Papailiopoulos… - arXiv preprint arXiv …, 2013 - arxiv.org
Distributed storage systems for large clusters typically use replication to provide reliability.
Recently, erasure codes have been used to reduce the large storage overhead of three …

A family of optimal locally recoverable codes

I Tamo, A Barg - IEEE Transactions on Information Theory, 2014 - ieeexplore.ieee.org
A code over a finite alphabet is called locally recoverable (LRC) if every symbol in the
encoding is a function of a small number (at most r) other symbols. We present a family of …

BEAT: Asynchronous BFT made practical

S Duan, MK Reiter, H Zhang - Proceedings of the 2018 ACM SIGSAC …, 2018 - dl.acm.org
We present BEAT, a set of practical Byzantine fault-tolerant (BFT) protocols for completely
asynchronous environments. BEAT is flexible, versatile, and extensible, consisting of five …

On the locality of codeword symbols

P Gopalan, C Huang, H Simitci… - IEEE Transactions on …, 2012 - ieeexplore.ieee.org
Consider a linear [n, k, d] q code C. We say that the i th coordinate of C has locality r, if the
value at this coordinate can be recovered from accessing some other r coordinates of C …

Locally repairable codes

DS Papailiopoulos, AG Dimakis - IEEE Transactions on …, 2014 - ieeexplore.ieee.org
Distributed storage systems for large-scale applications typically use replication for
reliability. Recently, erasure codes were used to reduce the large storage overhead, while …

Network coding for distributed storage systems

AG Dimakis, PB Godfrey, Y Wu… - IEEE transactions on …, 2010 - ieeexplore.ieee.org
Distributed storage systems provide reliable access to data through redundancy spread over
individually unreliable nodes. Application scenarios include data centers, peer-to-peer …