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.0
1.0 ± 0.0100.0 ± 0.01.5 ± 0.01.5 ± 0.01.9 ± 0.12.1 ± 0.1
1.9 ± 0.099.8 ± 0.12.9 ± 0.02.8 ± 0.03.4 ± 0.13.7 ± 0.1
4.3 ± 0.087.6 ± 0.26.3 ± 0.06.2 ± 0.06.8 ± 0.07.2 ± 0.0
5.7 ± 0.058.1 ± 0.28.3 ± 0.08.2 ± 0.08.7 ± 0.09.0 ± 0.0
6.6 ± 0.033.2 ± 0.29.5 ± 0.09.4 ± 0.09.9 ± 0.010.1 ± 0.0
7.4 ± 0.014.6 ± 0.110.5 ± 0.010.5 ± 0.010.9 ± 0.011.0 ± 0.0
7.8 ± 0.07.5 ± 0.011.1 ± 0.011.1 ± 0.011.4 ± 0.011.5 ± 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!