Active and Passive Replication in Distributed Systems

In the distributed systems research area replication is mainly used to provide fault tolerance. The entity being replicated is a process. Two replication strategies have been used in distributed systems: Active and Passive replication.

active-passive-replication

In active replication each client request is processed by all the servers. Active Replication was first introduced by Leslie Lamport under the name state machine replication. This requires that the process hosted by the servers is deterministic. Deterministic means that, given the same initial state and a request sequence, all processes will produce the same response sequence and end up in the same final state. In order to make all the servers receive the same sequence of operations, an atomic broadcast protocol must be used. An atomic broadcast protocol guarantees that either all the servers receive a message or none, plus that they all receive messages in the same order. The big disadvantage for active replication is that in practice most of the real world servers are non‐deterministic. Still active replication is the preferable choice when dealing with real time systems that require quick response even under the presence of faults or with systems that must handle byzantine faults.  

In passive replication there is only one server (called primary) that processes client requests. After processing a request, the primary server updates the state on the other (backup) servers and sends back the response to the client. If the primary server fails, one of the backup servers takes its place. Passive replication may be used even for non‐deterministic processes. The disadvantage of passive replication compared to active is that in case of failure the response is delayed.

About these ads

11 Responses to “Active and Passive Replication in Distributed Systems”

  1. Paresh Says:

    thnx 4 the help….

  2. aman Says:

    thanks …………………good info…………..

  3. SCEA: Aktive und passive Replikation « Winkler, RWE, Kombjuda. Says:

    […] ich meinen Lernfortschritt (hört, hört!) und präge mir vielleicht die Dinge besser ein. Hier habe ich einen schönen Artikel zu dem Thema gefunden. Die dort hinterlegte Abbildung sagt […]

  4. chanhduc Says:

    A good introduction. So clear and easy to understand. Thanks.

  5. someone Says:

    Thank you! Very well explained, short and concise! :)

  6. Anonymous Says:

    Nice lesson for me…… Thank u…..

  7. Rajat Mishra Says:

    very well explained in short…. Thanx

  8. Salinda Says:

    thankzz..

  9. Prateek Says:

    hello friend may you please the source of above daigram.


Leave a Reply

Fill in your details below or click an icon to log in:

WordPress.com Logo

You are commenting using your WordPress.com account. Log Out / Change )

Twitter picture

You are commenting using your Twitter account. Log Out / Change )

Facebook photo

You are commenting using your Facebook account. Log Out / Change )

Google+ photo

You are commenting using your Google+ account. Log Out / Change )

Connecting to %s

Follow

Get every new post delivered to your Inbox.

%d bloggers like this: