Database replication: if you must be lazy, be consistent

Author

Holliday, JoAnne ; Agrawal, Divyakant ; El Abbadi, Amr

Author_Institution

Dept. of Comput. Sci., California Univ., Santa Barbara, CA, USA

fYear

1999

fDate

1999

Firstpage

304

Lastpage

305

Abstract

Due to the severe performance penalties associated with isochronous replication, there is significant interest in asynchronous replica management protocols. Lazy protocols currently in use either do not guarantee consistency and serializability, as needed by transactional semantics, or they impose restrictions on the placement of data and on which data objects can be updated. In this paper, we consider an alternative update protocol, based on epidemic communication, that guarantees consistency and serializability in spite of a write-anywhere capability

Keywords

memory protocols; replicated databases; asynchronous replica management protocols; consistency; data object update protocol; data placement; database replication; epidemic communication; isochronous replication; lazy protocols; performance penalties; serializability; transactional semantics; write-anywhere capability; Clocks; Communication networks; Computer science; Electrical capacitance tomography; Human resource management; Maintenance; Network servers; Operating systems; Protocols; Transaction databases;

fLanguage

English

Publisher

ieee

Conference_Titel

Reliable Distributed Systems, 1999. Proceedings of the 18th IEEE Symposium on

Conference_Location

Lausanne

ISSN

1060-9857

Print_ISBN

0-7695-0290-3

Type

conf

DOI

10.1109/RELDIS.1999.805112

Filename

805112