Safe Delivery Optimizations

• Safe Delivery

  • When is a message stable, i.e. all hosts have it.
  • Useful for garbage collection (No latency requirements)
  • Also critical to partition aware fault-tolerant replication! (Very strong latency requirements)

• Tradeoffs

  • Bandwidth overhead vs. latency
  • delta = delay threshold between acks, delta > DD = network diameter.
  • 3 * D < Delay < 2 * D + 2 * delta

Previous slide

Next slide

Back to first slide

View graphic version