Table 7 Message complexity of load balancing ( n = 20)
From: Contention-based node selection with applications to relay communications and load balancing
Access | δ | Early stop | No early stop | ||
|---|---|---|---|---|---|
Mean | Var | Mean | Var | ||
Slow-start | mi | 1.35 | 1.07 | 4.03 | 3.99 |
5 | 1.35 | 1.07 | 4.02 | 3.95 | |
10 | 1.35 | 1.06 | 4.02 | 3.90 | |
15 | 1.35 | 1.06 | 4.01 | 3.86 | |
20 | 1.35 | 1.06 | 3.96 | 3.85 | |
Uniform | mi | 2.62 | 6.71 | 10.06 | 10.10 |
5 | 2.62 | 6.67 | 10.06 | 9.81 | |
10 | 2.59 | 6.51 | 9.96 | 9.46 | |
15 | 2.59 | 6.41 | 9.84 | 9.45 | |
20 | 2.59 | 6.52 | 9.66 | 9.47 | |