The inherent difficulty of timely primary-backup replication

Authors:
Pramod Koppol;Kedar Namjoshi;Thanos Stathopoulos;Gordon Wilfong
Affiliations:
Bell Labs, Alcatel-Lucent, Murray Hill, NJ, USA;Bell Labs, Alcatel-Lucent, Murray Hill, NJ, USA;Bell Labs, Alcatel-Lucent, Murray Hill, NJ, USA;Bell Labs, Alcatel-Lucent, Murray Hill, NJ, USA
Venue:
Proceedings of the 30th annual ACM SIGACT-SIGOPS symposium on Principles of distributed computing
Year:
2011

Citing 6
Cited 1

How processes learn

Distributed Computing
Replication management using the state-machine approach

Distributed systems (2nd Ed.)
The primary-backup approach

Distributed systems (2nd Ed.)
A Real-Time Primary-Backup Replication Service

IEEE Transactions on Parallel and Distributed Systems
Time, clocks, and the ordering of events in a distributed system

Communications of the ACM
Remus: high availability via asynchronous virtual machine replication

NSDI'08 Proceedings of the 5th USENIX Symposium on Networked Systems Design and Implementation

The Inherent Difficulty of Timely Primary-Backup Replication

Bell Labs Technical Journal

Quantified Score

Hi-index	0.00

Visualization

Abstract

We show that existing methods for primary-backup replication may disrupt the timing behavior of an underlying service to the extent of making it unusable. We prove that the problem is inherent to the primary-backup model.