Title :
Transactions on partially replicated data based on reliable and atomic multicasts
Author :
Fritzke, U. ; Ingels, Philippe
Author_Institution :
IRISA, Rennes, France
Abstract :
We focus on a partial data replication model in which each object is made fault-tolerant by a process group. We propose a replication control protocol that provides transaction properties based both on reliable and atomic multicast primitives and a two phase locking protocol. Furthermore, we propose two deadlock prevention rules to obtain two variants of the base protocol, one that favors the execution of transaction write operations over read operations and another one that does the contrary, favoring read over write. The latter variant ensures that read-only transactions are never aborted. Both protocols ensure that all transactions are not aborted by deadlock prevention rules
Keywords :
concurrency control; memory protocols; multicast communication; replicated databases; software fault tolerance; transaction processing; deadlock prevention rules; fault-tolerance; partial data replication model; read-only transactions; reliable atomic multicast; replicated data transactions; replication control protocol; transaction write operations; two phase locking protocol; Access protocols; Broadcasting; Communication system control; Control systems; Costs; Fault tolerance; Multicast protocols; System recovery; Transaction databases;
Conference_Titel :
Distributed Computing Systems, 2001. 21st International Conference on.
Conference_Location :
Mesa, AZ
Print_ISBN :
0-7695-1077-9
DOI :
10.1109/ICDSC.2001.918958