The performance of replica control protocols in the presence of site failures

M. L. Liu, D. Agrawal, A. El Abbadi

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

Replicated data were employed in distributed databases to enhance data availability. However, this benefit of data availability is only realized at the cost of elaborate algorithms that hide the underlying complexity of maintaining multiple copies of a single data item. The difficulty lies in keeping the copies consistent in the face of system failures while at the same time maximizing data availability. The algorithms which address these problems are called replica control algorithms. Although replica control has been the subject of extensive research for quite some time now, it has yet to fulfil its promise in practical applications. A major reason for this lack of acceptance is that the performance impact of these protocols cannot be easily quantified, as very few existing performance figures of commercial database systems which support copies are available. A natural question arises: Is replication worth it? This question is the focus of our investigation in this paper.

Original languageEnglish
Pages (from-to)59-77
Number of pages19
JournalDistributed Systems Engineering
Volume4
Issue number2
DOIs
Publication statusPublished - 1 Dec 1997
Externally publishedYes

Fingerprint

Availability

ASJC Scopus subject areas

  • Computer Networks and Communications

Cite this

The performance of replica control protocols in the presence of site failures. / Liu, M. L.; Agrawal, D.; El Abbadi, A.

In: Distributed Systems Engineering, Vol. 4, No. 2, 01.12.1997, p. 59-77.

Research output: Contribution to journalArticle

Liu, M. L. ; Agrawal, D. ; El Abbadi, A. / The performance of replica control protocols in the presence of site failures. In: Distributed Systems Engineering. 1997 ; Vol. 4, No. 2. pp. 59-77.
@article{5bcd8b937c1c410d8048cf811f76dabe,
title = "The performance of replica control protocols in the presence of site failures",
abstract = "Replicated data were employed in distributed databases to enhance data availability. However, this benefit of data availability is only realized at the cost of elaborate algorithms that hide the underlying complexity of maintaining multiple copies of a single data item. The difficulty lies in keeping the copies consistent in the face of system failures while at the same time maximizing data availability. The algorithms which address these problems are called replica control algorithms. Although replica control has been the subject of extensive research for quite some time now, it has yet to fulfil its promise in practical applications. A major reason for this lack of acceptance is that the performance impact of these protocols cannot be easily quantified, as very few existing performance figures of commercial database systems which support copies are available. A natural question arises: Is replication worth it? This question is the focus of our investigation in this paper.",
author = "Liu, {M. L.} and D. Agrawal and {El Abbadi}, A.",
year = "1997",
month = "12",
day = "1",
doi = "10.1088/0967-1846/4/2/001",
language = "English",
volume = "4",
pages = "59--77",
journal = "Distributed Systems Engineering",
issn = "0967-1846",
publisher = "Institution of Electrical Engineers (IEE)",
number = "2",

}

TY - JOUR

T1 - The performance of replica control protocols in the presence of site failures

AU - Liu, M. L.

AU - Agrawal, D.

AU - El Abbadi, A.

PY - 1997/12/1

Y1 - 1997/12/1

N2 - Replicated data were employed in distributed databases to enhance data availability. However, this benefit of data availability is only realized at the cost of elaborate algorithms that hide the underlying complexity of maintaining multiple copies of a single data item. The difficulty lies in keeping the copies consistent in the face of system failures while at the same time maximizing data availability. The algorithms which address these problems are called replica control algorithms. Although replica control has been the subject of extensive research for quite some time now, it has yet to fulfil its promise in practical applications. A major reason for this lack of acceptance is that the performance impact of these protocols cannot be easily quantified, as very few existing performance figures of commercial database systems which support copies are available. A natural question arises: Is replication worth it? This question is the focus of our investigation in this paper.

AB - Replicated data were employed in distributed databases to enhance data availability. However, this benefit of data availability is only realized at the cost of elaborate algorithms that hide the underlying complexity of maintaining multiple copies of a single data item. The difficulty lies in keeping the copies consistent in the face of system failures while at the same time maximizing data availability. The algorithms which address these problems are called replica control algorithms. Although replica control has been the subject of extensive research for quite some time now, it has yet to fulfil its promise in practical applications. A major reason for this lack of acceptance is that the performance impact of these protocols cannot be easily quantified, as very few existing performance figures of commercial database systems which support copies are available. A natural question arises: Is replication worth it? This question is the focus of our investigation in this paper.

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

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

U2 - 10.1088/0967-1846/4/2/001

DO - 10.1088/0967-1846/4/2/001

M3 - Article

VL - 4

SP - 59

EP - 77

JO - Distributed Systems Engineering

JF - Distributed Systems Engineering

SN - 0967-1846

IS - 2

ER -