Database replication using epidemic communication

Jo Anne Holliday, Divyakant Agrawal, Amr El Abbadi

Research output: Chapter in Book/Report/Conference proceedingConference contribution

6 Citations (Scopus)

Abstract

There is a growing interest in asynchronous replica management protocols in which database transactions are executed locally, and their effects are incorporated asynchronously on remote database copies. In this paper we investigate an epidemic update protocol that guarantees consistency and serializability in spite of a write-anywhere capability and conduct simulation experiments to evaluate this protocol. Our results indicate that this epidemic approach is indeed a viable alternative to eager update protocols for a distributed database environment where serializability is needed.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages427-434
Number of pages8
Volume1900
ISBN (Print)9783540679561
Publication statusPublished - 2000
Externally publishedYes
Event6th International European Conference on Parallel Computing, Euro-Par 2000 - Munich, Germany
Duration: 29 Aug 20001 Sep 2000

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume1900
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other6th International European Conference on Parallel Computing, Euro-Par 2000
CountryGermany
CityMunich
Period29/8/001/9/00

Fingerprint

Replication
Communication
Update
Distributed Databases
Replica
Simulation Experiment
Transactions
Evaluate
Alternatives
Experiments

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Holliday, J. A., Agrawal, D., & El Abbadi, A. (2000). Database replication using epidemic communication. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 1900, pp. 427-434). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1900). Springer Verlag.

Database replication using epidemic communication. / Holliday, Jo Anne; Agrawal, Divyakant; El Abbadi, Amr.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1900 Springer Verlag, 2000. p. 427-434 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 1900).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Holliday, JA, Agrawal, D & El Abbadi, A 2000, Database replication using epidemic communication. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 1900, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 1900, Springer Verlag, pp. 427-434, 6th International European Conference on Parallel Computing, Euro-Par 2000, Munich, Germany, 29/8/00.
Holliday JA, Agrawal D, El Abbadi A. Database replication using epidemic communication. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1900. Springer Verlag. 2000. p. 427-434. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
Holliday, Jo Anne ; Agrawal, Divyakant ; El Abbadi, Amr. / Database replication using epidemic communication. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 1900 Springer Verlag, 2000. pp. 427-434 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1cb5cecd60e34abea73c4451e60ded0e,
title = "Database replication using epidemic communication",
abstract = "There is a growing interest in asynchronous replica management protocols in which database transactions are executed locally, and their effects are incorporated asynchronously on remote database copies. In this paper we investigate an epidemic update protocol that guarantees consistency and serializability in spite of a write-anywhere capability and conduct simulation experiments to evaluate this protocol. Our results indicate that this epidemic approach is indeed a viable alternative to eager update protocols for a distributed database environment where serializability is needed.",
author = "Holliday, {Jo Anne} and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2000",
language = "English",
isbn = "9783540679561",
volume = "1900",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "427--434",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - Database replication using epidemic communication

AU - Holliday, Jo Anne

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2000

Y1 - 2000

N2 - There is a growing interest in asynchronous replica management protocols in which database transactions are executed locally, and their effects are incorporated asynchronously on remote database copies. In this paper we investigate an epidemic update protocol that guarantees consistency and serializability in spite of a write-anywhere capability and conduct simulation experiments to evaluate this protocol. Our results indicate that this epidemic approach is indeed a viable alternative to eager update protocols for a distributed database environment where serializability is needed.

AB - There is a growing interest in asynchronous replica management protocols in which database transactions are executed locally, and their effects are incorporated asynchronously on remote database copies. In this paper we investigate an epidemic update protocol that guarantees consistency and serializability in spite of a write-anywhere capability and conduct simulation experiments to evaluate this protocol. Our results indicate that this epidemic approach is indeed a viable alternative to eager update protocols for a distributed database environment where serializability is needed.

UR - http://www.scopus.com/inward/record.url?scp=84937438639&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84937438639&partnerID=8YFLogxK

M3 - Conference contribution

AN - SCOPUS:84937438639

SN - 9783540679561

VL - 1900

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 427

EP - 434

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -