Please use this identifier to cite or link to this item:
Full metadata record
DC FieldValueLanguage
dc.contributor.authorDatta, Anwitamanen_US
dc.contributor.authorOggier, Frédériqueen_US
dc.identifier.citationDatta, A. & Oggier, F. (2022). Quorums over codes. Journal of Parallel and Distributed Computing, 161, 1-19.
dc.description.abstractWe consider the design and analysis of quorum systems over erasure coded warm data (with low frequency of writes and accesses in general) to guarantee sequential consistency under a fail-stop model while supporting atomic read-modify-write operations by multiple clients. We propose a definition of asymmetric quorum systems that suit the framework of coded data by explicitly exploiting the structural properties of code and instantiate it over distinct families of coding strategies: maximum distance separable (MDS) codes and codes with locality, and we indicate a mechanism for synchronizing stale nodes using differential updates, which again exploits the code structures. The proposed quorum system’s behavior is analyzed theoretically, exploring several aspects: viability of quorums under node unavailability; contention of resources between read and write operations; and quorum load. We complement these theoretical exploration with simulation based experiments to quantify the behavior of the proposed mechanism. The overall study demonstrates the feasibility and practicality of quorums over codes under practicable assumptions for achieving a stringent form of consistency, specifically, sequential consistency, while the stored data is being mutated by potentially multiple processes that might read and then modify the existing data. We achieve this in-place, without having to resort to store multiple versions of the data.en_US
dc.description.sponsorshipMinistry of Education (MOE)en_US
dc.relation2018- T1-002-076en_US
dc.relation.ispartofJournal of Parallel and Distributed Computingen_US
dc.rights© 2021 Elsevier Inc. All rights reserved. This paper was published in Journal of Parallel and Distributed Computing and is made available with permission of Elsevier Inc.en_US
dc.subjectEngineering::Computer science and engineeringen_US
dc.titleQuorums over codesen_US
dc.typeJournal Articleen
dc.contributor.schoolSchool of Computer Science and Engineeringen_US
dc.contributor.schoolSchool of Physical and Mathematical Sciencesen_US
dc.description.versionAccepted versionen_US
dc.subject.keywordsErasure Codesen_US
dc.subject.keywordsSequential Consistencyen_US
dc.description.acknowledgementAnwitaman Datta’s research is supported by the Ministry of Education (MoE), Singapore, under its Academic Research Fund Tier 1 (Project ID: 2018- T1-002-076) for the project titled ‘StorEdge: Data store along a cloud-to-thing continuum with integrity and availability’.en_US
item.fulltextWith Fulltext- of Computer Science and Engineering-
Appears in Collections:SCSE Journal Articles
SPMS Journal Articles
Files in This Item:
File Description SizeFormat 
  Until 2024-04-07
Accepted version1.26 MBAdobe PDFUnder embargo until Apr 07, 2024

Citations 50

Updated on Aug 28, 2023

Page view(s)

Updated on Sep 23, 2023

Google ScholarTM




Items in DR-NTU are protected by copyright, with all rights reserved, unless otherwise indicated.