Commit Overhead vs Throughput

Commit Overhead vs Throughput

Analysis of commit protocol overhead as percentage of total transaction time.

Overhead = (commit_latency / total_latency) × 100

This represents time spent in retries, exponential backoff, and manifest I/O.

Values shown as mean ± standard deviation across seeds.

Throughput (c/s)Success Rate (%)Mean Overhead (%)P50 Overhead (%)P95 Overhead (%)P99 Overhead (%)
0.2 ± 0.0100.0 ± 0.00.4 ± 0.00.4 ± 0.00.6 ± 0.00.7 ± 0.0
0.5 ± 0.0100.0 ± 0.00.8 ± 0.00.8 ± 0.01.1 ± 0.01.2 ± 0.1
1.0 ± 0.0100.0 ± 0.01.5 ± 0.01.4 ± 0.01.8 ± 0.02.0 ± 0.0
2.0 ± 0.1100.0 ± 0.02.8 ± 0.12.8 ± 0.13.3 ± 0.13.5 ± 0.1
5.0 ± 0.0100.0 ± 0.07.0 ± 0.07.0 ± 0.07.6 ± 0.18.0 ± 0.1
9.7 ± 0.098.8 ± 0.113.6 ± 0.013.6 ± 0.114.4 ± 0.114.9 ± 0.1
15.1 ± 0.076.3 ± 0.321.1 ± 0.021.0 ± 0.021.6 ± 0.021.8 ± 0.0
17.6 ± 0.035.0 ± 0.124.5 ± 0.024.5 ± 0.024.9 ± 0.025.1 ± 0.0
18.6 ± 0.018.1 ± 0.125.9 ± 0.025.9 ± 0.026.3 ± 0.026.4 ± 0.0

Interpretation

  • Low overhead (<10%): System operating efficiently, minimal contention
  • Medium overhead (10-30%): Moderate contention, acceptable performance
  • High overhead (30-50%): High contention, commit protocol becoming significant
  • Very high overhead (>50%): Commit protocol dominates, system saturated

Values shown as mean ± standard deviation across multiple seeds. At saturation, overhead can exceed 50%, meaning more time is spent retrying commits than executing transactions!