DocumentCode :
3064923
Title :
Combining generality and practicality in a conit-based continuous consistency model for wide-area replication
Author :
Yu, Haifeng ; Vahdat, Amin
Author_Institution :
Dept. of Comput. Sci., Duke Univ., Durham, NC, USA
fYear :
2001
fDate :
36982
Firstpage :
429
Lastpage :
438
Abstract :
Replication is a key approach to scaling wide-area applications. However, the overhead associated with large-scale replication quickly becomes prohibitive across wide-area networks. One effective approach to addressing this limitation is to allow applications to dynamically trade reduced consistency for increased performance and availability. Although extensive study has been performed on relaxed consistency models in traditional replicated databases, none of the models can simultaneously achieve the following two typically conflicting requirements imposed by wide-area applications: generality (capturing application-specific consistency semantics) and practicality (enabling efficient application-independent consistency protocols to be designed and providing natural ways to express application semantics). We propose a conit-based continuous consistency model designed to simultaneously achieve generality and practicality. Our conit theory provides generality, where application-specific consistency requirements are exported as conits. Practicality is achieved by using a simple, spanning set of metrics for conit consistency and by using a per-write weight specification. We demonstrate the generality of our model through representative wide-area applications and by showing that a number of existing models can be expressed as instances of our model. Our efficient, application-independent consistency protocols and prototype implementation verify its practicality
Keywords :
data integrity; replicated databases; software performance evaluation; wide area networks; application-independent consistency protocols; application-specific consistency semantics; conit-based continuous consistency model; consistency; generality; large-scale replication; metrics; per-write weight specification; performance; practicality; replicated databases; wide-area networks; wide-area replication; Access protocols; Application software; Collaboration; Computer science; Databases; Hafnium; Large-scale systems; Programming profession; Prototypes; Sensor systems and applications;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Distributed Computing Systems, 2001. 21st International Conference on.
Conference_Location :
Mesa, AZ
Print_ISBN :
0-7695-1077-9
Type :
conf
DOI :
10.1109/ICDSC.2001.918973
Filename :
918973
Link To Document :
بازگشت