Skip to content


Personal tools
You are here: Home » Publications » The mutable consensus protocol

The mutable consensus protocol

Document Actions
Up one level
José Pereira, Rui Oliveira. The mutable consensus protocol. Proc. 23rd international symposium on reliable distributed systems, pages 218-227. Florianópolis, Brazil, 2004. IEEE, IEEE Computer Society.

In this paper we propose the Mutable Consensus protocol, a pragmatic and theoretically appealing approach to enhance the performance of distributed consensus. First, an apparently inefficient protocol is developed using the simple Stubborn channel abstraction for unreliable message passing. Then, performance is improved by introducing judiciously chosen finite delays in the implementation of channels. Although this does not compromise correctness, which rests on an asynchronous system model, it makes it likely that the transmission of some messages is avoided and thus the message exchange pattern at the network level changes noticeably. By choosing different delays in the underlying stubborn channels, the mutable consensus protocol can actually be made to resemble several different protocols. Besides presenting the mutable consensus protocol and four different mutations, we evaluate in detail the particularly interesting permutation gossip mutation, which allows the protocol to scale gracefully to a large number of processes by balancing the number of messages to be handled by each process with the number of communication steps required to decide. The evaluation is performed using a realistic simulation model which accurately reproduces resource consumption in real systems.

View srds04-mutable.pdf (PDF document 204Kb)

	Title = {The Mutable Consensus Protocol},
	Author = {Jos{\'e} Pereira and Rui Oliveira},
	Booktitle = {Proc. 23rd International Symposium on Reliable Distributed Systems},
	Year = {2004},
	Month = {October},
	Address = {Florian{\'o}polis, Brazil},
	Organization = {IEEE},
	Pages = {218-227},
	Publisher = {IEEE Computer Society}}

Please read the Copyright Notice before downloading.
Created by gsd
Last modified 2004-10-25 03:21 PM
« March 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 31        

Powered by Plone

This site conforms to the following standards: