Skip to main content

Table 5 Message complexity of load balancing ( n  = 5)

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.29

0.84

3.78

3.33

 

5

1.29

0.82

3.82

3.35

 

10

1.29

0.82

3.83

3.33

 

15

1.28

0.78

3.81

3.29

 

20

1.28

0.79

3.82

3.29

Uniform

mi

2.40

5.21

10.08

8.10

 

5

2.42

5.32

10.03

7.90

 

10

2.36

4.99

10.02

7.53

 

15

2.37

5.03

10.04

7.40

 

20

2.37

5.18

10.02

7.32