Analysis of data replication with two levels of consistency

Author

Misra, Manoj ; Mitrani, Isi

Author_Institution

Dept. of Comput. Sci., Newcastle upon Tyne Univ., UK

fYear

1996

fDate

4-6 Sep 1996

Firstpage

230

Lastpage

239

Abstract

A system employing data replication is structured as a two-level logical hierarchy. Replicas at level 0 maintain strong consistency, while those at level 1 may contain out-of-date information. Accesses which change the data have to be executed at level 0, and require an appropriate quorum of replicas. Read requests may be executed either at level 0 or at level 1, depending on whether the most recent information is required or not. A read quorum is necessary in the former case, but not in the latter. The performance and reliability characteristics of the system are evaluated by means of two models-one with reliable servers and one with random breakdowns and repairs. Much of the analysis is exact, but there are also some approximations

Keywords

data integrity; fault tolerant computing; replicated databases; consistency; data replication; performance; read quorum; read requests; reliability; reliable servers; strong consistency; two-level logical hierarchy; Access protocols; Computer crashes; Content addressable storage; Data analysis; Electric breakdown; Hardware; Intersymbol interference; Maintenance; Network servers; Voting;

fLanguage

English

Publisher

ieee

Conference_Titel

Computer Performance and Dependability Symposium, 1996., Proceedings of IEEE International

Conference_Location

Urbana-Champaign, IL

ISSN

1087-2191

Print_ISBN

0-8186-7484-9

Type

conf

DOI

10.1109/IPDS.1996.540224

Filename

540224