Lamport Exchange: Adopt the Max, Then Sort

Lamport Exchange: Adopt the Max, Then Sort A sequence diagram generated by Archify. msg ts=(1,A) A: counter 0->1, stamps (1,A) msg ts=(1,C) C: counter 0->1; B adopts max(1,1)=1 reply ts=(2,B) B: send event 1->2; A adopts max(1,2)=2 x at A, stamped (5,A) no message caused x y at C, stamped (3,C) (3,C)<(5,A) proves nothing: x and y never met Exchange: A and C post, B merges and replies Trap: two message-free events and their stamps Process A · counter starts at 0 · Sequence participant Process A counter starts at 0 Process B · merges both posts · Sequence participant Process B merges both posts Process C · counter starts at 0 · Sequence participant Process C counter starts at 0 Legend main request return message