Proposta de heurística e meta-heurística para alocação eficiente de recursos em redes com multiplexação por divisão espacial

Detalhes bibliográficos
Autor(a) principal: SOUZA FILHO, Paulo Fernando de
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPE
Texto Completo: https://repositorio.ufpe.br/handle/123456789/32821
Resumo: ALMEIDA JUNIOR, Raul Camelo de Andrade, também é conhecido(a) em citações bibliográficas por: ALMEIDA JR, Raul Camelo de Andrade
id UFPE_60b3a7273c7f000aeb1d7ac8d693de76
oai_identifier_str oai:repositorio.ufpe.br:123456789/32821
network_acronym_str UFPE
network_name_str Repositório Institucional da UFPE
repository_id_str 2221
spelling SOUZA FILHO, Paulo Fernando dehttp://lattes.cnpq.br/5441225793602561http://lattes.cnpq.br/5242718140293648ALMEIDA JUNIOR, Raul Camelo de Andrade2019-09-13T18:16:42Z2019-09-13T18:16:42Z2018-08-27https://repositorio.ufpe.br/handle/123456789/32821ALMEIDA JUNIOR, Raul Camelo de Andrade, também é conhecido(a) em citações bibliográficas por: ALMEIDA JR, Raul Camelo de AndradeEste trabalho propõe a apresentação e exploração do conceito de multiplexação espacial, em redes ópticas elásticas, que se apresenta como uma área de crescente interesse, quando se busca o aumento da capacidade em redes ópticas. Neste trabalho, são propostas uma heurística e uma meta-heurística para a alocação de recursos, em redes estruturadas para a aplicação de multiplexação espacial, com estrutura multi-núcleos. O conceito de algoritmo genético, é utilizado para a organização de classes de requisições em determinados núcleos, de modo a reduzir a quantidade de fragmentos que não são capazes de estabelecer caminhos ópticos, e assim proporcionar uma melhoria de desempenho do algoritmo proposto em relação ao algoritmo First-Fit. Um estudo comparativo do desempenho da heurística proposta, para diferentes classes de requisições, também é realizado. A meta-heurística proposta se baseia no algoritmo Min Slot-Continuity Capacity Loss desenvolvido para redes elásticas, e busca uma adaptação desse algoritmo para as redes com estrutura multi-núcleos, com o intuito de escolher um conjunto de slots e um núcleo de forma a reduzir a perda de capacidade de futuras alocações na rede. Todas as propostas são simuladas em diferentes tipos de topologia, e para diferentes valores de carga, e sempre aplicando como métrica a probabilidade de bloqueio de requisições. A melhoria de desempenho dos algoritmos propostos, é comparada aos algoritmos mais utilizados e conhecidos para o roteamento e alocação de recursos em redes multi-núcleos, tais como: First-Fit e Random.CAPESThis work proposes the presentation and exploration of the concept of spatial multiplexing, in elastic optical networks, which presents itself as an area of growing interest, when seeking to increase capacity in optical networks. In this work, a heuristic and a metaheuristic are proposed for the allocation of resources, in structured networks for the application of spatial multiplexing, with multi-core structure. The concept of genetic algorithm is used for the organization of classes of requisitions in certain cores, in order to reduce the number of fragments that are not able to establish optical paths, and thus provide a performance improvement of the algorithm proposed in relation to the First-Fit algorithm. A comparative study of the performance of the proposed heuristic, for different classes of requisitions, is also performed. The proposed metaheuristic, is based on the Min Slot-Continuity Capacity Loss algorithm developed for elastic networks and seeks an adaptation of this algorithm for the networks with multi-core structure, with the intention of choosing a set of slots and a core in order to reduce the loss of capacity of future allocations in the network. All the proposals are simulated in different types of topology, for different values of load, and always applying as a metric the call blocking probability. The performance improvement of the proposed algorithms is compared to the most widely used and known algorithms for the routing and allocation of resources in multi-core networks, such as: First-Fit and Random.porUniversidade Federal de PernambucoPrograma de Pos Graduacao em Engenharia EletricaUFPEBrasilAttribution-NonCommercial-NoDerivs 3.0 Brazilhttp://creativecommons.org/licenses/by-nc-nd/3.0/br/info:eu-repo/semantics/openAccessEngenharia ElétricaFibras multi-núcleosMultiplexação espacialRedes ópticas elásticasProposta de heurística e meta-heurística para alocação eficiente de recursos em redes com multiplexação por divisão espacialinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesismestradoreponame:Repositório Institucional da UFPEinstname:Universidade Federal de Pernambuco (UFPE)instacron:UFPETHUMBNAILDISSERTAÇÃO Paulo Fernando de Souza Filho.pdf.jpgDISSERTAÇÃO Paulo Fernando de Souza Filho.pdf.jpgGenerated Thumbnailimage/jpeg1247https://repositorio.ufpe.br/bitstream/123456789/32821/6/DISSERTA%c3%87%c3%83O%20Paulo%20Fernando%20de%20Souza%20Filho.pdf.jpg8c7ebf01788ae3a333b69d346f5856a4MD56ORIGINALDISSERTAÇÃO Paulo Fernando de Souza Filho.pdfDISSERTAÇÃO Paulo Fernando de Souza Filho.pdfapplication/pdf3216144https://repositorio.ufpe.br/bitstream/123456789/32821/1/DISSERTA%c3%87%c3%83O%20Paulo%20Fernando%20de%20Souza%20Filho.pdf44000748c9e17825aa05deffbd7952dcMD51LICENSElicense.txtlicense.txttext/plain; charset=utf-82310https://repositorio.ufpe.br/bitstream/123456789/32821/3/license.txtbd573a5ca8288eb7272482765f819534MD53CC-LICENSElicense_rdflicense_rdfapplication/rdf+xml; charset=utf-8811https://repositorio.ufpe.br/bitstream/123456789/32821/4/license_rdfe39d27027a6cc9cb039ad269a5db8e34MD54TEXTDISSERTAÇÃO Paulo Fernando de Souza Filho.pdf.txtDISSERTAÇÃO Paulo Fernando de Souza Filho.pdf.txtExtracted texttext/plain161537https://repositorio.ufpe.br/bitstream/123456789/32821/5/DISSERTA%c3%87%c3%83O%20Paulo%20Fernando%20de%20Souza%20Filho.pdf.txt2f160053ea8e44fad5179018157713fdMD55123456789/328212019-10-25 10:39:28.439oai:repositorio.ufpe.br:123456789/32821TGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKClRvZG8gZGVwb3NpdGFudGUgZGUgbWF0ZXJpYWwgbm8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgKFJJKSBkZXZlIGNvbmNlZGVyLCDDoCBVbml2ZXJzaWRhZGUgRmVkZXJhbCBkZSBQZXJuYW1idWNvIChVRlBFKSwgdW1hIExpY2Vuw6dhIGRlIERpc3RyaWJ1acOnw6NvIE7Do28gRXhjbHVzaXZhIHBhcmEgbWFudGVyIGUgdG9ybmFyIGFjZXNzw612ZWlzIG9zIHNldXMgZG9jdW1lbnRvcywgZW0gZm9ybWF0byBkaWdpdGFsLCBuZXN0ZSByZXBvc2l0w7NyaW8uCgpDb20gYSBjb25jZXNzw6NvIGRlc3RhIGxpY2Vuw6dhIG7Do28gZXhjbHVzaXZhLCBvIGRlcG9zaXRhbnRlIG1hbnTDqW0gdG9kb3Mgb3MgZGlyZWl0b3MgZGUgYXV0b3IuCl9fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fX19fXwoKTGljZW7Dp2EgZGUgRGlzdHJpYnVpw6fDo28gTsOjbyBFeGNsdXNpdmEKCkFvIGNvbmNvcmRhciBjb20gZXN0YSBsaWNlbsOnYSBlIGFjZWl0w6EtbGEsIHZvY8OqIChhdXRvciBvdSBkZXRlbnRvciBkb3MgZGlyZWl0b3MgYXV0b3JhaXMpOgoKYSkgRGVjbGFyYSBxdWUgY29uaGVjZSBhIHBvbMOtdGljYSBkZSBjb3B5cmlnaHQgZGEgZWRpdG9yYSBkbyBzZXUgZG9jdW1lbnRvOwpiKSBEZWNsYXJhIHF1ZSBjb25oZWNlIGUgYWNlaXRhIGFzIERpcmV0cml6ZXMgcGFyYSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGUEU7CmMpIENvbmNlZGUgw6AgVUZQRSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZGUgYXJxdWl2YXIsIHJlcHJvZHV6aXIsIGNvbnZlcnRlciAoY29tbyBkZWZpbmlkbyBhIHNlZ3VpciksIGNvbXVuaWNhciBlL291IGRpc3RyaWJ1aXIsIG5vIFJJLCBvIGRvY3VtZW50byBlbnRyZWd1ZSAoaW5jbHVpbmRvIG8gcmVzdW1vL2Fic3RyYWN0KSBlbSBmb3JtYXRvIGRpZ2l0YWwgb3UgcG9yIG91dHJvIG1laW87CmQpIERlY2xhcmEgcXVlIGF1dG9yaXphIGEgVUZQRSBhIGFycXVpdmFyIG1haXMgZGUgdW1hIGPDs3BpYSBkZXN0ZSBkb2N1bWVudG8gZSBjb252ZXJ0w6otbG8sIHNlbSBhbHRlcmFyIG8gc2V1IGNvbnRlw7pkbywgcGFyYSBxdWFscXVlciBmb3JtYXRvIGRlIGZpY2hlaXJvLCBtZWlvIG91IHN1cG9ydGUsIHBhcmEgZWZlaXRvcyBkZSBzZWd1cmFuw6dhLCBwcmVzZXJ2YcOnw6NvIChiYWNrdXApIGUgYWNlc3NvOwplKSBEZWNsYXJhIHF1ZSBvIGRvY3VtZW50byBzdWJtZXRpZG8gw6kgbyBzZXUgdHJhYmFsaG8gb3JpZ2luYWwgZSBxdWUgZGV0w6ltIG8gZGlyZWl0byBkZSBjb25jZWRlciBhIHRlcmNlaXJvcyBvcyBkaXJlaXRvcyBjb250aWRvcyBuZXN0YSBsaWNlbsOnYS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBhIGVudHJlZ2EgZG8gZG9jdW1lbnRvIG7Do28gaW5mcmluZ2Ugb3MgZGlyZWl0b3MgZGUgb3V0cmEgcGVzc29hIG91IGVudGlkYWRlOwpmKSBEZWNsYXJhIHF1ZSwgbm8gY2FzbyBkbyBkb2N1bWVudG8gc3VibWV0aWRvIGNvbnRlciBtYXRlcmlhbCBkbyBxdWFsIG7Do28gZGV0w6ltIG9zIGRpcmVpdG9zIGRlCmF1dG9yLCBvYnRldmUgYSBhdXRvcml6YcOnw6NvIGlycmVzdHJpdGEgZG8gcmVzcGVjdGl2byBkZXRlbnRvciBkZXNzZXMgZGlyZWl0b3MgcGFyYSBjZWRlciDDoApVRlBFIG9zIGRpcmVpdG9zIHJlcXVlcmlkb3MgcG9yIGVzdGEgTGljZW7Dp2EgZSBhdXRvcml6YXIgYSB1bml2ZXJzaWRhZGUgYSB1dGlsaXrDoS1sb3MgbGVnYWxtZW50ZS4gRGVjbGFyYSB0YW1iw6ltIHF1ZSBlc3NlIG1hdGVyaWFsIGN1am9zIGRpcmVpdG9zIHPDo28gZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3UgY29udGXDumRvIGRvIGRvY3VtZW50byBlbnRyZWd1ZTsKZykgU2UgbyBkb2N1bWVudG8gZW50cmVndWUgw6kgYmFzZWFkbyBlbSB0cmFiYWxobyBmaW5hbmNpYWRvIG91IGFwb2lhZG8gcG9yIG91dHJhIGluc3RpdHVpw6fDo28gcXVlIG7Do28gYSBVRlBFLCBkZWNsYXJhIHF1ZSBjdW1wcml1IHF1YWlzcXVlciBvYnJpZ2HDp8O1ZXMgZXhpZ2lkYXMgcGVsbyByZXNwZWN0aXZvIGNvbnRyYXRvIG91IGFjb3Jkby4KCkEgVUZQRSBpZGVudGlmaWNhcsOhIGNsYXJhbWVudGUgbyhzKSBub21lKHMpIGRvKHMpIGF1dG9yIChlcykgZG9zIGRpcmVpdG9zIGRvIGRvY3VtZW50byBlbnRyZWd1ZSBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIHBhcmEgYWzDqW0gZG8gcHJldmlzdG8gbmEgYWzDrW5lYSBjKS4KRepositório InstitucionalPUBhttps://repositorio.ufpe.br/oai/requestattena@ufpe.bropendoar:22212019-10-25T13:39:28Repositório Institucional da UFPE - Universidade Federal de Pernambuco (UFPE)false
dc.title.pt_BR.fl_str_mv Proposta de heurística e meta-heurística para alocação eficiente de recursos em redes com multiplexação por divisão espacial
title Proposta de heurística e meta-heurística para alocação eficiente de recursos em redes com multiplexação por divisão espacial
spellingShingle Proposta de heurística e meta-heurística para alocação eficiente de recursos em redes com multiplexação por divisão espacial
SOUZA FILHO, Paulo Fernando de
Engenharia Elétrica
Fibras multi-núcleos
Multiplexação espacial
Redes ópticas elásticas
title_short Proposta de heurística e meta-heurística para alocação eficiente de recursos em redes com multiplexação por divisão espacial
title_full Proposta de heurística e meta-heurística para alocação eficiente de recursos em redes com multiplexação por divisão espacial
title_fullStr Proposta de heurística e meta-heurística para alocação eficiente de recursos em redes com multiplexação por divisão espacial
title_full_unstemmed Proposta de heurística e meta-heurística para alocação eficiente de recursos em redes com multiplexação por divisão espacial
title_sort Proposta de heurística e meta-heurística para alocação eficiente de recursos em redes com multiplexação por divisão espacial
author SOUZA FILHO, Paulo Fernando de
author_facet SOUZA FILHO, Paulo Fernando de
author_role author
dc.contributor.authorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/5441225793602561
dc.contributor.advisorLattes.pt_BR.fl_str_mv http://lattes.cnpq.br/5242718140293648
dc.contributor.author.fl_str_mv SOUZA FILHO, Paulo Fernando de
dc.contributor.advisor1.fl_str_mv ALMEIDA JUNIOR, Raul Camelo de Andrade
contributor_str_mv ALMEIDA JUNIOR, Raul Camelo de Andrade
dc.subject.por.fl_str_mv Engenharia Elétrica
Fibras multi-núcleos
Multiplexação espacial
Redes ópticas elásticas
topic Engenharia Elétrica
Fibras multi-núcleos
Multiplexação espacial
Redes ópticas elásticas
description ALMEIDA JUNIOR, Raul Camelo de Andrade, também é conhecido(a) em citações bibliográficas por: ALMEIDA JR, Raul Camelo de Andrade
publishDate 2018
dc.date.issued.fl_str_mv 2018-08-27
dc.date.accessioned.fl_str_mv 2019-09-13T18:16:42Z
dc.date.available.fl_str_mv 2019-09-13T18:16:42Z
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.ufpe.br/handle/123456789/32821
url https://repositorio.ufpe.br/handle/123456789/32821
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
dc.publisher.program.fl_str_mv Programa de Pos Graduacao em Engenharia Eletrica
dc.publisher.initials.fl_str_mv UFPE
dc.publisher.country.fl_str_mv Brasil
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/32821/6/DISSERTA%c3%87%c3%83O%20Paulo%20Fernando%20de%20Souza%20Filho.pdf.jpg
https://repositorio.ufpe.br/bitstream/123456789/32821/1/DISSERTA%c3%87%c3%83O%20Paulo%20Fernando%20de%20Souza%20Filho.pdf
https://repositorio.ufpe.br/bitstream/123456789/32821/3/license.txt
https://repositorio.ufpe.br/bitstream/123456789/32821/4/license_rdf
https://repositorio.ufpe.br/bitstream/123456789/32821/5/DISSERTA%c3%87%c3%83O%20Paulo%20Fernando%20de%20Souza%20Filho.pdf.txt
bitstream.checksum.fl_str_mv 8c7ebf01788ae3a333b69d346f5856a4
44000748c9e17825aa05deffbd7952dc
bd573a5ca8288eb7272482765f819534
e39d27027a6cc9cb039ad269a5db8e34
2f160053ea8e44fad5179018157713fd
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_ 1802310607297314816

Registros relacionados