A replication protocol with composite topology for high adaptability

Authors:
Sung Chune Choi;Hee Yong Youn;Jong Ku Park;Joong Sup Choi
Affiliations:
School of Information and Communications Engineering, Sungkyunkwan University, Suwon, Korea;School of Information and Communications Engineering, Sungkyunkwan University, Suwon, Korea;School of Information and Communications Engineering, Sungkyunkwan University, Suwon, Korea;Information Security Technology Division, Korea Information Security Agency, Seoul, Korea
Venue:
ICCSA'03 Proceedings of the 2003 international conference on Computational science and its applications: PartI
Year:
2003

Citing 9
Cited 0

A Dynamic Voting Scheme in Distributed Systems

IEEE Transactions on Software Engineering
An Analysis of the Average Message Overhead in Replica Control Protocols

IEEE Transactions on Parallel and Distributed Systems
Replication, consistency, and practicality: are these mutually exclusive?

SIGMOD '98 Proceedings of the 1998 ACM SIGMOD international conference on Management of data
A Majority consensus approach to concurrency control for multiple copy databases

ACM Transactions on Database Systems (TODS)
The Grid Protocol: A High Performance Scheme for Maintaining Replicated Data

Proceedings of the Sixth International Conference on Data Engineering
The Tree Quorum Protocol: An Efficient Approach for Managing Replicated Data

VLDB '90 Proceedings of the 16th International Conference on Very Large Data Bases
Data Replication Strategies for Fault Tolerance and Availability on Commodity Clusters

DSN '00 Proceedings of the 2000 International Conference on Dependable Systems and Networks (formerly FTCS-30 and DCCA-8)
Weighted voting for replicated data

SOSP '79 Proceedings of the seventh ACM symposium on Operating systems principles
Group Protocol for Quorum-Based Replication

ICPADS '00 Proceedings of the Seventh International Conference on Parallel and Distributed Systems

Quantified Score

Hi-index	0.00

Visualization

Abstract

Replication of data and service at several independently operating nodes can increase availability and serviceability. Tree quorum protocol is one of the replication protocols allowing low read cost only in the best case, while Grid protocol allows high read availability but same high cost for all cases. One drawback of the protocols is the structural inflexibility in adapting to the operation condition for displaying the best performance. In this paper, thus, we propose a new replication protocol called dynamic hybrid protocol which capitalizes the merits of tree and grid protocol and allows dynamic configuration using three parameters. We conduct cost and availability analysis of the protocols, and the proposed protocol allows much higher read availability with smaller cost.