Table 1
Typical Values for the System Parameters
|
---|
Symbol |
β
|
|
|
|
|
|
|
δ
|
v
|
w
|
Value |
|
|
|
|
| 5 M
| 2 M
| 0.01 | 20 M
|
M
|
Table 2
Comparison of OA Numbers Obtained by CPLEX
and the Heuristic (
, Where
Represents the Number of Alternative Paths) for the 6-Mesh Network. k and Λ Represent the Number of Sessions and Available Lambda, Respectively
K
|
Λ
|
|
|
|
|
|
---|
1 | 2 | 157 |
|
|
|
|
2 | 2 | 158 |
|
|
|
|
3 | 2 | 159 |
|
|
|
|
4 | 2 | 159 |
|
|
|
|
5 | 2 | 159 |
|
|
|
|
6 | 2 | 159 |
|
|
|
|
7 | 2 | 159 |
|
|
|
|
8 | 2 | 159 |
|
|
|
|
1 | 3 | 159 |
|
|
|
|
2 | 3 | 159 |
|
|
|
|
3 | 3 | 160 |
|
|
|
|
4 | 3 | 160 |
|
|
|
|
5 | 3 | 160 |
|
|
|
|
6 | 3 | 160 |
|
|
|
|
7 | 3 | 160 |
|
|
|
|
8 | 3 | 161 |
|
|
|
|
9 | 3 | 161 |
|
|
|
|
1 | 4 | 159 |
|
|
|
|
2 | 4 | 159 |
|
|
|
|
3 | 4 | 159 |
|
|
|
|
4 | 4 | 160 |
|
|
|
|
5 | 4 | 160 |
|
|
|
|
6 | 4 | 160 |
|
|
|
|
7 | 4 | 161 |
|
|
|
|
Table 3
Comparison of Used Network Resources for the 6-Mesh Network.
and
Represent the Maximum Number of Wavelengths (Number of Links) Used by CPLEX, and the OP Heuristic, Respectively.
Represents the Number of Alternative Paths, While k and λ Represent the Number of Sessions and Available Lambda, Respectively
K |
Λ
|
|
|
|
|
|
|
|
|
|
|
---|
1 | 2 | 2 |
|
|
|
| 4 |
|
|
|
|
2 | 2 | 2 |
|
|
|
| 6 |
|
|
|
|
3 | 2 | 2 |
|
|
|
| 11 |
|
|
|
|
4 | 2 | 2 |
|
|
|
| 11 |
|
|
|
|
5 | 2 | 2 |
|
|
|
| 12 |
|
|
|
|
6 | 2 | 2 |
|
|
|
| 12 |
|
|
|
|
7 | 2 | 2 |
|
|
|
| 14 |
|
|
|
|
8 | 2 | 2 |
|
|
|
| 14 |
|
|
|
|
1 | 3 | 1 |
|
|
|
| 5 |
|
|
|
|
2 | 3 | 2 |
|
|
|
| 8 |
|
|
|
|
3 | 3 | 3 |
|
|
|
| 11 |
|
|
|
|
4 | 3 | 3 |
|
|
|
| 11 |
|
|
|
|
5 | 3 | 3 |
|
|
|
| 11 |
|
|
|
|
6 | 3 | 3 |
|
|
|
| 12 |
|
|
|
|
7 | 3 | 3 |
|
|
|
| 12 |
|
|
|
|
8 | 3 | 3 |
|
|
|
| 13 |
|
|
|
|
9 | 3 | 3 |
|
|
|
| 14 |
|
|
|
|
1 | 4 | 1 |
|
|
|
| 5 |
|
|
|
|
2 | 4 | 3 |
|
|
|
| 12 |
|
|
|
|
3 | 4 | 2 |
|
|
|
| 12 |
|
|
|
|
4 | 4 | 3 |
|
|
|
| 13 |
|
|
|
|
5 | 4 | 2 |
|
|
|
| 13 |
|
|
|
|
6 | 4 | 2 |
|
|
|
| 13 |
|
|
|
|
7 | 4 | 3 |
|
|
|
| 13 |
|
|
|
|
Table 4
The Relative Performance of Using the Adaptive Method Alone With Respect to Alternative Routing at Different Traffic Loads
|
---|
Traffic Load (sessions) | 10 | 20 | 30 | 40 | 50 | 60 | 70 |
| 2 | 5 | 4 | 1 | 0 | 0 | 0 |