On grid quorums for erasure coded data

Frédérique Oggier; Anwitaman Datta

doi:10.3390/e23020177

On grid quorums for erasure coded data

Frédérique Oggier
, Anwitaman Datta^*

^*Corresponding author for this work

Mathematics

Research output: Contribution to journal › Article › peer-review

Abstract

We consider the problem of designing grid quorum systems for maximum distance separa-ble (MDS) erasure code based distributed storage systems. Quorums are used as a mechanism to maintain consistency in replication based storage systems, for which grid quorums have been shown to produce optimal load characteristics. This motivates the study of grid quorums in the context of erasure code based distributed storage systems. We show how grid quorums can be built for erasure coded data, investigate the load characteristics of these quorum systems, and demonstrate how sequential consistency is achieved even in the presence of storage node failures.

Original language	English
Article number	177
Number of pages	19
Journal	Entropy
Volume	23
Issue number	2
DOIs	https://doi.org/10.3390/e23020177
Publication status	Published - 30 Jan 2021

Bibliographical note

Copyright:
© 2021 by the authors. Licensee MDPI, Basel, Switzerland.

Keywords

Consistency
Distributed storage
Erasure coding
Quorums

ASJC Scopus subject areas

General Physics and Astronomy

Access to Document

10.3390/e23020177Licence: Creative Commons: Attribution (CC BY)

Cite this

@article{2c296f7766c74366ad7041db2ce991c3,

title = "On grid quorums for erasure coded data",

abstract = "We consider the problem of designing grid quorum systems for maximum distance separa-ble (MDS) erasure code based distributed storage systems. Quorums are used as a mechanism to maintain consistency in replication based storage systems, for which grid quorums have been shown to produce optimal load characteristics. This motivates the study of grid quorums in the context of erasure code based distributed storage systems. We show how grid quorums can be built for erasure coded data, investigate the load characteristics of these quorum systems, and demonstrate how sequential consistency is achieved even in the presence of storage node failures.",

keywords = "Consistency, Distributed storage, Erasure coding, Quorums",

author = "Fr{\'e}d{\'e}rique Oggier and Anwitaman Datta",

note = "Copyright: {\textcopyright} 2021 by the authors. Licensee MDPI, Basel, Switzerland.",

year = "2021",

month = jan,

day = "30",

doi = "10.3390/e23020177",

language = "English",

volume = "23",

journal = "Entropy",

issn = "1099-4300",

publisher = "Multidisciplinary Digital Publishing Institute (MDPI)",

number = "2",

}

TY - JOUR

T1 - On grid quorums for erasure coded data

AU - Oggier, Frédérique

AU - Datta, Anwitaman

PY - 2021/1/30

Y1 - 2021/1/30

N2 - We consider the problem of designing grid quorum systems for maximum distance separa-ble (MDS) erasure code based distributed storage systems. Quorums are used as a mechanism to maintain consistency in replication based storage systems, for which grid quorums have been shown to produce optimal load characteristics. This motivates the study of grid quorums in the context of erasure code based distributed storage systems. We show how grid quorums can be built for erasure coded data, investigate the load characteristics of these quorum systems, and demonstrate how sequential consistency is achieved even in the presence of storage node failures.

AB - We consider the problem of designing grid quorum systems for maximum distance separa-ble (MDS) erasure code based distributed storage systems. Quorums are used as a mechanism to maintain consistency in replication based storage systems, for which grid quorums have been shown to produce optimal load characteristics. This motivates the study of grid quorums in the context of erasure code based distributed storage systems. We show how grid quorums can be built for erasure coded data, investigate the load characteristics of these quorum systems, and demonstrate how sequential consistency is achieved even in the presence of storage node failures.

KW - Consistency

KW - Distributed storage

KW - Erasure coding

KW - Quorums

UR - https://www.scopus.com/pages/publications/85100430430

U2 - 10.3390/e23020177

DO - 10.3390/e23020177

M3 - Article

AN - SCOPUS:85100430430

SN - 1099-4300

VL - 23

JO - Entropy

JF - Entropy

IS - 2

M1 - 177

ER -

On grid quorums for erasure coded data

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

Access to Document

Fingerprint

Cite this