Skip to main content

Table 4 Stretch factor (SF) and delivery ratio of LCSR (various sphere size).

From: Load Balancing Routing with Bounded Stretch

Network Topology

Radius

Avg SF

Max SF

Delivery ratio

  

3D-LCSR-I

3D-LCSR-II

3D-LCSR-I

3D-LCSR-II

Greedy

3D-LCSR-I

3D-LCSR-II

Grid

3

1.0392

1.0308

1.5892

1.3060

1.0000

1.0000

1.0000

 

5

1.0318

1.0479

1.3060

1.3060

 

0.9960

1.0000

 

15

1.0368

1.0308

1.3060

1.3060

 

1.0000

1.0000

Random

3

1.0613

1.0592

2.9016

3.2485

0.9835

0.9533

0.9165

 

5

1.0621

1.0601

2.4369

2.4265

 

0.9487

0.9529

 

15

1.0597

1.0603

2.7630

2.4967

 

0.9687

0.9863