Professional Documents
Culture Documents
Given below is a time-space diagram depicting 3 processes in a distributed system. Apply Birman-
Schiper-Stephenson (BSS) protocol to verify if there is any causal ordering violation?
Solution:
e31: P3 broadcasts a:
C3 = [0 0 1] ta = [0 0 1]
C2 = [0 0 0] ta = [0 0 1]
Message is delivered to P2
Updated C2 = [0 0 1]
e11: Message a arrives at P1 from P3:
C1 = [0 0 0] ta = [0 0 1]
e12: P1 broadcasts b:
C1 = [1 0 1] tb = [1 0 1]
e13: P1 broadcasts c:
C1 = [2 0 1] tc = [2 0 1]
C2 = [0 0 1] tc = [2 0 1]
C3 = [0 0 1] tb = [1 0 1]
C2 = [1 0 1] tc = [2 0 1]
C3 = [1 0 1] tc = [2 0 1]