Otimização Conjunta da Capacidade dos Enlaces e Inserção de Regeneradores Em Redes Ópticas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2012 |
Outros Autores: | |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFPE |
dARK ID: | ark:/64986/001300000rd6s |
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/11190ark:/64986/001300000rd6sEsta 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 |
dc.identifier.dark.fl_str_mv |
ark:/64986/001300000rd6s |
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. ark:/64986/001300000rd6s |
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_ |
1815172895039553536 |