Skip to content

GSD

Sections
Personal tools
You are here: Home » Publications » Primary-backup replication: from a time-free protocol to a time-based implementation

Primary-backup replication: from a time-free protocol to a time-based implementation

Document Actions
Up one level
R. Oliveira, J. Pereira, A. Schiper. Primary-backup replication: from a time-free protocol to a time-based implementation. Proc. 20th international symposium on reliable distributed systems, page -. New Orleans, USA, 2001. IEEE, IEEE Computer Society.

Fault-tolerant control systems can be built by replicating critical components. However, replication raises the issue of inconsistency. Multiple protocols for ensuring consistency have been described in the literature. PADRE (Protocol for Asymmetric Duplex Redundancy) is such a protocol, and an interesting case study of a complex and sensitive problem: the management of replicated traffic controllers in a railway system. However, the low level at which the protocol has been developed embodies system details, namely timeliness assumptions, that make it difficult to understand and may narrow its applicability. We argue that, when designing a protocol, it is preferable to consider first a general solution that does not include any timeliness assumptions; then, by taking into account additional hypothesis, one can easily design a time-based solution tailored to a specific environment. This paper illustrates the benefit of a top-down protocol design approach, and shows that PADRE can be seen as an instance of a standard Primary-backup replication protocol based on View Synchronous Communication (VSC).

View trains.pdf (PDF document 174Kb)

@inproceedings{ops01,
        Title = {Primary-backup Replication: From a Time-free Protocol to a Time-based Implementation},
        Author = {R. Oliveira and J. Pereira and A. Schiper},
        Booktitle = {Proc. 20th International Symposium on Reliable Distributed Systems},
        Year = {2001},
        Month = {October},
        Address = {New Orleans, USA},
        Organization = {IEEE},
        Pages = {-},
        Publisher = {IEEE Computer Society}}

Please read the Copyright Notice before downloading.
Created by gsd
Last modified 2005-01-15 08:14 PM
« April 2015 »
Su Mo Tu We Th Fr Sa
      1 2 3 4
5 6 7 8 9 10 11
12 13 14 15 16 17 18
19 20 21 22 23 24 25
26 27 28 29 30    
 
 

Powered by Plone

This site conforms to the following standards: