Skip to main content

Table 3 Stretch factor (CF) of CSR (various sphere size).

From: Load Balancing Routing with Bounded Stretch

Network topology

Avg SF

Max SF

  

3D-CSR-I

3D-CSR-II

3D-CSR-I

3D-CSR-II

Grid

3

1.1554

1.0116

6.6569

1.3314

 

5

1.1438

1.0019

6.6569

1.1716

 

15

1.1245

1.0000

3.8284

1.0000

Random

3

1.0809

1.0432

2.8972

1.6342

 

5

1.1125

1.0245

3.1463

1.3987

 

15

1.1076

1.0124

2.6744

1.3462