L10a.sp11 - Values i = Values 1 i ={v i =xp for round r = 1...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Reading: Section 12.5.2 Consensus in a synchronous system with f crash failures Consensus in a synchronous system with f crash failures
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
- For a system with at most f processes crashing, the algorithm proceeds in f+1 rounds (with timeout), using basic multicast (B-multicast). - Values r i : the set of proposed values known to process p= P i at the beginning of round r . - Initially
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Values i = {} ; Values 1 i = {v i =xp } for round r = 1 to f+1 do multicast ( Values r i ) Values r+1 i Values r i for each V j received Values r+1 i = Values r+1 i ∪ V j end end yp= d i = minimum ( Values f+1 i ) Consensus in Synchronous Systems Consensus in Synchronous Systems Can we use some other function instead of minimum ?...
View Full Document

This note was uploaded on 02/08/2012 for the course ECE 428 taught by Professor Hu during the Spring '08 term at University of Illinois, Urbana Champaign.

Page1 / 2

L10a.sp11 - Values i = Values 1 i ={v i =xp for round r = 1...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online