From: On the performance of online and offline green path establishment techniques
L S P q | links_used | k paths | num_used_link | new_links_number | R a t i o on | Selected path k |
---|---|---|---|---|---|---|
1 | {} | [ R3,R1] | 0 | 1 | 0 | [ R3,R1] |
[ R3,R2,R1] | 0 | 2 | 0 | |||
[ R3,R4,R2,R1] | 0 | 3 | 0 | |||
2 | R3−R1 | [ R4,R2] | 0 | 1 | 0 | [ R4,R3,R1,R2] |
[ R4,R3,R2] | 0 | 2 | 0 | |||
[ R4,R3,R1,R2] | 1 | 2 | 0.5 |