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...

Full description

Saved in:
Bibliographic Details
Main Authors: Oggier, Frédérique, Datta, Anwitaman
Other Authors: School of Computer Science and Engineering
Format: Article
Language:English
Published: 2021
Subjects:
Online Access:https://hdl.handle.net/10356/146380
Tags: Add Tag
No Tags, Be the first to tag this record!
Institution: Nanyang Technological University
Language: English
id sg-ntu-dr.10356-146380
record_format dspace
spelling sg-ntu-dr.10356-1463802021-02-15T07:15:48Z On grid quorums for erasure coded data Oggier, Frédérique Datta, Anwitaman School of Computer Science and Engineering School of Physical and Mathematical Sciences Engineering::Computer science and engineering Erasure Coding Distributed Storage 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. Ministry of Education (MOE) Published version Anwitaman Datta’s work has been supported by Singapore Ministry of Education (MOE) grant award number: 002180-00001 (Funder Reference Number: RG134/18) for the project titled ‘StorEdge: Data store along a cloud-to-thing continuum with integrity and availability’. 2021-02-15T07:15:47Z 2021-02-15T07:15:47Z 2021 Journal Article Oggier, F., & Datta, A. (2021). On Grid Quorums for Erasure Coded Data. Entropy, 23(2), 177-. doi:10.3390/e23020177 1099-4300 https://hdl.handle.net/10356/146380 10.3390/e23020177 33573319 2-s2.0-85100430430 2 23 en RG134/18 Entropy © 2021 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/). application/pdf
institution Nanyang Technological University
building NTU Library
continent Asia
country Singapore
Singapore
content_provider NTU Library
collection DR-NTU
language English
topic Engineering::Computer science and engineering
Erasure Coding
Distributed Storage
spellingShingle Engineering::Computer science and engineering
Erasure Coding
Distributed Storage
Oggier, Frédérique
Datta, Anwitaman
On grid quorums for erasure coded data
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.
author2 School of Computer Science and Engineering
author_facet School of Computer Science and Engineering
Oggier, Frédérique
Datta, Anwitaman
format Article
author Oggier, Frédérique
Datta, Anwitaman
author_sort Oggier, Frédérique
title On grid quorums for erasure coded data
title_short 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_sort on grid quorums for erasure coded data
publishDate 2021
url https://hdl.handle.net/10356/146380
_version_ 1696984360861827072