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

Detalhes bibliográficos
Autor(a) principal: Horota, André Kazuo
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFBA
Texto Completo: 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.
id UFBA-2_df8ea3bf929f9d3d03efdee05f84851b
oai_identifier_str oai:repositorio.ufba.br:ri/22829
network_acronym_str UFBA-2
network_name_str Repositório Institucional da UFBA
repository_id_str 1932
spelling Horota, André KazuoHorota, André KazuoFigueiredo, Gustavo BittencourtFonseca, Nelson Luis Saldanha daFigueiredo, Gustavo BittencourtAssis, Karcius Day RosarioSanti, Juliana de2017-06-06T18:57:00Z2017-06-06T18:57:00Z2017-06-062016-12-15http://repositorio.ufba.br/ri/handle/ri/22829Redes ó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.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ásticasRoteamento e Atribuição de Espectrofragmentação de espectroRedes de computadoresAlgoritmos de roteamento e atribuição de espectro com minimização de fragmentação em redes ópticas elásticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisInstituto de MatemáticaMestrado em Ciência da ComputaçãoUFBABrasilinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBAORIGINALDissertação de Mestrado - André Kazuo Horota.pdfDissertação de Mestrado - André Kazuo Horota.pdfapplication/pdf1892935https://repositorio.ufba.br/bitstream/ri/22829/1/Disserta%c3%a7%c3%a3o%20de%20Mestrado%20-%20Andr%c3%a9%20Kazuo%20Horota.pdf976d350d03488873ed83eee8e5dcaceeMD51LICENSElicense.txtlicense.txttext/plain1383https://repositorio.ufba.br/bitstream/ri/22829/2/license.txt05eca2f01d0b3307819d0369dab18a34MD52TEXTDissertação de Mestrado - André Kazuo Horota.pdf.txtDissertação de Mestrado - André Kazuo Horota.pdf.txtExtracted texttext/plain145396https://repositorio.ufba.br/bitstream/ri/22829/3/Disserta%c3%a7%c3%a3o%20de%20Mestrado%20-%20Andr%c3%a9%20Kazuo%20Horota.pdf.txt33d19099b49d8b4457b25eb1576aa9a6MD53ri/228292022-07-05 14:03:45.837oai:repositorio.ufba.br:ri/22829VGVybW8gZGUgTGljZW7Dp2EsIG7Do28gZXhjbHVzaXZvLCBwYXJhIG8gZGVww7NzaXRvIG5vIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGQkEuCgogUGVsbyBwcm9jZXNzbyBkZSBzdWJtaXNzw6NvIGRlIGRvY3VtZW50b3MsIG8gYXV0b3Igb3Ugc2V1IHJlcHJlc2VudGFudGUgbGVnYWwsIGFvIGFjZWl0YXIgCmVzc2UgdGVybW8gZGUgbGljZW7Dp2EsIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGEgQmFoaWEgCm8gZGlyZWl0byBkZSBtYW50ZXIgdW1hIGPDs3BpYSBlbSBzZXUgcmVwb3NpdMOzcmlvIGNvbSBhIGZpbmFsaWRhZGUsIHByaW1laXJhLCBkZSBwcmVzZXJ2YcOnw6NvLiAKRXNzZXMgdGVybW9zLCBuw6NvIGV4Y2x1c2l2b3MsIG1hbnTDqm0gb3MgZGlyZWl0b3MgZGUgYXV0b3IvY29weXJpZ2h0LCBtYXMgZW50ZW5kZSBvIGRvY3VtZW50byAKY29tbyBwYXJ0ZSBkbyBhY2Vydm8gaW50ZWxlY3R1YWwgZGVzc2EgVW5pdmVyc2lkYWRlLgoKIFBhcmEgb3MgZG9jdW1lbnRvcyBwdWJsaWNhZG9zIGNvbSByZXBhc3NlIGRlIGRpcmVpdG9zIGRlIGRpc3RyaWJ1acOnw6NvLCBlc3NlIHRlcm1vIGRlIGxpY2Vuw6dhIAplbnRlbmRlIHF1ZToKCiBNYW50ZW5kbyBvcyBkaXJlaXRvcyBhdXRvcmFpcywgcmVwYXNzYWRvcyBhIHRlcmNlaXJvcywgZW0gY2FzbyBkZSBwdWJsaWNhw6fDtWVzLCBvIHJlcG9zaXTDs3Jpbwpwb2RlIHJlc3RyaW5naXIgbyBhY2Vzc28gYW8gdGV4dG8gaW50ZWdyYWwsIG1hcyBsaWJlcmEgYXMgaW5mb3JtYcOnw7VlcyBzb2JyZSBvIGRvY3VtZW50bwooTWV0YWRhZG9zIGVzY3JpdGl2b3MpLgoKIERlc3RhIGZvcm1hLCBhdGVuZGVuZG8gYW9zIGFuc2Vpb3MgZGVzc2EgdW5pdmVyc2lkYWRlIGVtIG1hbnRlciBzdWEgcHJvZHXDp8OjbyBjaWVudMOtZmljYSBjb20gCmFzIHJlc3RyacOnw7VlcyBpbXBvc3RhcyBwZWxvcyBlZGl0b3JlcyBkZSBwZXJpw7NkaWNvcy4KCiBQYXJhIGFzIHB1YmxpY2HDp8O1ZXMgc2VtIGluaWNpYXRpdmFzIHF1ZSBzZWd1ZW0gYSBwb2zDrXRpY2EgZGUgQWNlc3NvIEFiZXJ0bywgb3MgZGVww7NzaXRvcyAKY29tcHVsc8OzcmlvcyBuZXNzZSByZXBvc2l0w7NyaW8gbWFudMOqbSBvcyBkaXJlaXRvcyBhdXRvcmFpcywgbWFzIG1hbnTDqm0gYWNlc3NvIGlycmVzdHJpdG8gCmFvIG1ldGFkYWRvcyBlIHRleHRvIGNvbXBsZXRvLiBBc3NpbSwgYSBhY2VpdGHDp8OjbyBkZXNzZSB0ZXJtbyBuw6NvIG5lY2Vzc2l0YSBkZSBjb25zZW50aW1lbnRvCiBwb3IgcGFydGUgZGUgYXV0b3Jlcy9kZXRlbnRvcmVzIGRvcyBkaXJlaXRvcywgcG9yIGVzdGFyZW0gZW0gaW5pY2lhdGl2YXMgZGUgYWNlc3NvIGFiZXJ0by4KRepositório InstitucionalPUBhttp://192.188.11.11:8080/oai/requestopendoar:19322022-07-05T17:03:45Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)false
dc.title.pt_BR.fl_str_mv Algoritmos de roteamento e atribuição de espectro com minimização de fragmentação em redes ópticas elásticas
title Algoritmos de roteamento e atribuição de espectro com minimização de fragmentação em redes ópticas elásticas
spellingShingle Algoritmos de roteamento e atribuição de espectro com minimização de fragmentação em redes ópticas elásticas
Horota, André Kazuo
Redes Ópticas Elásticas
Roteamento e Atribuição de Espectro
fragmentação de espectro
Redes de computadores
title_short Algoritmos de roteamento e atribuição de espectro com minimização de fragmentação em redes ópticas elásticas
title_full Algoritmos de roteamento e atribuição de espectro com minimização de fragmentação em redes ópticas elásticas
title_fullStr Algoritmos de roteamento e atribuição de espectro com minimização de fragmentação em redes ópticas elásticas
title_full_unstemmed Algoritmos de roteamento e atribuição de espectro com minimização de fragmentação em redes ópticas elásticas
title_sort Algoritmos de roteamento e atribuição de espectro com minimização de fragmentação em redes ópticas elásticas
author Horota, André Kazuo
author_facet Horota, André Kazuo
author_role author
dc.contributor.author.fl_str_mv Horota, André Kazuo
Horota, André Kazuo
dc.contributor.advisor1.fl_str_mv Figueiredo, Gustavo Bittencourt
dc.contributor.advisor-co1.fl_str_mv Fonseca, Nelson Luis Saldanha da
dc.contributor.referee1.fl_str_mv Figueiredo, Gustavo Bittencourt
Assis, Karcius Day Rosario
Santi, Juliana de
contributor_str_mv Figueiredo, Gustavo Bittencourt
Fonseca, Nelson Luis Saldanha da
Figueiredo, Gustavo Bittencourt
Assis, Karcius Day Rosario
Santi, Juliana de
dc.subject.por.fl_str_mv Redes Ópticas Elásticas
Roteamento e Atribuição de Espectro
fragmentação de espectro
Redes de computadores
topic Redes Ópticas Elásticas
Roteamento e Atribuição de Espectro
fragmentação de espectro
Redes de computadores
description 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.
publishDate 2016
dc.date.submitted.none.fl_str_mv 2016-12-15
dc.date.accessioned.fl_str_mv 2017-06-06T18:57:00Z
dc.date.available.fl_str_mv 2017-06-06T18:57:00Z
dc.date.issued.fl_str_mv 2017-06-06
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
format masterThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://repositorio.ufba.br/ri/handle/ri/22829
url http://repositorio.ufba.br/ri/handle/ri/22829
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Instituto de Matemática
dc.publisher.program.fl_str_mv Mestrado em Ciência da Computação
dc.publisher.initials.fl_str_mv UFBA
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Instituto de Matemática
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFBA
instname:Universidade Federal da Bahia (UFBA)
instacron:UFBA
instname_str Universidade Federal da Bahia (UFBA)
instacron_str UFBA
institution UFBA
reponame_str Repositório Institucional da UFBA
collection Repositório Institucional da UFBA
bitstream.url.fl_str_mv https://repositorio.ufba.br/bitstream/ri/22829/1/Disserta%c3%a7%c3%a3o%20de%20Mestrado%20-%20Andr%c3%a9%20Kazuo%20Horota.pdf
https://repositorio.ufba.br/bitstream/ri/22829/2/license.txt
https://repositorio.ufba.br/bitstream/ri/22829/3/Disserta%c3%a7%c3%a3o%20de%20Mestrado%20-%20Andr%c3%a9%20Kazuo%20Horota.pdf.txt
bitstream.checksum.fl_str_mv 976d350d03488873ed83eee8e5dcacee
05eca2f01d0b3307819d0369dab18a34
33d19099b49d8b4457b25eb1576aa9a6
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)
repository.mail.fl_str_mv
_version_ 1793970199302504448

Registros relacionados