Algoritmos de roteamento e atribuição de espectro com minimização de fragmentação em redes ópticas elásticas

Detalhes bibliográficos
Ano de defesa: 2016
Autor(a) principal: Horota, André Kazuo
Orientador(a): Figueiredo, Gustavo Bittencourt
Banca de defesa: Figueiredo, Gustavo Bittencourt, Assis, Karcius Day Rosario, Santi, Juliana de
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Instituto de Matemática
Programa de Pós-Graduação: Mestrado em Ciência da Computação
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Link de acesso: http://repositorio.ufba.br/ri/handle/ri/22829
Resumo: Redes ópticas Elásticas têm atraído muita atenção nos últimos anos devido à sua capacidade de transmitir diferentes taxas de dados, aumentando ou diminuindo o espectro óptico de acordo com a demanda necessária, garantindo uma alta eficiência espectral. No entanto, estabelecer e desfazer diferentes conexões acaba segmentando o espectro em vários pequenos fragmentos, dificultando o atendimento a novas requisições. Outro problema recorrente em Redes Ópticas Elásticas, chamado Roteamento e Atribuição de Espectro (RSA, do inglês Routing and Spectrum Assignment), tem como objetivo encontrar um caminho e atribuir ao mesmo um número contíguo de slots de espectro usando a menor quantidade possível de recursos espectrais. Este trabalho propõe dois novos algoritmos RSA para minimizar o problema de fragmentação de espectro em Redes Ópticas Elásticas. Cada um deles utiliza uma heurística diferente afim de minimizar a fragmentação. Os resultados obtidos através de simulações indicam que os algoritmos propostos superam outros algoritmos convencionais, em termos de probabilidade de bloqueio e fragmentaçãodo espectro.