MEASUREMENT

bench/load-balancing/runs/sim2.txt

The script that produced the numbers in the article, and the record of the run. The file is read from the repository at build time — this is the code that was run, not a copy of it.

Cited in: /en/system-design/traffic/load-balancing

The run below is recorded in Russian. It is a lab record, kept in the language it was written in; the numbers, the tables and the code read the same either way.

Record of the run

This measurement has no recorded run — only the script.

Script

25 lines


Одинаковые серверы, 16 штук, загрузка 80%
     алгоритм     p50     p95     p99
       random    3.36   16.15   25.07
  round-robin    1.78   10.09   17.00
   least-conn    0.83    3.48    6.06
   least-time    0.83    3.24    5.50
          p2c    1.49    5.57    8.86

Один сервер из шестнадцати вчетверо медленнее
     алгоритм     p50     p95     p99
       random    3.73 13036.22 43883.74
  round-robin    1.98 13050.09 43945.77
   least-conn    0.91    4.03    7.70
   least-time    0.93    3.69    6.48
          p2c    1.79    7.02   14.97

Одинаковые серверы, загрузка 95%
     алгоритм     p50     p95     p99
       random   15.01   66.28   99.32
  round-robin    7.82   36.99   57.01
   least-conn    1.63    6.28    9.86
   least-time    1.65    6.14    9.53
          p2c    3.26    9.51   13.65