Return to search

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

Submitted by Diogo Barreiros (diogo.barreiros@ufba.br) on 2017-06-02T17:00:58Z
No. of bitstreams: 1
Dissertação de Mestrado - André Kazuo Horota.pdf: 1892935 bytes, checksum: 976d350d03488873ed83eee8e5dcacee (MD5) / Approved for entry into archive by Uillis de Assis Santos (uillis.assis@ufba.br) on 2017-06-06T18:57:00Z (GMT) No. of bitstreams: 1
Dissertação de Mestrado - André Kazuo Horota.pdf: 1892935 bytes, checksum: 976d350d03488873ed83eee8e5dcacee (MD5) / Made available in DSpace on 2017-06-06T18:57:00Z (GMT). No. of bitstreams: 1
Dissertação de Mestrado - André Kazuo Horota.pdf: 1892935 bytes, checksum: 976d350d03488873ed83eee8e5dcacee (MD5) / 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. / Elastic Optical Networks have drawn a lot of attention in recent years because of its ability to transmit different data rates by increasing or decreasing the optical spectrum according
to the necessary demand, ensuring a high spectral efficiency. However, establishing and
tearing down different connections end up segmenting the spectrum in several small
fragments, making it difficult to attend incoming requests. Another recurrent problem
in elastic optical networks, called Routing and Spectrum Assignment (RSA), aims to
find a path and assign to it a contiguous number of spectrum slots using the smallest
possible amount of spectral resources. This work proposes two novel RSA algorithms to
minimize the spectrum fragmentation problem in Elastic Optical Networks. Each one
of them uses a different heuristic in order to reach fragmentation minimization. Results
obtained through simulations indicate that the proposed algorithms outperforms other
conventional algorithms in terms of blocking probability and spectrum fragmentation
ratio.

Identiferoai:union.ndltd.org:IBICT/oai:192.168.11:11:ri/22829
Date15 December 2016
CreatorsHorota, André Kazuo
ContributorsFigueiredo, Gustavo Bittencourt, Fonseca, Nelson Luis Saldanha da, Figueiredo, Gustavo Bittencourt, Assis, Karcius Day Rosario, Santi, Juliana de
PublisherInstituto de Matemática, Mestrado em Ciência da Computação, UFBA, brasil
Source SetsIBICT Brazilian ETDs
LanguagePortuguese
Detected LanguageEnglish
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Sourcereponame:Repositório Institucional da UFBA, instname:Universidade Federal da Bahia, instacron:UFBA
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0025 seconds