NDLI: Eventually consistent register revisited

Please wait, while we are loading the content...

Towards property-based consistency verification

The CISE tool: proving weakly-consistent applications correct

Serializable eventual consistency: consistency through object method replay

PhysiCS-NMSI: efficient consistent snapshots for scalable snapshot isolation

Big(ger) sets: decomposed delta CRDT sets in Riak

Coordinating distributed system configuration changes with humming consensus

Making weak consistency great again

Weak consistency and stochastic environments: harmonization of replicated machine learning models

Eventually consistent register revisited

The problem with embedded CRDT counters and a solution

Decoupling conflict resolution with CDVCS

Δ-CRDTs: making Δ-CRDTs delta-based

Highly-scalable concurrent objects

Eventually consistent register revisited

Content Provider	ACM Digital Library
Author	Zawirski, Marek Preguiça, Nuno Bieniusa, Annette Shapiro, Marc Baquero, Carlos
Abstract	In order to converge in the presence of concurrent updates, modern eventually consistent replication systems rely on causality information and operation semantics. It is relatively easy to use semantics of high-level operations on replicated data structures, such as sets, lists, etc. However, it is difficult to exploit semantics of operations on registers, which store opaque data. In existing register designs, concurrent writes are resolved either by the application, or by arbitrating them according to their timestamps. The former is complex and may require user intervention, whereas the latter causes arbitrary updates to be lost. In this work, we identify a register construction that generalizes existing ones by combining runtime causality ordering, to identify concurrent writes, with static data semantics, to resolve them. We propose a simple conflict resolution template based on an application-predefined order on the domain of values. It eliminates or reduces the number of conflicts that need to be resolved by the user or by an explicit application logic. We illustrate some variants of our approach with use cases, and how it generalizes existing designs.
Starting Page	1
Ending Page	3
Page Count	3
File Format	PDF
ISBN	9781450342964
DOI	10.1145/2911151.2911157
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2016-04-18
Publisher Place	New York
Access Restriction	Subscribed
Subject Keyword	Eventual consistency Crdts Multi-value-register
Content Type	Text
Resource Type	Article

Central Library (ISO-9001:2015 Certified)
Indian Institute of Technology Kharagpur
Kharagpur, West Bengal, India | PIN - 721302

See location in the Map
03222 282435
Mail: support@ndl.gov.in

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in