Using reconfiguration for efficient management of replicated data

Divyakant Agrawal, Amr El Abbadi

Research output: Contribution to journalArticle

18 Citations (Scopus)

Abstract

Replicated data management protocols have been proposed that exploit a logically structured set of copies. These protocols have the advantage that they provide limited fault-tolerance at low communication cost. The proposed protocols can be viewed as analogues of the read-one write-all protocol in the context of logical structures. In this paper, we start by generalizing these protocols in two ways for logical structures. First, the quorum based approach is applied to develop protocols that use structured read and write quorums, thus attaining a high degree of data availability for both read and write operations. Next, the reconfiguration or views approach is developed for these structures resulting in protocols that attain high degrees of availability at significantly low communication cost for read operations. In this sense, the proposed protocols have the advantages of the read-one write-all protocol for low cost read operations as well as the majority quorum protocol for high data availability. Finally, we generalize the reconfiguration approach to allow for the dynamic reconfiguration of the database system from one replica management protocol to another. This allows database systems to adapt to an evolving and dynamic application environment.

Original languageEnglish
Pages (from-to)786-801
Number of pages16
JournalIEEE Transactions on Knowledge and Data Engineering
Volume8
Issue number5
DOIs
Publication statusPublished - 1 Dec 1996
Externally publishedYes

Fingerprint

Availability
Costs
Communication
Fault tolerance
Information management

Keywords

  • Distributed databases
  • Fault-tolerance
  • Reconfiguration
  • Replicated data

ASJC Scopus subject areas

  • Control and Systems Engineering
  • Electrical and Electronic Engineering
  • Artificial Intelligence
  • Information Systems

Cite this

Using reconfiguration for efficient management of replicated data. / Agrawal, Divyakant; El Abbadi, Amr.

In: IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 5, 01.12.1996, p. 786-801.

Research output: Contribution to journalArticle

Agrawal, Divyakant ; El Abbadi, Amr. / Using reconfiguration for efficient management of replicated data. In: IEEE Transactions on Knowledge and Data Engineering. 1996 ; Vol. 8, No. 5. pp. 786-801.
@article{c21948578c0c457f90a1823415afdf19,
title = "Using reconfiguration for efficient management of replicated data",
abstract = "Replicated data management protocols have been proposed that exploit a logically structured set of copies. These protocols have the advantage that they provide limited fault-tolerance at low communication cost. The proposed protocols can be viewed as analogues of the read-one write-all protocol in the context of logical structures. In this paper, we start by generalizing these protocols in two ways for logical structures. First, the quorum based approach is applied to develop protocols that use structured read and write quorums, thus attaining a high degree of data availability for both read and write operations. Next, the reconfiguration or views approach is developed for these structures resulting in protocols that attain high degrees of availability at significantly low communication cost for read operations. In this sense, the proposed protocols have the advantages of the read-one write-all protocol for low cost read operations as well as the majority quorum protocol for high data availability. Finally, we generalize the reconfiguration approach to allow for the dynamic reconfiguration of the database system from one replica management protocol to another. This allows database systems to adapt to an evolving and dynamic application environment.",
keywords = "Distributed databases, Fault-tolerance, Reconfiguration, Replicated data",
author = "Divyakant Agrawal and {El Abbadi}, Amr",
year = "1996",
month = "12",
day = "1",
doi = "10.1109/69.542030",
language = "English",
volume = "8",
pages = "786--801",
journal = "IEEE Transactions on Knowledge and Data Engineering",
issn = "1041-4347",
publisher = "IEEE Computer Society",
number = "5",

}

TY - JOUR

T1 - Using reconfiguration for efficient management of replicated data

AU - Agrawal, Divyakant

AU - El Abbadi, Amr

PY - 1996/12/1

Y1 - 1996/12/1

N2 - Replicated data management protocols have been proposed that exploit a logically structured set of copies. These protocols have the advantage that they provide limited fault-tolerance at low communication cost. The proposed protocols can be viewed as analogues of the read-one write-all protocol in the context of logical structures. In this paper, we start by generalizing these protocols in two ways for logical structures. First, the quorum based approach is applied to develop protocols that use structured read and write quorums, thus attaining a high degree of data availability for both read and write operations. Next, the reconfiguration or views approach is developed for these structures resulting in protocols that attain high degrees of availability at significantly low communication cost for read operations. In this sense, the proposed protocols have the advantages of the read-one write-all protocol for low cost read operations as well as the majority quorum protocol for high data availability. Finally, we generalize the reconfiguration approach to allow for the dynamic reconfiguration of the database system from one replica management protocol to another. This allows database systems to adapt to an evolving and dynamic application environment.

AB - Replicated data management protocols have been proposed that exploit a logically structured set of copies. These protocols have the advantage that they provide limited fault-tolerance at low communication cost. The proposed protocols can be viewed as analogues of the read-one write-all protocol in the context of logical structures. In this paper, we start by generalizing these protocols in two ways for logical structures. First, the quorum based approach is applied to develop protocols that use structured read and write quorums, thus attaining a high degree of data availability for both read and write operations. Next, the reconfiguration or views approach is developed for these structures resulting in protocols that attain high degrees of availability at significantly low communication cost for read operations. In this sense, the proposed protocols have the advantages of the read-one write-all protocol for low cost read operations as well as the majority quorum protocol for high data availability. Finally, we generalize the reconfiguration approach to allow for the dynamic reconfiguration of the database system from one replica management protocol to another. This allows database systems to adapt to an evolving and dynamic application environment.

KW - Distributed databases

KW - Fault-tolerance

KW - Reconfiguration

KW - Replicated data

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

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

U2 - 10.1109/69.542030

DO - 10.1109/69.542030

M3 - Article

VL - 8

SP - 786

EP - 801

JO - IEEE Transactions on Knowledge and Data Engineering

JF - IEEE Transactions on Knowledge and Data Engineering

SN - 1041-4347

IS - 5

ER -