Epidemic quorums for managing replicated data

JoAnne Holliday, Robert Steinke, Divyakant Agrawal, Amr El Abbadi

Research output: Contribution to journalArticle

15 Citations (Scopus)

Abstract

In the epidemic model an update is initiated on a single site and is propagated to other sites in a lazy manner. When combined with version vectors and event logs, this propagation mechanism delivers updates in causal order despite communication failures. We integrate quorums into the epidemic model to process transactions on replicated data while ensuring global serializability. We present a detailed simulation of a distributed replicated database and demonstrate the performance improvements.

Original languageEnglish
Pages (from-to)93-100
Number of pages8
JournalIEEE International Performance, Computing and Communications Conference, Proceedings
Publication statusPublished - 1 Jan 2000
Externally publishedYes

Fingerprint

Communication

ASJC Scopus subject areas

  • Engineering(all)

Cite this

Epidemic quorums for managing replicated data. / Holliday, JoAnne; Steinke, Robert; Agrawal, Divyakant; El Abbadi, Amr.

In: IEEE International Performance, Computing and Communications Conference, Proceedings, 01.01.2000, p. 93-100.

Research output: Contribution to journalArticle

Holliday, JoAnne ; Steinke, Robert ; Agrawal, Divyakant ; El Abbadi, Amr. / Epidemic quorums for managing replicated data. In: IEEE International Performance, Computing and Communications Conference, Proceedings. 2000 ; pp. 93-100.
@article{5f453caff0cb424385bb8d574229f574,
title = "Epidemic quorums for managing replicated data",
abstract = "In the epidemic model an update is initiated on a single site and is propagated to other sites in a lazy manner. When combined with version vectors and event logs, this propagation mechanism delivers updates in causal order despite communication failures. We integrate quorums into the epidemic model to process transactions on replicated data while ensuring global serializability. We present a detailed simulation of a distributed replicated database and demonstrate the performance improvements.",
author = "JoAnne Holliday and Robert Steinke and Divyakant Agrawal and {El Abbadi}, Amr",
year = "2000",
month = "1",
day = "1",
language = "English",
pages = "93--100",
journal = "IEEE International Performance, Computing and Communications Conference, Proceedings",
issn = "1097-2641",
publisher = "Institute of Electrical and Electronics Engineers Inc.",

}

TY - JOUR

T1 - Epidemic quorums for managing replicated data

AU - Holliday, JoAnne

AU - Steinke, Robert

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 2000/1/1

Y1 - 2000/1/1

N2 - In the epidemic model an update is initiated on a single site and is propagated to other sites in a lazy manner. When combined with version vectors and event logs, this propagation mechanism delivers updates in causal order despite communication failures. We integrate quorums into the epidemic model to process transactions on replicated data while ensuring global serializability. We present a detailed simulation of a distributed replicated database and demonstrate the performance improvements.

AB - In the epidemic model an update is initiated on a single site and is propagated to other sites in a lazy manner. When combined with version vectors and event logs, this propagation mechanism delivers updates in causal order despite communication failures. We integrate quorums into the epidemic model to process transactions on replicated data while ensuring global serializability. We present a detailed simulation of a distributed replicated database and demonstrate the performance improvements.

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

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

M3 - Article

SP - 93

EP - 100

JO - IEEE International Performance, Computing and Communications Conference, Proceedings

JF - IEEE International Performance, Computing and Communications Conference, Proceedings

SN - 1097-2641

ER -