Rede de acesso virtualizada: alocação e posicionamento de recursos

Detalhes bibliográficos
Autor(a) principal: Souza, Phelipe Alves de
Data de Publicação: 2018
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFG
Texto Completo: http://repositorio.bc.ufg.br/tede/handle/tede/9030
Resumo: There are great expectations in CRAN and network virtualization (NFV) technologies, and especially in view of the potential they have to accelerate the deployment of new services while lowering the costs of network operators. Several papers discussed the benefits of deploying a new network infrastructure with such technologies, but only a few investigated how the transition from a legacy network could be. In this context, there is a relevant problem that involves three main issues: 1) which network locations should be updated; 2) how to update the selected location, \ie, to fully virtualized or not; and 3) who should attend virtualized sites. These issues are influenced by the level of centralization employed in a given access network (RAN). Here we propose two optimization models and two heuristics that allow the decision maker to define the desired level of centralization and to evaluate its impact on some metrics such as the investment needed and the level of centralization actually achieved. The models show how the investment should be applied according to the level of centralization and the relative cost between the different resources. Our heuristics present similar performance to the exact approach for relatively small scenarios of the problem, but are able to solve topologies of networks with large number of vertices and maintain a satisfactory solution close to the ideal.
id UFG-2_a8e4e781a39f5c77bb34e08b75c217dd
oai_identifier_str oai:repositorio.bc.ufg.br:tede/9030
network_acronym_str UFG-2
network_name_str Repositório Institucional da UFG
repository_id_str
spelling Cardoso, Kleber Vieirahttp://lattes.cnpq.br/0268732896111424Bueno, Elivelton Ferreirahttp://lattes.cnpq.br/2764240045623948Abousheaisha, Abdallah S. AbdallahCardoso, Kleber VieiraBueno, Elivelton FerreiraAbousheaisha, Abdallah S. AbdallahPinto, Leizer de LimaKlautau Júnior, Aldebaro Barreto da Rochahttp://lattes.cnpq.br/0615861478267946Souza, Phelipe Alves de2018-11-05T14:30:42Z2018-10-05SOUZA, P. A. Rede de acesso virtualizada: alocação e posicionamento de recursos. 2018. 74 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2018.http://repositorio.bc.ufg.br/tede/handle/tede/9030There are great expectations in CRAN and network virtualization (NFV) technologies, and especially in view of the potential they have to accelerate the deployment of new services while lowering the costs of network operators. Several papers discussed the benefits of deploying a new network infrastructure with such technologies, but only a few investigated how the transition from a legacy network could be. In this context, there is a relevant problem that involves three main issues: 1) which network locations should be updated; 2) how to update the selected location, \ie, to fully virtualized or not; and 3) who should attend virtualized sites. These issues are influenced by the level of centralization employed in a given access network (RAN). Here we propose two optimization models and two heuristics that allow the decision maker to define the desired level of centralization and to evaluate its impact on some metrics such as the investment needed and the level of centralization actually achieved. The models show how the investment should be applied according to the level of centralization and the relative cost between the different resources. Our heuristics present similar performance to the exact approach for relatively small scenarios of the problem, but are able to solve topologies of networks with large number of vertices and maintain a satisfactory solution close to the ideal.Existem grandes expectativas nas tecnologias de centralização (CRAN) e de virtualização de rede (NFV), e especialmente diante do potencial que têm de acelerar a implantação de novos serviços e, ao mesmo tempo, diminuir os custos das operadoras de redes. Vários trabalhos discutiram os benefícios de se implantar uma nova infraestrutura de rede, com tais tecnologias, mas apenas alguns investigaram como poderia ser a transição a partir de uma rede legada. Nesse contexto, existe um problema relevante que envolve três questões principais: 1) quais locais da rede devem ser atualizados; 2) como atualizar o local selecionado, \ie, para totalmente virtualizado ou não; e 3) quem deve atender aos locais virtualizados. Essas questões são influenciadas pelo nível de centralização empregado em uma determinada rede de acesso (RAN). Aqui, propomos dois modelos de otimização e duas heurísticas que permitem ao tomador de decisão definir o nível de centralização desejado e avaliar seu impacto em algumas métricas, tais como o investimento necessário e o nível de centralização efetivamente alcançado. Os modelos mostram como o investimento deve ser aplicado de acordo com o nível de centralização e o custo relativo entre os diferentes recursos. Nossas heurísticas apresentam desempenho semelhante à abordagem exata para cenários relativamente pequenos do problema, mas são capazes de resolver topologias de redes com grande número de vértices e manter uma solução satisfatória próxima ao ideal.Submitted by Luciana Ferreira (lucgeral@gmail.com) on 2018-11-05T14:23:30Z No. of bitstreams: 2 Dissertação - Phelipe Alves de Souza - 2018.pdf: 2593287 bytes, checksum: 75272a4ac609ad844ce539216911cb72 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Approved for entry into archive by Luciana Ferreira (lucgeral@gmail.com) on 2018-11-05T14:30:42Z (GMT) No. of bitstreams: 2 Dissertação - Phelipe Alves de Souza - 2018.pdf: 2593287 bytes, checksum: 75272a4ac609ad844ce539216911cb72 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Made available in DSpace on 2018-11-05T14:30:42Z (GMT). No. of bitstreams: 2 Dissertação - Phelipe Alves de Souza - 2018.pdf: 2593287 bytes, checksum: 75272a4ac609ad844ce539216911cb72 (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2018-10-05Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPESapplication/pdfporUniversidade Federal de GoiásPrograma de Pós-graduação em Ciência da Computação (INF)UFGBrasilInstituto de Informática - INF (RG)http://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessCRANNFVRANLTESDNVirtualizaçãoAlocação de recursoCRANNFVRANLTESDNVirtualizationResource allocationCIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAORede de acesso virtualizada: alocação e posicionamento de recursosVirtualized radio access networks: centralization, allocation, and positioning of resourcesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-3303550325223384799600600600600-771226673463364476889300925156837715312075167498588264571reponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGLICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://repositorio.bc.ufg.br/tede/bitstreams/41bf06a6-742b-4bec-9634-05377fe986d9/downloadbd3efa91386c1718a7f26a329fdcb468MD51CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://repositorio.bc.ufg.br/tede/bitstreams/1f782c4b-d815-4a22-b4a0-74a4183e2e6e/download4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/9bd1ac03-353c-4545-824f-e4a9d5174498/downloadd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://repositorio.bc.ufg.br/tede/bitstreams/81ceb009-a61b-42f4-b59f-79506a3966ac/downloadd41d8cd98f00b204e9800998ecf8427eMD54ORIGINALDissertação - Phelipe Alves de Souza - 2018.pdfDissertação - Phelipe Alves de Souza - 2018.pdfapplication/pdf2593287http://repositorio.bc.ufg.br/tede/bitstreams/60c1fa17-5fd1-4744-b5fd-b6da84315221/download75272a4ac609ad844ce539216911cb72MD55tede/90302018-11-05 12:30:42.529http://creativecommons.org/licenses/by-nc-nd/4.0/Acesso Abertoopen.accessoai:repositorio.bc.ufg.br:tede/9030http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2018-11-05T14:30:42Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)falseTk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=
dc.title.eng.fl_str_mv Rede de acesso virtualizada: alocação e posicionamento de recursos
dc.title.alternative.eng.fl_str_mv Virtualized radio access networks: centralization, allocation, and positioning of resources
title Rede de acesso virtualizada: alocação e posicionamento de recursos
spellingShingle Rede de acesso virtualizada: alocação e posicionamento de recursos
Souza, Phelipe Alves de
CRAN
NFV
RAN
LTE
SDN
Virtualização
Alocação de recurso
CRAN
NFV
RAN
LTE
SDN
Virtualization
Resource allocation
CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
title_short Rede de acesso virtualizada: alocação e posicionamento de recursos
title_full Rede de acesso virtualizada: alocação e posicionamento de recursos
title_fullStr Rede de acesso virtualizada: alocação e posicionamento de recursos
title_full_unstemmed Rede de acesso virtualizada: alocação e posicionamento de recursos
title_sort Rede de acesso virtualizada: alocação e posicionamento de recursos
author Souza, Phelipe Alves de
author_facet Souza, Phelipe Alves de
author_role author
dc.contributor.advisor1.fl_str_mv Cardoso, Kleber Vieira
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/0268732896111424
dc.contributor.advisor-co1.fl_str_mv Bueno, Elivelton Ferreira
dc.contributor.advisor-co1Lattes.fl_str_mv http://lattes.cnpq.br/2764240045623948
dc.contributor.advisor-co2.fl_str_mv Abousheaisha, Abdallah S. Abdallah
dc.contributor.referee1.fl_str_mv Cardoso, Kleber Vieira
dc.contributor.referee2.fl_str_mv Bueno, Elivelton Ferreira
dc.contributor.referee3.fl_str_mv Abousheaisha, Abdallah S. Abdallah
dc.contributor.referee4.fl_str_mv Pinto, Leizer de Lima
dc.contributor.referee5.fl_str_mv Klautau Júnior, Aldebaro Barreto da Rocha
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/0615861478267946
dc.contributor.author.fl_str_mv Souza, Phelipe Alves de
contributor_str_mv Cardoso, Kleber Vieira
Bueno, Elivelton Ferreira
Abousheaisha, Abdallah S. Abdallah
Cardoso, Kleber Vieira
Bueno, Elivelton Ferreira
Abousheaisha, Abdallah S. Abdallah
Pinto, Leizer de Lima
Klautau Júnior, Aldebaro Barreto da Rocha
dc.subject.por.fl_str_mv CRAN
NFV
RAN
LTE
SDN
Virtualização
Alocação de recurso
topic CRAN
NFV
RAN
LTE
SDN
Virtualização
Alocação de recurso
CRAN
NFV
RAN
LTE
SDN
Virtualization
Resource allocation
CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
dc.subject.eng.fl_str_mv CRAN
NFV
RAN
LTE
SDN
Virtualization
Resource allocation
dc.subject.cnpq.fl_str_mv CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
description There are great expectations in CRAN and network virtualization (NFV) technologies, and especially in view of the potential they have to accelerate the deployment of new services while lowering the costs of network operators. Several papers discussed the benefits of deploying a new network infrastructure with such technologies, but only a few investigated how the transition from a legacy network could be. In this context, there is a relevant problem that involves three main issues: 1) which network locations should be updated; 2) how to update the selected location, \ie, to fully virtualized or not; and 3) who should attend virtualized sites. These issues are influenced by the level of centralization employed in a given access network (RAN). Here we propose two optimization models and two heuristics that allow the decision maker to define the desired level of centralization and to evaluate its impact on some metrics such as the investment needed and the level of centralization actually achieved. The models show how the investment should be applied according to the level of centralization and the relative cost between the different resources. Our heuristics present similar performance to the exact approach for relatively small scenarios of the problem, but are able to solve topologies of networks with large number of vertices and maintain a satisfactory solution close to the ideal.
publishDate 2018
dc.date.accessioned.fl_str_mv 2018-11-05T14:30:42Z
dc.date.issued.fl_str_mv 2018-10-05
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 SOUZA, P. A. Rede de acesso virtualizada: alocação e posicionamento de recursos. 2018. 74 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2018.
dc.identifier.uri.fl_str_mv http://repositorio.bc.ufg.br/tede/handle/tede/9030
identifier_str_mv SOUZA, P. A. Rede de acesso virtualizada: alocação e posicionamento de recursos. 2018. 74 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2018.
url http://repositorio.bc.ufg.br/tede/handle/tede/9030
dc.language.iso.fl_str_mv por
language por
dc.relation.program.fl_str_mv -3303550325223384799
dc.relation.confidence.fl_str_mv 600
600
600
600
dc.relation.department.fl_str_mv -7712266734633644768
dc.relation.cnpq.fl_str_mv 8930092515683771531
dc.relation.sponsorship.fl_str_mv 2075167498588264571
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by-nc-nd/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal de Goiás
dc.publisher.program.fl_str_mv Programa de Pós-graduação em Ciência da Computação (INF)
dc.publisher.initials.fl_str_mv UFG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv Instituto de Informática - INF (RG)
publisher.none.fl_str_mv Universidade Federal de Goiás
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFG
instname:Universidade Federal de Goiás (UFG)
instacron:UFG
instname_str Universidade Federal de Goiás (UFG)
instacron_str UFG
institution UFG
reponame_str Repositório Institucional da UFG
collection Repositório Institucional da UFG
bitstream.url.fl_str_mv http://repositorio.bc.ufg.br/tede/bitstreams/41bf06a6-742b-4bec-9634-05377fe986d9/download
http://repositorio.bc.ufg.br/tede/bitstreams/1f782c4b-d815-4a22-b4a0-74a4183e2e6e/download
http://repositorio.bc.ufg.br/tede/bitstreams/9bd1ac03-353c-4545-824f-e4a9d5174498/download
http://repositorio.bc.ufg.br/tede/bitstreams/81ceb009-a61b-42f4-b59f-79506a3966ac/download
http://repositorio.bc.ufg.br/tede/bitstreams/60c1fa17-5fd1-4744-b5fd-b6da84315221/download
bitstream.checksum.fl_str_mv bd3efa91386c1718a7f26a329fdcb468
4afdbb8c545fd630ea7db775da747b2f
d41d8cd98f00b204e9800998ecf8427e
d41d8cd98f00b204e9800998ecf8427e
75272a4ac609ad844ce539216911cb72
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)
repository.mail.fl_str_mv tasesdissertacoes.bc@ufg.br
_version_ 1798044434014666752