Professional Documents
Culture Documents
Index Termsoptical network, wavelength division multiplexing, wavelength converter, Genetic algorithm, Elitism.
u
1 INTRODUCTION
Wavelength division multiplexing (WDM) is a mature
technology that has solved the electronic bottleneck
problem. In this context, WDM networks provide a larger
bandwidth at the expense of a higher technological
complexity. WDM networks have several critical issues such
as the routing and wavelength assignment (RWA) problem
and the WDM network design problem, areas of active
research. The RWA approach aims to calculate the optimal
lightpath, which is conformed by optical fibres and assigned
wavelengths. The main objective of a WDM network design
is to minimize request blocking with the minimum
investment and management costs. Typically, a WDM
network imposes the use of just one wavelength in the whole
lightpath. This is known as the wavelength continuity
constraint problem, which is the main issue that causes the
blocking problem this is, the incapability of assigning a
lightpath to a request. To overcome the blocking generated
by this constraint it is necessary to add wavelength
converters into optical routers. A wavelength converter is a
device that changes a wavelength into another wavelength.
Deciding how many and where to locate these wavelength
converters is a particular design problem known as the
wavelength converter allocation (WCA) problem, which is
an NP-hard problem when dealing with irregular network
topologies . The WCA problem treated as a mono-objective
optimization problem. More specifically, there are three
possible approaches can be applied reported
2 RELATED WORKS
In literature the problem of wavelength converter placement
has got attention by number of researchers as it is addressed
in many studies [2-13]. There are two traffic scenarios
considered: static [5][7], [9], [10] and dynamic [3], [4], [8],
[11][13] traffic demands. In all these approaches,
researchers typically use heuristic algorithms to place
wavelength converters, such as abstracting technique in [7],
tabu search in [9], particle swarm optimization (PSO) in [10]
or adaptive traffic-load based in [12]. Some analytical
models were also introduced. [3], [11] and [13] use binary
linear program to maximize the utilization of wavelength
converter, maximize the average of end-to-end success
probability and minimize network-wide blocking
probability, respectively. In [14] authors have considered a
converter placement problem of minimizing the wavelength
conversion cost (WCC) to meet the constraint on the
blocking probability. A analytical model accounting for the
two sources of call blocking in wavelength conversion: a
range blocking from the limited conversion range of a
wavelength converter; and a capacity blocking from the
2015 JOT
www.journaloftelecommunications.co.uk
!"
!" !!"
(1)
!
!"
Under the condition that !" is small such that !" < 1. (x1,
x2. . . xn) is the state vector, indicating the placement of
converters. xi is defined as:
1
0
! =
!
!!! !
!,! !!"
(2)
7 EXPERIMENTAL RESULTS
A test case network consist of bi-directional graph with five
nodes (D = 5) is shown in Fig.3. It is assumed that a fiber
link (F) consists of five channels, and !" = 0.05 for any
node pair (i, j) where 1 i D and 1 j D. The shortest
paths for each node pair are defined in table1. The traffic
load on each link !" as shown in table2 and the end-to-end
success probability S(Pst) of any node pair Sij are obtained
shown in table3. We can formulate the converter placement
problem as a linear function of variable xi for 1 i 5 since
the number of hops in this example is two (i.e., d 2).
2
3
4
5
1
*
2
3
4
5
1
1
2 1
3 1
2
1
*
3
4
5
3
1
2
*
4
5
2
2
2
4 2
3
3
3
3
4
1
2
3
*
5
3 4
4
4
4
5
1
2
3
4
*
3 5
4 5
5
5
1
*
0.02
0.02
*
*
2
0.01
*
0.01
0.03
*
3
0.03
0.01
*
0.01
0.02
4
*
0.02
0.02
*
0.02
5
*
*
0.02
0.02
*
2PCR-P10
2PCR-P20
1PCR-P10
1PCR-P20
-1.72
log(SP)
1
2
3
4
5
-1.74
-1.76
! !
Where
!!!
!!!
! !!!!
! !!!!
! !
!!!
! !!!!
4
! !
!!!
-1.78
5
! !!!!
! !
!
!!!
!!!
! !!!!
! !!!!
10
12
Generation
14
16
18
20
-1.69
-1.54
2PCR-P10
2PCR-P20
1PCR-P10
1PCR-P20
-1.58
-1.71
-1.72
-1.6
log(SP)
log(SP)
ETGA
TGA
-1.7
-1.56
-1.62
-1.73
-1.74
-1.75
-1.64
-1.76
-1.66
-1.68
-1.77
-1.78
10
12
Generation
14
16
18
20
10
12
Generation
14
16
18
20
-1.45
ETGA
TGA
-1.55
-1.56
2PCR-P10
2PCR-P20
1PCR-P10
1PCR-P20
log(SP)
-1.57
log(SP)
-1.5
-1.58
-1.59
-1.55
-1.6
-1.61
-1.62
-1.6
10
12
Generation
14
16
18
10
12
Generation
14
16
18
20
20
-1.44
2PCR-P10
2PCR-P20
1PCR-P10
1PCR-P20
-1.46
ETGA
TGA
-1.47
-1.48
-1.48
log(SP)
log(SP)
-1.49
-1.5
-1.52
-1.5
-1.51
-1.54
-1.52
-1.56
-1.58
-1.53
-1.54
10
12
Generation
14
16
18
20
10
12
Generation
14
16
18
20
-1.46
2PCR-P10
2PCR-P20
1PCR-P10
1PCR-P20
-1.47
-1.48
ETGA
TGA
-1.485
-1.48
-1.49
log(SP)
log(SP)
-1.5
-1.49
-1.495
-1.5
-1.51
-1.505
-1.52
-1.51
-1.53
10
12
Generation
14
16
18
20
10
12
Generation
14
16
18
20
2PCRP10TGA
2PCRP20TGA
1PCRP10TGA
1PCRP20TGA
Mean
(3CN)
-1.4895
-1.4790
-1.4895
-1.4790
-1.7065
Best
-1.4790
-1.4790
-1.4790
-1.4790
-1.7065
Worst
-1.5545
-1.4790
-1.5545
-1.4790
2.45e-015
Std.Dev
2.63e-002
2.90e-015
2.63e-002
2.90e-015
2PCRP10ETGA
2PCRP20ETGA
1PCRP10ETGA
1PCRP20ETGA
Mean
(1CN)
-1.7065
-1.7065
-1.7073
-1.7065
Best
-1.7065
-1.7065
-1.7065
Worst
-1.7065
-1.7065
-1.7821
Std.Dev
2.45e-015
2.45e-015
7.55e-003
2PCRP20TGA
1PCRP10TGA
1PCRP20TGA
Mean
(4CN)
-1.4797
-1.4790
-1.4797
-1.4790
-1.5545
Best
-1.4790
-1.4790
-1.4790
-1.4790
-1.5545
Worst
-1.5545
-1.4790
-1.5545
-1.4790
1.11e-015
Std.Dev
7.55e-003
2.90e-015
7.55e-003
2.90e-015
2PCRP20ETGA
1PCRP10ETGA
1PCRP20ETGA
Mean
(2CN)
-1.5545
-1.5545
-1.5553
-1.5545
Best
-1.5545
-1.5545
-1.5545
-1.5545
Std.Dev
1.11e-015
-1.5545
1.11e-015
-1.6310
7.65e-003
2PCRP10ETGA
Worst
23
22
2PCRP20ETGA
1PCRP10ETGA
1PCRP20ETGA
Mean
(3CN)
-1.4790
-1.4790
-1.4790
-1.4790
Best
-1.4790
-1.4790
-1.4790
-1.4790
Worst
-1.4790
-1.4790
-1.4790
-1.4790
Std.Dev
2.90e-015
2.90e-015
2.90e-015
2.90e-015
21
2PCRP10ETGA
20
19
18
17
16
15
2PCRP20TGA
1PCRP10TGA
1PCRP20TGA
Mean
(1CN)
-1.7156
-1.7065
-1.7164
-1.7065
Best
-1.7065
-1.7065
-1.7065
-1.7065
Worst
-1.9341
-1.7065
-1.8586
-1.7065
Std.Dev
3.09e-002
2.45e-015
3.17e-002
2.45e-015
14
0.5
1.5
2
2.5
3
3.5
No. of Wavelength Convertor
4.5
8 CONCLUSION
2PCRP10TGA
2PCRP20TGA
1PCRP10TGA
1PCRP20TGA
Mean
(2CN)
-1.5606
-1.5545
-1.5621
-1.5545
Best
-1.5545
-1.5545
-1.5545
-1.5545
Worst
-1.7065
-1.5545
-1.7065
-1.5545
Std.Dev
2.58e-002
1.11e-015
2.96e-002
1.11e-015
REFERENCE
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
[19]