On fault-tolerant data replication in distributed systems

Fathi Tenzekhti; Mohamed Ould-Khaoua; Khaled Day

doi:10.1016/S0141-9331(02)00037-6

On fault-tolerant data replication in distributed systems

Fathi Tenzekhti, Mohamed Ould-Khaoua, Khaled Day

Computer Science

Research output: Contribution to journal › Article › peer-review

3 Citations (Scopus)

Abstract

This paper presents a new fault-tolerant algorithm for dynamic data replication in distributed systems. The algorithm presents remedies to the deficiencies of the existing adaptive data replication (ADR) and the primary missing writes (PMW) algorithms, proposed in [ACM Trans. Database Syst. 22 (1997) 255]. The new algorithm extends the idea of PMW to allow the adaptive replication algorithm to be used in the presence of failures, and introduces new mechanisms for maximising object availability. Results from a comparative analysis reveal that our algorithm outperforms the ADR/PMW especially in a read intensive environment like the Internet.

Original language	English
Pages (from-to)	301-309
Number of pages	9
Journal	Microprocessors and Microsystems
Volume	26
Issue number	7
DOIs	https://doi.org/10.1016/S0141-9331(02)00037-6
Publication status	Published - Sept 10 2002

Keywords

Comparative analysis
Distributed systems
Dynamic data replication
Fault tolerance

ASJC Scopus subject areas

Software
Hardware and Architecture
Computer Networks and Communications
Artificial Intelligence

Access to Document

10.1016/S0141-9331(02)00037-6

Cite this

@article{28e675d877cd4b2eafca4ccb9ad1e858,

title = "On fault-tolerant data replication in distributed systems",

abstract = "This paper presents a new fault-tolerant algorithm for dynamic data replication in distributed systems. The algorithm presents remedies to the deficiencies of the existing adaptive data replication (ADR) and the primary missing writes (PMW) algorithms, proposed in [ACM Trans. Database Syst. 22 (1997) 255]. The new algorithm extends the idea of PMW to allow the adaptive replication algorithm to be used in the presence of failures, and introduces new mechanisms for maximising object availability. Results from a comparative analysis reveal that our algorithm outperforms the ADR/PMW especially in a read intensive environment like the Internet.",

keywords = "Comparative analysis, Distributed systems, Dynamic data replication, Fault tolerance",

author = "Fathi Tenzekhti and Mohamed Ould-Khaoua and Khaled Day",

year = "2002",

month = sep,

day = "10",

doi = "10.1016/S0141-9331(02)00037-6",

language = "English",

volume = "26",

pages = "301--309",

journal = "Microprocessors and Microsystems",

issn = "0141-9331",

publisher = "Elsevier",

number = "7",

}

TY - JOUR

T1 - On fault-tolerant data replication in distributed systems

AU - Tenzekhti, Fathi

AU - Ould-Khaoua, Mohamed

AU - Day, Khaled

PY - 2002/9/10

Y1 - 2002/9/10

N2 - This paper presents a new fault-tolerant algorithm for dynamic data replication in distributed systems. The algorithm presents remedies to the deficiencies of the existing adaptive data replication (ADR) and the primary missing writes (PMW) algorithms, proposed in [ACM Trans. Database Syst. 22 (1997) 255]. The new algorithm extends the idea of PMW to allow the adaptive replication algorithm to be used in the presence of failures, and introduces new mechanisms for maximising object availability. Results from a comparative analysis reveal that our algorithm outperforms the ADR/PMW especially in a read intensive environment like the Internet.

AB - This paper presents a new fault-tolerant algorithm for dynamic data replication in distributed systems. The algorithm presents remedies to the deficiencies of the existing adaptive data replication (ADR) and the primary missing writes (PMW) algorithms, proposed in [ACM Trans. Database Syst. 22 (1997) 255]. The new algorithm extends the idea of PMW to allow the adaptive replication algorithm to be used in the presence of failures, and introduces new mechanisms for maximising object availability. Results from a comparative analysis reveal that our algorithm outperforms the ADR/PMW especially in a read intensive environment like the Internet.

KW - Comparative analysis

KW - Distributed systems

KW - Dynamic data replication

KW - Fault tolerance

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

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

U2 - 10.1016/S0141-9331(02)00037-6

DO - 10.1016/S0141-9331(02)00037-6

M3 - Article

AN - SCOPUS:0037056207

SN - 0141-9331

VL - 26

SP - 301

EP - 309

JO - Microprocessors and Microsystems

JF - Microprocessors and Microsystems

IS - 7

ER -

On fault-tolerant data replication in distributed systems

Abstract

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this