Analysis of Read and Write Availability for Generalized Hybrid Data Replication Protocol

  • Authors:

  • Masayuki Arai;Tabito Suzuki;Mamoru Ohara;Satoshi Fukumoto;Kazuhiko Iwasaki;Hee Yong Youn

  • Affiliations:

  • -;-;-;-;-;-

  • Venue:
  • PRDC '04 Proceedings of the 10th IEEE Pacific Rim International Symposium on Dependable Computing (PRDC'04)
  • Year:
  • 2004

Quantified Score

Hi-index 0.00

Visualization

Abstract

Replicating data is a promising way of improving the dependability of large distributed systems. The Hybrid Data Replication Protocol combines concepts of the Tree Quorum Protocol and Grid Protocol. In this paper, we present an analytical evaluation of read/write availability for the generalized Hybrid Data Replication Protocol, which extends the arrangement of nodes into a more general form to improve write availability. The average number of nodes accessed for read/write operations is also analyzed under the assumption that nodes might fail. Equations are derived based on node availability p, and numerical examples are shown. We use computer simulations to estimate the throughput for read/write operations.