Otimização Conjunta da Capacidade dos Enlaces e Inserção de Regeneradores Em Redes Ópticas

Detalhes bibliográficos
Autor(a) principal: CARVALHO, Renan Vasconcelos Bezerra
Data de Publicação: 2012
Outros Autores: BASTOS FILHO, Carmelo José Albanez
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/11190
Resumo: Esta dissertação propõe a solução conjunta de dois problemas de planejamento de redes ópticas levando em consideração aspectos de custo e desempenho da rede. O primeiro é a inserção de regeneradores (RP) nos nós e o segundo é o dimensionamento da capacidade dos enlaces, ou seja, a definição da quantidade de comprimento de ondas (WP) disponibilizada em cada enlace. O tratamento conjunto dos dois problemas é chamado de problema de inserção de comprimentos de onda e de regeneradores (WRP). Duas propostas são sugeridas para a solução do problema de WRP. Elas utilizam o algoritmo evolucionário multiobjetivo SPEA2, que tem como metas de otimização a diminuição da probabilidade de bloqueio da rede, e a diminuição dos custos financeiro (CapEx) e operacional (OpEx). Por se tratarem de técnicas de otimização multiobjetiva, o resultado final consiste em um conjunto de redes que apresentam soluções de compromisso entre metas de otimização. São feitas várias análises dos resultados. Uma delas refere-se à restrição de inserir o mesmo número de comprimentos de onda em todos os enlaces da rede em comparação à abordagem sem restrição. Os resultados mostram que tal imposição onera o custo das redes e o dimensionamento individual de cada enlace é o indicado. Outra análise compara a robustez das técnicas segundo variações no modelo de CapEx. Para os cenários analisados, as duas propostas apresentam resultados semelhantes. Por fim, a convergência do algoritmo é verificada para o número de gerações utilizadas nas simulações.
id UFPE_73f459e9b5fc6a912003a1d60ed6bfed
oai_identifier_str oai:repositorio.ufpe.br:123456789/11190
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling CARVALHO, Renan Vasconcelos BezerraBASTOS FILHO, Carmelo José AlbanezMARTINS FILHO, Joaquim Ferreira2015-03-06T15:39:38Z2015-03-06T15:39:38Z2012-07-13CARVALHO, Renan Vasconcelos Bezerra. Otimização conjunta da capacidade dos enlaces e inserção de regeneradores em redes ópticas. Recife, 2012. 98 folhas : Dissertação (mestrado) - Universidade Federal de Pernambuco. CTG. Programa de Pós-Graduação em Engenharia Elétrica, 2012.https://repositorio.ufpe.br/handle/123456789/11190Esta dissertação propõe a solução conjunta de dois problemas de planejamento de redes ópticas levando em consideração aspectos de custo e desempenho da rede. O primeiro é a inserção de regeneradores (RP) nos nós e o segundo é o dimensionamento da capacidade dos enlaces, ou seja, a definição da quantidade de comprimento de ondas (WP) disponibilizada em cada enlace. O tratamento conjunto dos dois problemas é chamado de problema de inserção de comprimentos de onda e de regeneradores (WRP). Duas propostas são sugeridas para a solução do problema de WRP. Elas utilizam o algoritmo evolucionário multiobjetivo SPEA2, que tem como metas de otimização a diminuição da probabilidade de bloqueio da rede, e a diminuição dos custos financeiro (CapEx) e operacional (OpEx). Por se tratarem de técnicas de otimização multiobjetiva, o resultado final consiste em um conjunto de redes que apresentam soluções de compromisso entre metas de otimização. São feitas várias análises dos resultados. Uma delas refere-se à restrição de inserir o mesmo número de comprimentos de onda em todos os enlaces da rede em comparação à abordagem sem restrição. Os resultados mostram que tal imposição onera o custo das redes e o dimensionamento individual de cada enlace é o indicado. Outra análise compara a robustez das técnicas segundo variações no modelo de CapEx. Para os cenários analisados, as duas propostas apresentam resultados semelhantes. Por fim, a convergência do algoritmo é verificada para o número de gerações utilizadas nas simulações.CNPqporUniversidade Federal de PernambucoAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessRedes ÓpticasCapacidade dos EnlacesInserção de RegeneradoresOtimização MultiobjetivaCusto de CapitalOtimização Conjunta da Capacidade dos Enlaces e Inserção de Regeneradores Em Redes Ópticasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILRenanVBCarvalho-Dissertacao.pdf.jpgRenanVBCarvalho-Dissertacao.pdf.jpgGenerated Thumbnailimage/jpeg1344https://repositorio.ufpe.br/bitstream/123456789/11190/5/RenanVBCarvalho-Dissertacao.pdf.jpg90f106153bcd7dc0656acf9cbad50effMD55ORIGINALRenanVBCarvalho-Dissertacao.pdfRenanVBCarvalho-Dissertacao.pdfapplication/pdf3897681https://repositorio.ufpe.br/bitstream/123456789/11190/1/RenanVBCarvalho-Dissertacao.pdf2240419bab0a3bab7d9e1e5b7811e687MD51CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-81232https://repositorio.ufpe.br/bitstream/123456789/11190/2/license_rdf66e71c371cc565284e70f40736c94386MD52LICENSElicense.txtlicense.txttext/plain; charset=utf-82311https://repositorio.ufpe.br/bitstream/123456789/11190/3/license.txt4b8a02c7f2818eaf00dcf2260dd5eb08MD53TEXTRenanVBCarvalho-Dissertacao.pdf.txtRenanVBCarvalho-Dissertacao.pdf.txtExtracted texttext/plain167305https://repositorio.ufpe.br/bitstream/123456789/11190/4/RenanVBCarvalho-Dissertacao.pdf.txt2624fad952c2cff713f7c58a9b5d147bMD54123456789/111902019-10-25 04:37:07.831oai:repositorio.ufpe.br:123456789/11190TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLMKgZGVjbGFyYSBxdWUgY3VtcHJpdSBxdWFpc3F1ZXIgb2JyaWdhw6fDtWVzIGV4aWdpZGFzIHBlbG8gcmVzcGVjdGl2byBjb250cmF0byBvdSBhY29yZG8uCgpBIFVGUEUgaWRlbnRpZmljYXLDoSBjbGFyYW1lbnRlIG8ocykgbm9tZShzKSBkbyhzKSBhdXRvciAoZXMpIGRvcyBkaXJlaXRvcyBkbyBkb2N1bWVudG8gZW50cmVndWUgZSBuw6NvIGZhcsOhIHF1YWxxdWVyIGFsdGVyYcOnw6NvLCBwYXJhIGFsw6ltIGRvIHByZXZpc3RvIG5hIGFsw61uZWEgYykuCg==Repositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T07:37:07Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Otimização Conjunta da Capacidade dos Enlaces e Inserção de Regeneradores Em Redes Ópticas
title Otimização Conjunta da Capacidade dos Enlaces e Inserção de Regeneradores Em Redes Ópticas
spellingShingle Otimização Conjunta da Capacidade dos Enlaces e Inserção de Regeneradores Em Redes Ópticas
CARVALHO, Renan Vasconcelos Bezerra
Redes Ópticas
Capacidade dos Enlaces
Inserção de Regeneradores
Otimização Multiobjetiva
Custo de Capital
title_short Otimização Conjunta da Capacidade dos Enlaces e Inserção de Regeneradores Em Redes Ópticas
title_full Otimização Conjunta da Capacidade dos Enlaces e Inserção de Regeneradores Em Redes Ópticas
title_fullStr Otimização Conjunta da Capacidade dos Enlaces e Inserção de Regeneradores Em Redes Ópticas
title_full_unstemmed Otimização Conjunta da Capacidade dos Enlaces e Inserção de Regeneradores Em Redes Ópticas
title_sort Otimização Conjunta da Capacidade dos Enlaces e Inserção de Regeneradores Em Redes Ópticas
author CARVALHO, Renan Vasconcelos Bezerra
author_facet CARVALHO, Renan Vasconcelos Bezerra
BASTOS FILHO, Carmelo José Albanez
author_role author
author2 BASTOS FILHO, Carmelo José Albanez
author2_role author
dc.contributor.author.fl_str_mv CARVALHO, Renan Vasconcelos Bezerra
BASTOS FILHO, Carmelo José Albanez
dc.contributor.advisor1.fl_str_mv MARTINS FILHO, Joaquim Ferreira
contributor_str_mv MARTINS FILHO, Joaquim Ferreira
dc.subject.por.fl_str_mv Redes Ópticas
Capacidade dos Enlaces
Inserção de Regeneradores
Otimização Multiobjetiva
Custo de Capital
topic Redes Ópticas
Capacidade dos Enlaces
Inserção de Regeneradores
Otimização Multiobjetiva
Custo de Capital
description Esta dissertação propõe a solução conjunta de dois problemas de planejamento de redes ópticas levando em consideração aspectos de custo e desempenho da rede. O primeiro é a inserção de regeneradores (RP) nos nós e o segundo é o dimensionamento da capacidade dos enlaces, ou seja, a definição da quantidade de comprimento de ondas (WP) disponibilizada em cada enlace. O tratamento conjunto dos dois problemas é chamado de problema de inserção de comprimentos de onda e de regeneradores (WRP). Duas propostas são sugeridas para a solução do problema de WRP. Elas utilizam o algoritmo evolucionário multiobjetivo SPEA2, que tem como metas de otimização a diminuição da probabilidade de bloqueio da rede, e a diminuição dos custos financeiro (CapEx) e operacional (OpEx). Por se tratarem de técnicas de otimização multiobjetiva, o resultado final consiste em um conjunto de redes que apresentam soluções de compromisso entre metas de otimização. São feitas várias análises dos resultados. Uma delas refere-se à restrição de inserir o mesmo número de comprimentos de onda em todos os enlaces da rede em comparação à abordagem sem restrição. Os resultados mostram que tal imposição onera o custo das redes e o dimensionamento individual de cada enlace é o indicado. Outra análise compara a robustez das técnicas segundo variações no modelo de CapEx. Para os cenários analisados, as duas propostas apresentam resultados semelhantes. Por fim, a convergência do algoritmo é verificada para o número de gerações utilizadas nas simulações.
publishDate 2012
dc.date.issued.fl_str_mv 2012-07-13
dc.date.accessioned.fl_str_mv 2015-03-06T15:39:38Z
dc.date.available.fl_str_mv 2015-03-06T15:39:38Z
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.citation.fl_str_mv CARVALHO, Renan Vasconcelos Bezerra. Otimização conjunta da capacidade dos enlaces e inserção de regeneradores em redes ópticas. Recife, 2012. 98 folhas : Dissertação (mestrado) - Universidade Federal de Pernambuco. CTG. Programa de Pós-Graduação em Engenharia Elétrica, 2012.
dc.identifier.uri.fl_str_mv https://repositorio.ufpe.br/handle/123456789/11190
identifier_str_mv CARVALHO, Renan Vasconcelos Bezerra. Otimização conjunta da capacidade dos enlaces e inserção de regeneradores em redes ópticas. Recife, 2012. 98 folhas : Dissertação (mestrado) - Universidade Federal de Pernambuco. CTG. Programa de Pós-Graduação em Engenharia Elétrica, 2012.
url https://repositorio.ufpe.br/handle/123456789/11190
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Attribution-NonCommercial-NoDerivs 3.0 Brazil
http://creativecommons.org/licenses/by-nc-nd/3.0/br/
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Pernambuco
publisher.none.fl_str_mv Universidade Federal de Pernambuco
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPE
instname:Universidade Federal de Pernambuco (UFPE)
instacron:UFPE
instname_str Universidade Federal de Pernambuco (UFPE)
instacron_str UFPE
institution UFPE
reponame_str Repositório Institucional da UFPE
collection Repositório Institucional da UFPE
bitstream.url.fl_str_mv https://repositorio.ufpe.br/bitstream/123456789/11190/5/RenanVBCarvalho-Dissertacao.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/11190/1/RenanVBCarvalho-Dissertacao.pdf
https://repositorio.ufpe.br/bitstream/123456789/11190/2/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/11190/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/11190/4/RenanVBCarvalho-Dissertacao.pdf.txt
bitstream.checksum.fl_str_mv 90f106153bcd7dc0656acf9cbad50eff
2240419bab0a3bab7d9e1e5b7811e687
66e71c371cc565284e70f40736c94386
4b8a02c7f2818eaf00dcf2260dd5eb08
2624fad952c2cff713f7c58a9b5d147b
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)
repository.mail.fl_str_mv attena@ufpe.br
_version_ 1802310791541555200