• JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
  • JoomlaWorks Simple Image Rotator
 
  Bookmark and Share
 
 
Tesis Doctoral
DOI
https://doi.org/10.11606/T.18.2021.tde-14052021-191545
Documento
Autor
Nombre completo
André Luiz Ferraz Lourenço
Instituto/Escuela/Facultad
Área de Conocimiento
Fecha de Defensa
Publicación
São Carlos, 2021
Director
Tribunal
Cesar, Amilcar Careli (Presidente)
Abbade, Marcelo Luís Francisco
Nascimento, Luiz Henrique Bonani do
Paiva, Marcia Helena Moreira
Rocha, Mônica de Lacerda
Título en portugués
Roteamento, alocação de espectro e proteção compartilhada em redes ópticas elásticas utilizando aprendizagem profunda com sistema de inferência fuzzy
Palabras clave en portugués
algoritmo de roteamento e alocação de espectro
proteção de caminho de backup compartilhado
rede neural profunda
rede óptica elástica
sistema de inferência fuzzy
sobrevivência da rede
Resumen en portugués
Em um cenário de intenso tráfego de dados, as redes ópticas elásticas precisam dispor de mecanismos que gerenciem falhas. Um mecanismo eficiente é o esquema de proteção compartilhada de caminho de backup que realiza a pré-reserva de recursos e os compartilham com as conexões que transportam dados nos caminhos de trabalho. O compartilhamento de recursos expressa uma relação de compromisso entre a economia de espectro e a capacidade de restauração de conexões afetadas por falhas. Quanto maior for o número de compartilhamentos, maior será a economia de espectro. No entanto, menor será é a capacidade de restauração das conexões interrompidas por falhas por causa da maior competição por recursos de proteção. Várias heurísticas foram propostas para alocar recursos compartilhados eficientemente, mas nenhuma delas tratou o problema de otimização na restauração de falhas. Este trabalho propõe combinar uma nova métrica de fragmentação espectral como função das entradas de um sistema de inferência fuzzy (FIS, Fuzzy Inference System) para o treinamento de uma rede neural profunda (DNN, Deep Neural Network). Os objetivos são resolver o problema RSA compartilhado para obter maior eficiência na proteção dos caminhos de trabalho em um cenário de múltiplas falhas. Os algoritmos foram avaliados em termos de probabilidade de bloqueio, taxa de restauração de falhas, capacidade ociosa da rede e tempo de inatividade das conexões, dentre outras métricas auxiliares. O algoritmo utilizando somente FIS reduziu a probabilidade de bloqueio em 25,85%. O algoritmo DNN treinado com FIS aumentou a taxa de restauração de falha em 2,88% e reduziu a probabilidade de bloqueio em 10,63%.
Título en inglés
Routing, spectrum allocation and shared protection in elastic optical networks using deep learning with a fuzzy inference system
Palabras clave en inglés
backup path shared protection
deep neural network
elastic optical network
fuzzy inference system
network survivability
routing and spectrum allocation algorithm
Resumen en inglés
In a traffic-intensive data scenario, elastic optical networks must have mechanisms that manage failures. An efficient scheme is the shared backup path protection that reserves resources and shares them with the connections that carry the main data stream. Resource sharing expresses a trade-off between spectrum savings and the ability to restore connections affected by failures. The higher the number of sharing, the greater the spectrum savings. However, the less the capacity to restore connections interrupted by failures, due to the fierce competition for obtaining protection. Heuristics were proposed to allocate shared resources efficiently, but none of them addressed the problem of optimization in restoring failures. This work proposes combining a new fragmentation metric as a function of the inputs of a fuzzy inference system (FIS), then used to train a deep neural network (DNN) to solve the RSA problem to obtain greater efficiency in the protection of working paths in a multi-failure scenario. The algorithms were evaluated in terms of blocking probability, failure restoration rate, idle network capacity, and options downtime, among other auxiliary metrics. The algorithm that only used FIS reduced the blocking probability by 25.85%. When trained with FIS, the DNN algorithm increased the fault restoration rate by 2.88% while lowering the blocking probability by 10.63%.
 
ADVERTENCIA - La consulta de este documento queda condicionada a la aceptación de las siguientes condiciones de uso:
Este documento es únicamente para usos privados enmarcados en actividades de investigación y docencia. No se autoriza su reproducción con finalidades de lucro. Esta reserva de derechos afecta tanto los datos del documento como a sus contenidos. En la utilización o cita de partes del documento es obligado indicar el nombre de la persona autora.
Fecha de Publicación
2021-06-22
 
ADVERTENCIA: Aprenda que son los trabajos derivados haciendo clic aquí.
Todos los derechos de la tesis/disertación pertenecen a los autores
CeTI-SC/STI
Biblioteca Digital de Tesis y Disertaciones de la USP. Copyright © 2001-2024. Todos los derechos reservados.