10th Pacific Rim International Symposium on Dependable Computing (PRDC'04)
Analysis of Read and Write Availability for Generalized Hybrid Data Replication Protocol
Papeete, Tahiti, French Polynesia
March 03-March 05
ISBN: 0-7695-2076-6
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.
Citation:
Masayuki Arai, Tabito Suzuki, Mamoru Ohara, Satoshi Fukumoto, Kazuhiko Iwasaki, Hee Yong Youn, "Analysis of Read and Write Availability for Generalized Hybrid Data Replication Protocol," prdc, pp.143-150, 10th Pacific Rim International Symposium on Dependable Computing (PRDC'04), 2004