NDLI: Optimistic replication

Content Provider	ACM Digital Library
Author	Saito, Yasushi Shapiro, Marc
Copyright Year	2005
Abstract	Data replication is a key technology in distributed systems that enables higher availability and performance. This article surveys optimistic replication algorithms. They allow replica contents to diverge in the short term to support concurrent work practices and tolerate failures in low-quality communication links. The importance of such techniques is increasing as collaboration through wide-area and mobile networks becomes popular.Optimistic replication deploys algorithms not seen in traditional “pessimistic” systems. Instead of synchronous replica coordination, an optimistic algorithm propagates changes in the background, discovers conflicts after they happen, and reaches agreement on the final contents incrementally.We explore the solution space for optimistic replication algorithms. This article identifies key challenges facing optimistic replication systems---ordering operations, detecting and resolving conflicts, propagating changes efficiently, and bounding replica divergence---and provides a comprehensive survey of techniques developed for addressing these challenges.
Starting Page	42
Ending Page	81
Page Count	40
File Format	PDF
ISSN	03600300
e-ISSN	15577341
DOI	10.1145/1057977.1057980
Journal	ACM Computing Surveys (CSUR)
Volume Number	37
Issue Number	1
Language	English
Publisher	Association for Computing Machinery (ACM)
Publisher Date	2005-03-01
Publisher Place	New York
Access Restriction	One Nation One Subscription (ONOS)
Subject Keyword	Replication Disconnected operation Distributed systems Large scale systems Optimistic techniques
Content Type	Text
Resource Type	Article
Subject	Theoretical Computer Science Computer Science

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

Disconnected operation in the Coda File System

Large-scale distributed real-time systems

A survey on techniques for improving the energy efficiency of large-scale distributed systems

Interoperability issues in large-scale distributed object systems

Two-level client caching and disconnected operation of notebook computers in distributed systems

Optimistic recovery in distributed systems

Fault Tolerance on Large Scale Systems using Adaptive Process Replication

A New Optimistic Replication Strategy for Large-scale Mobile Distributed Database Systems

Cluster-based file replication in large-scale distributed systems

Optimistic replication

Similar Documents

Disconnected operation in the Coda File System

Large-scale distributed real-time systems

A survey on techniques for improving the energy efficiency of large-scale distributed systems

Interoperability issues in large-scale distributed object systems

Two-level client caching and disconnected operation of notebook computers in distributed systems

Optimistic recovery in distributed systems

Fault Tolerance on Large Scale Systems using Adaptive Process Replication

A New Optimistic Replication Strategy for Large-scale Mobile Distributed Database Systems

Cluster-based file replication in large-scale distributed systems

Optimistic replication