A New Quorum-Based Replica Control Protocol

Authors:
Yu-Ting Wu;Yao-Jen Chang;Shyan-Ming Yuan;Her-Kung Chang
Affiliations:
-;-;-;-
Venue:
PRFTS '97 Proceedings of the 1997 Pacific Rim International Symposium on Fault-Tolerant Systems
Year:
1997

Citing 0
Cited 3

A New Quorum-Based Scheme for Managing Replicated Data in Distributed Systems

IEEE Transactions on Computers
An Adaptive Quorum-Based Energy Conserving Protocol for IEEE 802.11 Ad Hoc Networks

IEEE Transactions on Mobile Computing
Load-aware energy-efficient medium access control for Wireless Sensor Networks

International Journal of Ad Hoc and Ubiquitous Computing

Quantified Score

Hi-index	0.00

Visualization

Abstract

Data replication is an important issue in distributed systems. Many protocols are designed to achieve high availability, but some of them have restrictions on N, the number of nodes in the system. This motivates us to design a protocol suitable for arbitrary N. In this paper, we present a new quorum-based replica control protocol whose quorum size is O(\sqrt{N}), which is the same as that of the grid protocol. Moreover, the proposed protocol is almost symmetric, i.e., each node nearly bears the same responsibility. In particular, our protocol performs well in systems where read operations are requested more frequently than write ones.