Dr. Darrell Long

Resilient Memory-Resident Data Objects

Proceedings of the International Performance Conference on Computers and Communication (IPCCC)

March 1991View full paper

Abstract

Data replication has been widely used to build resilient data objects. These objects normally consist of several replicas stored in stable storage and a replication control protocol managing these replicas. Replicated data objects incur a significant penalty resulting from the increased number of disk accesses. We investigate the feasibility of replicated data objects consisting of several memory-resident replicas and one append-only log maintained on disk. We analyze, under standard Markovian hypotheses, the availability of these data objects when combined with three of the most popular replication control protocols: available copy (AC), majority consensus voting (MCV) and dynamic-linear voting (DLV). We show that replicated objects consisting of n memory-resident replicas and a disk-resident log have almost the same availability as replicated objects having n disk-resident replicas.

BibTeX

@inproceedings{paris-ipccc91,
  author       = {Jehan-Fran\c{c}ois P\^aris and Darrell D. E. Long},
  title        = {Resilient Memory-Resident Data Objects},
  booktitle    = {Proceedings of the International Performance Conference on Computers and Communication (IPCCC)},
  organization = {IEEE},
  address      = {Phoenix},
  pages        = {145--151},
  month        = mar,
  year         = {1991}
}
View full paper