Cargando…

On Grid Quorums for Erasure Coded Data

We consider the problem of designing grid quorum systems for maximum distance separable (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 c...

Descripción completa

Detalles Bibliográficos
Autores principales: Oggier, Frédérique, Datta, Anwitaman
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2021
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7911346/
https://www.ncbi.nlm.nih.gov/pubmed/33573319
http://dx.doi.org/10.3390/e23020177
_version_ 1783656319823118336
author Oggier, Frédérique
Datta, Anwitaman
author_facet Oggier, Frédérique
Datta, Anwitaman
author_sort Oggier, Frédérique
collection PubMed
description We consider the problem of designing grid quorum systems for maximum distance separable (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.
format Online
Article
Text
id pubmed-7911346
institution National Center for Biotechnology Information
language English
publishDate 2021
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-79113462021-02-28 On Grid Quorums for Erasure Coded Data Oggier, Frédérique Datta, Anwitaman Entropy (Basel) Article We consider the problem of designing grid quorum systems for maximum distance separable (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. MDPI 2021-01-30 /pmc/articles/PMC7911346/ /pubmed/33573319 http://dx.doi.org/10.3390/e23020177 Text en © 2021 by the authors. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (http://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Oggier, Frédérique
Datta, Anwitaman
On Grid Quorums for Erasure Coded Data
title On Grid Quorums for Erasure Coded Data
title_full On Grid Quorums for Erasure Coded Data
title_fullStr On Grid Quorums for Erasure Coded Data
title_full_unstemmed On Grid Quorums for Erasure Coded Data
title_short On Grid Quorums for Erasure Coded Data
title_sort on grid quorums for erasure coded data
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC7911346/
https://www.ncbi.nlm.nih.gov/pubmed/33573319
http://dx.doi.org/10.3390/e23020177
work_keys_str_mv AT oggierfrederique ongridquorumsforerasurecodeddata
AT dattaanwitaman ongridquorumsforerasurecodeddata