title:
 
How to design optimistic operations for peer-to-peer replication
publication:
 
JCIS-2006 Proceedings
part of series:
  Advances in Intelligent Systems Research
ISBN:
  978-90-78677-01-7
ISSN:
  1951-6851
DOI:
  doi:10.2991/jcis.2006.245 (how to use a DOI)
author(s):
 
Hyun-Gul Roh, Jin-Soo Kim, Joon-Won Lee
corresponding author:
 
Hyun-Gul Roh
publication date:
 
October 2006
keywords:
 
Distributed systems, optimistic replication, consistency, optimistic operations
abstract:
 
As collaboration over the Internet becomes an everyday affair, it is increasingly important to provide high quality of interactivity. Distributed applications can replicate collaborative objects at every site for the purpose of achieving high interactivity. Replication, however, has a fatal weakness that it is difficult to maintain consistency among replicas. This paper introduces operation commutativity as a key principle in designing operations in order to manage distributed replicas consistent. In addition, we suggest effective schemes that make operations commutative using the relations of objects and operations. Finally, we apply our approaches to some simple replicated abstract data types, and achieve their consistency without serialization and locking.
copyright:
 
Atlantis Press. This article is distributed under the terms of the Creative Commons Attribution License, which permits non-commercial use, distribution and reproduction in any medium, provided the original work is properly cited.
full text: