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-05 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior - CAPES / 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. / 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.
| Identifer | oai:union.ndltd.org:IBICT/oai:repositorio.bc.ufg.br:tede/9030 |
| Date | 05 October 2018 |
| Creators | Souza, Phelipe Alves de |
| Contributors | 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 |
| Publisher | Universidade Federal de Goiás, Programa de Pós-graduação em Ciência da Computação (INF), UFG, Brasil, Instituto de Informática - INF (RG) |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações da UFG, instname:Universidade Federal de Goiás, instacron:UFG |
| Rights | http://creativecommons.org/licenses/by-nc-nd/4.0/, info:eu-repo/semantics/openAccess |
| Relation | -3303550325223384799, 600, 600, 600, 600, -7712266734633644768, 8930092515683771531, 2075167498588264571 |
Page generated in 0.0024 seconds