ECE419 — Distributed Systems

  • distinction between broadcast/deliver and send/receive: timing delays
  • we use timing delays in broadcast algorithm to achieve causality
  • second relation: m2, m3 concurrent. not causal bc they deliver/deliver then receive/receive. they can be executed in any order
  • total order — you can’t do self-delivery instantly
  • generally a very strong guarantee compared to FIFO/causal
  • causal ordering implies FIFO ordering
  • gossip protocol
    • improve reliability by increasing number of nodes