Escolar Documentos
Profissional Documentos
Cultura Documentos
Apresentao do Artigo:
Introduo
Motivao
Caracterizao do problema
Resultados
INTRODUO
DEMUX
Sistema
MUX
voz 3 3 voz
Redes
WRON
AGENDA
Introduo
Motivao
Caracterizao do problema
Resultados
MOTIVAO
A escolha de uma rota e um comprimento de onda para
um determinado lightpath deve ser feita de forma eficaz /
otimizada visando maximizar o desempenho da rede.
Introduo
Motivao
Caracterizao do problema
Resultados
O PROBLEMA RWA
Regras:
Um mesmo comprimento de onda no pode ser utilizado no mesmo link.
Conexes:
1) N A => N B
OPO 1
B C
A D
F E
O PROBLEMA RWA
Regras:
Um mesmo comprimento de onda no pode ser utilizado no mesmo link.
Conexes:
1) N A => N B
OPO 2
B C
A D
F E
O PROBLEMA RWA
Regras:
Um mesmo comprimento de onda no pode ser utilizado no mesmo link.
Conexes:
1) N A => N B
OPO 3
B C
A D
F E
O PROBLEMA RWA
Regras:
Um mesmo comprimento de onda no pode ser utilizado no mesmo link.
Conexes:
1) N A => N B
OPO 4
B C
A D
F E
O PROBLEMA RWA
Regras:
Um mesmo comprimento de onda no pode ser utilizado no mesmo link.
Conexes:
1) N A => N B
OPO 1
B C
A D
F E
O PROBLEMA RWA
Regras:
Um mesmo comprimento de onda no pode ser utilizado no mesmo link.
A D
F E
O PROBLEMA RWA
Regras:
Um mesmo comprimento de onda no pode ser utilizado no mesmo link.
Conexes:
1) N A => N B
2 ROTA MAIS CURTA
2) N A => N C
B C
Necessidade de
apenas 1 lambda
A D
F E
AGENDA
Introduo
Motivao
Caracterizao do problema
Resultados
ALGORITMO GENTICO
GA um algoritmo de busca baseado nos mecanismos da
evoluo natural e recombinao gentica.
Exemplo de codificao de
duas rotas.
Operadores Genticos:
Crossover:
Exemplo de operao de
crossover.
Operador de Reduo:
Introduo
Motivao
Caracterizao do problema
Resultados
REDE UTILIZADA NAS SIMULAES NSFNET
PROBABILIDADE MDIA DE BLOQUEIO EM FUNO DO
NMERO DE GERAES (G) E POPULAO INICIAL (P)
Eduardo Benayon
eduardo.benayon@gmail.com