DocumentCode :
2350800
Title :
Static and dynamic adaptation of transactional consistency
Author :
Theel, Oliver ; Raynal, Michel
Author_Institution :
IRISA, Rennes, France
Volume :
1
fYear :
1997
fDate :
7-10 Jan 1997
Firstpage :
533
Abstract :
Consistency criteria adopted for the management of persistent replicated objects in a distributed system define the degree of concurrency allowed among operations accessing objects. Several notions of consistency are known from the literature; among them are causal consistency, causal serializability, and serializability. We propose a generalizing algorithm for concurrency control in a transaction system that exhibits a clean separation between policy and mechanism. A consistency criterion selected is manifested as a set of rules forming the policy. The mechanism however, remains unchanged regardless of the currently used policy. It implements causally consistent message delivery and uses tokens and quorums of tokens to enforce access operation ordering according to the specified consistency criterion. An example of an application exploiting the advantages of dynamically switching among various consistency criteria concludes the paper
Keywords :
concurrency control; data integrity; transaction processing; access operation ordering; causal consistency; causal serializability; causally consistent message delivery; concurrency control; consistency criteria; consistency criterion; distributed system; dynamic adaptation; dynamic switching; generalizing algorithm; persistent replicated object management; tokens; transaction system; transactional consistency; Availability; Collaboration; Collaborative work; Computer science; Concurrency control; Concurrent computing; Contracts; Control systems; Databases; Helium; Protocols;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
System Sciences, 1997, Proceedings of the Thirtieth Hawaii International Conference on
Conference_Location :
Wailea, HI
ISSN :
1060-3425
Print_ISBN :
0-8186-7743-0
Type :
conf
DOI :
10.1109/HICSS.1997.667337
Filename :
667337
Link To Document :
بازگشت