Download Guest Lecturer: Giray Birkan

INFORMS - Boca
Design Strategies for Opaque and
All-Optical DWDM Networks
By
Giray Birkan (SMU)
Eli Olinick (SMU)
Augustyn Ortynski (Nortel)
Gheorghe Spiride (Nortel)
Jeff Kennington (SMU)
1
New Ideas
1. Considers Polarization Mode Dispersion
2. Considers Uneven Hut Spacing
3. Considers a Cost Function With Detailed Equipment
Types (amplifiers, regenerators, multiplexers etc.)
4. Considers 1+1 Protection
5. Considers 1+N Protection
6. Considers Moving Regenerators To Nodes
2
AL
SA
BO
CH
SL
PL
OM
SF
NY
CL
LV
DE
IN
WA
KA
RA
NA
ME
LA
PH
AT
DA
EP
HO
JA
NO
TA
SO
Assume The Fiber Exist And Determine The Equipment
Needed To Light It
3
Origin Node
Destination Node
hut 3
hut 1
OXC
TE
hut 2
D
M
U
X
M
U
X
hut 4
‫ג‬1
‫ג‬20
M
U
X
(‫ג‬1 - ‫ג‬20)
D
M
U
X
OXC
(‫ג‬1 - ‫ג‬20)
TE
Legend
Denotes an amplifier
Denotes a regenerator
A Simple Link With Amplification and Regeneration for
20 Wavelengths
4
Optical Reach = 150 km
Max Spans = 4
Link
Budget
Max
Spans
Link
Budget
Max
Spans
Link
Budget
Max
Spans
162
158
154
1
2
3
130
128
126
9
10
11
114
112
110
17
18
19
150
146
142
138
4
5
6
7
124
122
120
118
12
13
14
15
108
106
104
102
20
21
22
23
134
8
116
16
100
24
Amplify in at most 150, Regen after at most 3 Amps
5
link
segment
segment
span
span
span
Origin
Node
Destination
Node
150km
150km
150km
150km
150km
150km
A Link Architecture that Satisfies the Rule for a
Link Budget of 150 km.
6
Polarization Mode Dispersion
(DPMD2)(dist) < K
Origin Node
O/E/O
conversion
DPMD1
fiber type 1
d1 km
Intermediate
node 1
no O/E/O
conversion
segment
DPMD2
fiber type 2
d2 km
Intermediate
node 2
no O/E/O
conversion
DPMD3
fiber type 3
Destination
Node
O/E/O
conversion
d3 km
(DPMD1)2(d1) + (DPMD2)2(d2) + (DPMD3)2(d3) < K
7
Unequal Hut Spacing
Link and segment
span
span
Amplification
Origin Node
O/E/O
conversion
Glassthrough
hut 1
62 km
span
Amplification
hut 2
64 km
Destination
Node
O/E/O
conversion
hut 3
55 km
73 km
119 km
Amplification Requirements using a Link Budget of 120
8
The DWDM Design Problem
Given the network topology with known hut locations,
the point-to-point demands with known routings, and
DPMD values associated with each span, determine
the choice of an optimum link budget for each link
and least cost equipment configuration to satisfy the
point-to-point demands and polarization mode
dispersion restrictions.
Extensions involve protection and network availability.
9
The Two Design Strategies
Opaque Design – O/E/O Conversion At Every Node
All Optical Design – O/E/O Conversion Only When
Required
{Link Budget and or PMD Determines O/E/O
Conversion}
10
{supply}
{0}
Origin Node
With Amplification
hut 0
{ d1 }
x0
{ d2 }
x1
hut 1
y1
hut 2
y2
yo
{ dn }
x2
{ dn+1 }
x3
hut n
Destination
Node
With Amplification
hut n+1
yn
yn+1
Sink
{demand}
{ -∑i di }
Hut Selection Network Model
11
Opaque Design – Decomposes On Links
For each Link Budget, solve the IP to determine the
huts where equipment will be located. Then
determine the equipment configuration that must be
placed in the huts. Calculate the link cost and save
the best.
This requires solving (24)(|E|) small IPs – no big
problem.
12
All-Optical Design
Using the same huts, determine equipment for each o-d
pair. That is, go as far as possible before
regeneration. Then determine the equipment cost.
13
hut 1
112
Node
1
hut 2
112
hut 13
76
75
hut 14
75
75
hut 15
25
3
100
5
65
120
hut 29
hut 20
65
hut 9
hut 21
90
120
distance
hut 28
65
hut 22
hut 10
80
65
hut 27
hut 23
120
70
hut 26
65
hut 11
60
hut 4
100
2
hut 5
100
hut 6
100
hut 24
hut 7
100
40
30
hut 17
120
4
55
hut 18
120
30
6
Example Network
14
Equipment Cost
Equipment
TE
R
A
A
A
MUX/DMUX
MUX/DMUX
MUX/DMUX
Wavelengths
1
1
1 – 20
21 – 40
41 – 80
1 – 20
21 – 40
41 – 80
Cost/Unit
75
130
100
150
200
120
180
240
15
Demands For Example
Demand
Pair (o,d)
Demand
In λs
Wavelengths
Routing
(1,5)
(1,6)
(6,3)
(2,5)
(2,3)
35
40
30
25
70
1-35
36-75
76-105
106-130
131-200
1-3-5
1-3-5-6
6-4-3
2-4-3-5
2-1-3
16
15  705
1
11  35
1
 
5
1
5
70
14  254
1
11  35
12  402
3
14  254
12  402
5
12  402
13  303
2
14  254
4
13  303
6
Demand Routings
17
215 TEs
Node 1
145 λ s
Node 2
Node 3
100 λ s
25 λ s
110 TEs
Node 4
140 TEs
Node 5
55 λ s
70 λ s
95 TEs
300 TEs
40 λ s
30 λ s
70 TEs
Node 6
The Opaque Network Design
(930TEs, 37As, 18 MUX/DMUX, Total Cost = 79,920)
18
15  705
TE
TE
15  705
14  254
 
1
1
80
1
35
12  402 80
15  55
15  705
TE
Local Ports
TE
11  351 12  402
TE
80
12  402
 
5
5
5
70
14  54
80
 
4
6
 
4
25
15  705
Node 3
TE
14  254
13  303
4
25
20
40
13  303
TE
OXC
3
30
4
1
40
TE
13  303
OXC
 
3
1
80
TE
Local Ports
13  303
TE
12  402
 
80
TE
TE
Node 2
80
15  705
14  254
14  254
11  351
5
6
80
Node 1
11  351
5
1
15  705
12  402
11  351
TE
A
OXC
OXC
65  705
40
 
4
1
Local
Ports
Opaque Network Design for Nodes 1 - 4
80
 
4
1
4
25
4
25
Node 4
19
AL
SA
BO
CH
SL
PL
OM
SF
NY
CL
LV
DE
IN
WA
KA
RA
NA
ME
LA
PH
AT
DA
EP
HO
JA
NO
TA
SO
Figure 14. US Test Network
20
Test Problems
Number
Seed
920
378
092
Demand
Pairs
100
100
100
Ave
# Hops
3.80
3.92
4.04
1
2
3
18
19
20
816
972
680
250
250
250
3.81
3.93
4.01
Total
Demand
4053
4327
4028
9045
9072
9540
21
Empirical Analysis
Prob
Time
In CPLEX
Opaque
Cost Time
1
2
5
8
11
14
17
20
22 sec
16
22
16
16
23
16
23 sec
2.96M
3.22M
2.94M
4.52M
5.67M
5.95M
7.19M
7.05M
279 sec
209
273
313
251
346
273
380 sec
All-Optical
Time
Cost
Reduction
4 sec
32%
3
33%
4
34%
5
33%
5
33%
7
32%
6
33%
9 sec
32%
22
CD4
CD1
WA1
OR1
CD2
CA3
CD3
CA4
CA5
IL1
WY1
UT1
IL2
NE1
NV1
NY3
CO1
NY1
IL3
IN1
NY2
OH1
DC1
CA1
KS1
CA2
MO1
NC1
GA3
TX2
GA2
TX5
GA1
16% Cost
Savings
TX3
TX1
TX4
North American Network
23
1
3
5
2
4
6
Not used
Working
Protection
Unavailability
73 Min/Year
Cost $43,120
Working and Protection Routings For 1+1 Dedicated Protection
24
1
3
5
2
4
6
Not used
Working
Protection #1
Protection #2
Unavailability
9.2 Min/Year
Cost $ 65,720
Working and Protection Routings For 1+2 Dedicated Protection
25
1
3
5
2
4
6
Not used
Working
Unavailability
8.3 Min/Year
Protection #1
Protection #2
Protection #3 (Leased)
Owned $65,720 +
Leased $14,663=
Total $80,383
Working and Protection Routings For 1+3 Dedicated Protection
26
1
3
5
2
4
6
Not used
Working
Unavailability
8.3 Min/Year
Protection #1
Protection #2
Protection #3 (Leased)
Protection #4 (Leased)
Owned $65,720 +
Leased $31,925 =
Total $97,645
Working and Protection Routings For 1+4 Dedicated Protection
27