Um modelo de otimização para o problema de alocação de rota e espectro em redes ópticas elásticas

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Araujo, Carlos Magno de Oliveira lattes
Orientador(a): Fonseca, Iguatemi Eduardo da lattes
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal da Paraíba
Programa de Pós-Graduação: Programa de Pós-Graduação em Informática
Departamento: Informática
País: Brasil
Palavras-chave em Português:
Redes Opticas Elásticas
Problema RSA
Programação Linear Inteira
Elastic Optical Networks
RSA Problem
Integer Linear Programming
Comunicação - Computadores
Redes ópticas elásticas - Gestão de tráfego
Problema RSA - Conservação de fluxo
Área do conhecimento CNPq:
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Link de acesso: https://repositorio.ufpb.br/jspui/handle/123456789/16603
Resumo: As redes ópticas elásticas surgiram como uma alternativa as tradicionais redes ópticas WDM, em que o espectro óptico e organizado em comprimentos de onda estáticos. Tecnologias recentes permitiram uma nova maneira de usar o espectro óptico, dividindo-o em faixas subportadoras de baixa taxa de transmissão que admitem sobre posição por ortogonalidade (OFDM). Essa nova abordagem levou a necessidade de algoritmos capazes de lidar com a flexibilidade das redes ópticas elásticas. O problema RSA, provado ser NP-difıcil, visa a utilização eficiente do espectro óptico no atendimento de demandas de trafego nesse tipo de rede. Este trabalho propõe um novo modelo de programação linear inteira baseada em fluxos com múltiplas comodidades e um algoritmo heurístico para uma versão do problema RSA. Resultados mostram que ambas as abordagens apresentaram bom desempenho quando comparadas a principal abordagem na literatura pata o problema tratado.
id UFPB-2_0b8b2718d6f63cd53fc8e511fecf91b3
oai_identifier_str oai:repositorio.ufpb.br:123456789/16603
network_acronym_str UFPB-2
network_name_str Repositório Institucional da UFPB
repository_id_str
spelling 2019-12-02T15:12:50Z2019-02-252019-12-02T15:12:50Z2018-07-30https://repositorio.ufpb.br/jspui/handle/123456789/16603As redes ópticas elásticas surgiram como uma alternativa as tradicionais redes ópticas WDM, em que o espectro óptico e organizado em comprimentos de onda estáticos. Tecnologias recentes permitiram uma nova maneira de usar o espectro óptico, dividindo-o em faixas subportadoras de baixa taxa de transmissão que admitem sobre posição por ortogonalidade (OFDM). Essa nova abordagem levou a necessidade de algoritmos capazes de lidar com a flexibilidade das redes ópticas elásticas. O problema RSA, provado ser NP-difıcil, visa a utilização eficiente do espectro óptico no atendimento de demandas de trafego nesse tipo de rede. Este trabalho propõe um novo modelo de programação linear inteira baseada em fluxos com múltiplas comodidades e um algoritmo heurístico para uma versão do problema RSA. Resultados mostram que ambas as abordagens apresentaram bom desempenho quando comparadas a principal abordagem na literatura pata o problema tratado.Elastic optimal networks appeared as an alternative to traditional WDM optimal networks, where the optimal spectrum is organized in static wavelengths. Recent technologies allowed for a new way of using the optical spectrum, dividing it in low traffic rate subcarrier bands that admit orthogonality overlap (OFDM). This new approach motivated the need of developing novel algorithms that should be designed to cope with the flexibility of elastic optical networks. The RSA problem, which is NP-hard, aims at efficiently using the optical spectrum while meeting the traffic demands in this type of networks. This work proposes a new multi-commodity flow-based integer linear programming model for a version of the RSA problem. Computational experiments show that both approaches presented good performance when compared to the main proposed approach on the literature for the addressed problem.Submitted by Rosa Sylvana Mousinho (syllmouser@biblioteca.ufpb.br) on 2019-12-02T15:12:50Z No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) Arquivototal.pdf: 1998840 bytes, checksum: 9bd411036c54efb13409cac59ed964b4 (MD5)Made available in DSpace on 2019-12-02T15:12:50Z (GMT). No. of bitstreams: 2 license_rdf: 805 bytes, checksum: c4c98de35c20c53220c07884f4def27c (MD5) Arquivototal.pdf: 1998840 bytes, checksum: 9bd411036c54efb13409cac59ed964b4 (MD5) Previous issue date: 2018-07-30Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESporUniversidade Federal da ParaíbaPrograma de Pós-Graduação em InformáticaUFPBBrasilInformáticaAttribution-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nd/3.0/br/info:eu-repo/semantics/openAccessCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAORedes Opticas ElásticasProblema RSAProgramação Linear InteiraElastic Optical NetworksRSA ProblemInteger Linear ProgrammingComunicação - ComputadoresRedes ópticas elásticas - Gestão de tráfegoProblema RSA - Conservação de fluxoUm modelo de otimização para o problema de alocação de rota e espectro em redes ópticas elásticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisFonseca, Iguatemi Eduardo dahttp://lattes.cnpq.br/4519016123693631Subramanian, Anandhttp://lattes.cnpq.br/275221015648063605668752410http://lattes.cnpq.br/7130046761258440Araujo, Carlos Magno de Oliveirareponame:Repositório Institucional da UFPBinstname:Universidade Federal da Paraíba (UFPB)instacron:UFPBLICENSElicense.txtlicense.txttext/plain; charset=utf-81866https://repositorio.ufpb.br/jspui/bitstream/123456789/16603/3/license.txt43cd690d6a359e86c1fe3d5b7cba0c9bMD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8805https://repositorio.ufpb.br/jspui/bitstream/123456789/16603/2/license_rdfc4c98de35c20c53220c07884f4def27cMD52ORIGINALArquivototal.pdfArquivototal.pdfArquivototalapplication/pdf1998840https://repositorio.ufpb.br/jspui/bitstream/123456789/16603/1/Arquivototal.pdf9bd411036c54efb13409cac59ed964b4MD51123456789/166032019-12-02 12:12:50.228oai:repositorio.ufpb.br:123456789/16603TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEKCkNvbSBhIGFwcmVzZW50YcOnw6NvIGRlc3RhIGxpY2Vuw6dhLCB2b2PDqiAobyBhdXRvciAoZXMpIG91IG8gdGl0dWxhciBkb3MgZGlyZWl0b3MgZGUgYXV0b3IpIGNvbmNlZGUgYW8gUmVwb3NpdMOzcmlvIApJbnN0aXR1Y2lvbmFsIG8gZGlyZWl0byBuw6NvLWV4Y2x1c2l2byBkZSByZXByb2R1emlyLCAgdHJhZHV6aXIgKGNvbmZvcm1lIGRlZmluaWRvIGFiYWl4byksIGUvb3UgZGlzdHJpYnVpciBhIApzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIApmb3JtYXRvcyDDoXVkaW8gb3UgdsOtZGVvLgoKVm9jw6ogY29uY29yZGEgcXVlIG8gRGVwb3NpdGEgcG9kZSwgc2VtIGFsdGVyYXIgbyBjb250ZcO6ZG8sIHRyYW5zcG9yIGEgc3VhIHB1YmxpY2HDp8OjbyBwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byAKcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIERlcG9zaXRhIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBkZSBzdWEgcHVibGljYcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIAplIHByZXNlcnZhw6fDo28uCgpWb2PDqiBkZWNsYXJhIHF1ZSBhIHN1YSBwdWJsaWNhw6fDo28gw6kgb3JpZ2luYWwgZSBxdWUgdm9jw6ogdGVtIG8gcG9kZXIgZGUgY29uY2VkZXIgb3MgZGlyZWl0b3MgY29udGlkb3MgbmVzdGEgbGljZW7Dp2EuIApWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRhIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgCmRlIG5pbmd1w6ltLgoKQ2FzbyBhIHN1YSBwdWJsaWNhw6fDo28gY29udGVuaGEgbWF0ZXJpYWwgcXVlIHZvY8OqIG7Do28gcG9zc3VpIGEgdGl0dWxhcmlkYWRlIGRvcyBkaXJlaXRvcyBhdXRvcmFpcywgdm9jw6ogZGVjbGFyYSBxdWUgCm9idGV2ZSBhIHBlcm1pc3PDo28gaXJyZXN0cml0YSBkbyBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgcGFyYSBjb25jZWRlciBhbyBEZXBvc2l0YSBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgCm5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIGlkZW50aWZpY2FkbyBlIHJlY29uaGVjaWRvIG5vIHRleHRvIApvdSBubyBjb250ZcO6ZG8gZGEgcHVibGljYcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFBVQkxJQ0HDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSBBUE9JTyBERSBVTUEgQUfDik5DSUEgREUgRk9NRU5UTyBPVSBPVVRSTyAKT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgCkVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpPIERlcG9zaXRhIHNlIGNvbXByb21ldGUgYSBpZGVudGlmaWNhciBjbGFyYW1lbnRlIG8gc2V1IG5vbWUgKHMpIG91IG8ocykgbm9tZShzKSBkbyhzKSBkZXRlbnRvcihlcykgZG9zIGRpcmVpdG9zIAphdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório InstitucionalPUBhttps://repositorio.ufpb.br/oai/requestdiretoria@ufpb.br||bdtd@biblioteca.ufpb.bropendoar:25462019-12-02T15:12:50Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)false
dc.title.pt_BR.fl_str_mv Um modelo de otimização para o problema de alocação de rota e espectro em redes ópticas elásticas
title Um modelo de otimização para o problema de alocação de rota e espectro em redes ópticas elásticas
spellingShingle Um modelo de otimização para o problema de alocação de rota e espectro em redes ópticas elásticas
Araujo, Carlos Magno de Oliveira
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Redes Opticas Elásticas
Problema RSA
Programação Linear Inteira
Elastic Optical Networks
RSA Problem
Integer Linear Programming
Comunicação - Computadores
Redes ópticas elásticas - Gestão de tráfego
Problema RSA - Conservação de fluxo
title_short Um modelo de otimização para o problema de alocação de rota e espectro em redes ópticas elásticas
title_full Um modelo de otimização para o problema de alocação de rota e espectro em redes ópticas elásticas
title_fullStr Um modelo de otimização para o problema de alocação de rota e espectro em redes ópticas elásticas
title_full_unstemmed Um modelo de otimização para o problema de alocação de rota e espectro em redes ópticas elásticas
title_sort Um modelo de otimização para o problema de alocação de rota e espectro em redes ópticas elásticas
author Araujo, Carlos Magno de Oliveira
author_facet Araujo, Carlos Magno de Oliveira
author_role author
dc.contributor.advisor1.fl_str_mv Fonseca, Iguatemi Eduardo da
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/4519016123693631
dc.contributor.advisor-co1.fl_str_mv Subramanian, Anand
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/2752210156480636
dc.contributor.authorID.fl_str_mv 05668752410
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/7130046761258440
dc.contributor.author.fl_str_mv Araujo, Carlos Magno de Oliveira
contributor_str_mv Fonseca, Iguatemi Eduardo da
Subramanian, Anand
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Redes Opticas Elásticas
Problema RSA
Programação Linear Inteira
Elastic Optical Networks
RSA Problem
Integer Linear Programming
Comunicação - Computadores
Redes ópticas elásticas - Gestão de tráfego
Problema RSA - Conservação de fluxo
dc.subject.por.fl_str_mv Redes Opticas Elásticas
Problema RSA
Programação Linear Inteira
Elastic Optical Networks
RSA Problem
Integer Linear Programming
Comunicação - Computadores
Redes ópticas elásticas - Gestão de tráfego
Problema RSA - Conservação de fluxo
description As redes ópticas elásticas surgiram como uma alternativa as tradicionais redes ópticas WDM, em que o espectro óptico e organizado em comprimentos de onda estáticos. Tecnologias recentes permitiram uma nova maneira de usar o espectro óptico, dividindo-o em faixas subportadoras de baixa taxa de transmissão que admitem sobre posição por ortogonalidade (OFDM). Essa nova abordagem levou a necessidade de algoritmos capazes de lidar com a flexibilidade das redes ópticas elásticas. O problema RSA, provado ser NP-difıcil, visa a utilização eficiente do espectro óptico no atendimento de demandas de trafego nesse tipo de rede. Este trabalho propõe um novo modelo de programação linear inteira baseada em fluxos com múltiplas comodidades e um algoritmo heurístico para uma versão do problema RSA. Resultados mostram que ambas as abordagens apresentaram bom desempenho quando comparadas a principal abordagem na literatura pata o problema tratado.
publishDate 2018
dc.date.issued.fl_str_mv 2018-07-30
dc.date.accessioned.fl_str_mv 2019-12-02T15:12:50Z
dc.date.available.fl_str_mv 2019-02-25
2019-12-02T15:12:50Z
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 https://repositorio.ufpb.br/jspui/handle/123456789/16603
url https://repositorio.ufpb.br/jspui/handle/123456789/16603
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Informática
dc.publisher.initials.fl_str_mv UFPB
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Informática
publisher.none.fl_str_mv Universidade Federal da Paraíba
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPB
instname:Universidade Federal da Paraíba (UFPB)
instacron:UFPB
instname_str Universidade Federal da Paraíba (UFPB)
instacron_str UFPB
institution UFPB
reponame_str Repositório Institucional da UFPB
collection Repositório Institucional da UFPB
bitstream.url.fl_str_mv https://repositorio.ufpb.br/jspui/bitstream/123456789/16603/3/license.txt
https://repositorio.ufpb.br/jspui/bitstream/123456789/16603/2/license_rdf
https://repositorio.ufpb.br/jspui/bitstream/123456789/16603/1/Arquivototal.pdf
bitstream.checksum.fl_str_mv 43cd690d6a359e86c1fe3d5b7cba0c9b
c4c98de35c20c53220c07884f4def27c
9bd411036c54efb13409cac59ed964b4
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPB - Universidade Federal da Paraíba (UFPB)
repository.mail.fl_str_mv diretoria@ufpb.br||bdtd@biblioteca.ufpb.br
_version_ 1877597371230060544

Registros relacionados