Beruflich Dokumente
Kultur Dokumente
CORE NETWORK
ACCESS NETWORK
DP 4-50 sunscribers
FP
AP 500-1000 subscribers
DP:
PON NETWORK
MAPPING ON
CONDUIT NETWORK
OLT
optical fiber
splitter
OLT or adequote node
meanhole
conduit network
cable conduit
subscriber
Simulated annealing
1
P{E E}
e
Z (T )
Croatian Telecomm - TKC Rijeka
E
kBT
METROPOLIS ALGORITHM
begin
initial configuration 0, set 0,
initial value of contol parameter T0, set Tk T0,
while (stopping criterion is not satisfied) do
begin
while (not yet in equilibrium state) do
begin
new configuration is neighbours configuration of ;
let C() and C() be value of objective function of configurations and ,
if C() < C() then
/* step to better solution accept */
accept new configuration ; set C() C(),
else
/* slowly step to worse solution: possible accept */
calculate probability Prob = e
for new configuration,
generate random number random(0,1),
if random(0,1) Prob then set C() C()
endif
end begin
decrease value of control parameter Tk, Tk+1= Tk,
end while
end begin
end while
presents the best solution
end begin
-
C( ' )-C( )
T
PERTURBATION
OF CURRENT SOLUTION
TO CREATE NEW SOLUTION
NO
Does the new solution
have a lower cost
then the current one?
NO
YES
YES
ITERATE
ACCEPT
NEW
SOLUTION
NO
Have
the stoping criteria
been met?
YES
ACCEPTED
SOLUTION
SA - Implementation Considerations
Modelling of the Objective
Function
Initialisation
Cooling Schedule
Perturbation
Termination
k1
l2
l3
l4
.
.
.
.
.
.
k2
p1
.
.
.
.
.
.
.
.
pNs1
Ns1
.
K
kNs2
lK
Ns2
lNs2min
lKmin
lNs1min
N(S2)
k=1
S2=1
S2=1
OLT
ending value of
control
parameter
cf
decrement
factor
number of
iterations
maxiter
optimal length of
fibers
(m)
minlength
splitting-ratio of
splitters of
1st level
s1
splitting-ratio of
splitters of
2nd level
s2
execute time
(s)
t
500
1000
100
100
0,75
0,75
10
10
1708
1769
1:8
1:4
1:8
1:8
7
10
500
1000
3433
4553
60634
98376
100
100
687
911
4042
6558
0,75
0,75
0,75
0,75
0,75
0,75
50
50
50
50
50
50
1729
1675
1410
1649
1874
1604
1:4
1:8
1:4
1:8
1:2
1:4
1:4
1:8
1:4
1:8
1:8
1:8
32
50
15
18
163
165
500
1000
3939
5657
14427
24212
57312
66864
12009
3379
42753
119305
182480
407026
944746
100
100
788
1131
2885
4842
11462
13373
801
225
2850
7954
12165
21135
62983
0,75
0,75
0,75
0,75
0,75
0,75
0,75
0,75
0,75
0,75
0,75
0,75
0,75
0,75
0,75
100
100
100
100
100
100
100
100
100
100
100
100
100
100
100
1392
1696
1800
1901
1718
1754
1584
1719
2107
1677
1708
1558
1925
1787
1707
1:4
1:4
1:16
1:4
1:4
1:16
1:4
1:8
1:2
1:8
1:8
1:4
1:4
1:32
1:16
1:4
1:8
1:16
1:4
1:4
1:16
1:4
1:8
1:16
1:8
1:32
1:4
1:4
1:32
1:16
64
101
30
34
33
34
33
34
55
55
56
57
55
55
56
3240
648
0,75
500
1482
1:4
1:4
145
3926
785
0,75
1000
1601
1:2
1:8
332
ending value
of control
parameter
decrement
factor
number of
iterations
optimal length
of fibers
(m)
splitting-ratio
of splitters of
1st level
splitting-ratio
of splitters of
2nd level
execute time
(s)
c0
cf
maxiter
minlength
s1
s2
32396
27676
6479
5537
0,75
0,75
5
5
15397
16490
1:8
1:8
116
1:8
2181
8131
1265
414285
300
27619
0,75
0,75
10
10
16169
16732
1:8
1:8
1:8
1:16
3485
5356
UPS
960 prikljuaka
Objekt
korisnika
ONU_256
ONU_128
2
3
4
5
6
7
8
9
10
11
12
13
0
0
0
173
0
75
173
0
148
48
0
99
0
0
0
1
0
0
1
0
1
0
0
0
0
0
0
0
0
1
0
0
0
0
0
1
ONU_64
0
0
0
0
0
0
0
0
0
1
0
0
ONU_32
0
0
0
0
0
0
0
0
0
0
0
0
ONU_12
0
0
0
0
0
0
0
0
0
0
0
0
ONU_4
0
0
0
0
0
0
0
0
0
0
0
0
ONU_2
0
0
0
0
0
0
0
0
0
0
0
0
ukupno ONU
jedinica
0
0
0
1
0
1
1
0
1
1
0
1
.
.
.
72
18 kom
36 kom
za omjer djeljenja 1:
za omjer djeljenja 1:
2
2
9 kom
18 kom
za omjer djeljenja 1:
za omjer djeljenja 1:
2
4
5 kom
9 kom
za omjer djeljenja 1:
za omjer djeljenja 1:
2
8
22
65
65
97
42
109
3
48
3
33
103
6
2
67
110
58
77
21
67
86
37
26
102
29
97
33705. tend=
2247. tfakt=
.75 maxit=
50
put
put
put
put
51
53
54
55
50
52
52
52
4 smjeten je u voru
50
50
duljina
duljina
duljina
duljina
50
50
50
28_og
29_og
30_og
31_og
166 m
puta
puta
puta
puta
4 smjeten je u voru
109
iznosi
iznosi
iznosi
iznosi
15
39
52
60
put
put
put
put
115
116
118
119
114
114
117
117
109
109
114 109
114 109
duljina
duljina
duljina
duljina
69_og
70_og
71_og
72_og
puta
puta
puta
puta
iznosi
iznosi
iznosi
iznosi
36
36
73
90
235 m
put
put
put
put
67
58
77
56
2
60
75
58
63
72
60
65
70
63
67
2
65
2
67
4 smjeten je u voru
16
16
14 16
12 100
14
16
231
231
241
260
963 m
16
16
put
15
153
158
178
504 m
7-ti
10-ti
9-ti
12-ti
4 smjeten je u voru
2 16 86 26 67
duljina puta
25
put
put
put
put
16
86
26
67
14 100
77 75
25 22
2
1
12
72
21
9
70
56
3
2
58
86
1
60
77
75
72
70
63
65
67
duljina
duljina
duljina
duljina
puta
puta
puta
puta
444
230
359
40
1098 m
17973 m
Shematic view
of optimal PON double-star tree in one real area in Rijeka
Topographic view of
optimal PON double-star tree in some area in Rijeka
THE END
Croatian Telecomm - TKC Rijeka