A deep dive into embedding algorithms for secure network virtualization
| Main Author: | |
|---|---|
| Publication Date: | 2018 |
| Format: | Master thesis |
| Language: | eng |
| Source: | Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
| Download full: | http://hdl.handle.net/10451/37206 |
Summary: | Tese de mestrado, Segurança Informática, Universidade de Lisboa, Faculdade de Ciências, 2018 |
| id |
RCAP_945d7b7f16dde36c7c20ceaebe760e4c |
|---|---|
| oai_identifier_str |
oai:repositorio.ulisboa.pt:10451/37206 |
| network_acronym_str |
RCAP |
| network_name_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
| repository_id_str |
https://opendoar.ac.uk/repository/7160 |
| spelling |
A deep dive into embedding algorithms for secure network virtualizationVirtualização de redesSegurança em redesReconfiguraçãoMapeamento de redes virtuaisRedes definidas por softwareTeses de mestrado - 2018Departamento de InformáticaTese de mestrado, Segurança Informática, Universidade de Lisboa, Faculdade de Ciências, 2018Network virtualization is a technique that aims to improve resource utilization in data- center and cloud environments by enabling multiple virtual networks to run over the same physical infrastructure. Yet, since traditional network infrastructures have limitations, namely the coupling of control and data planes, network virtualization was not possible until recently. The emergence of Software Defined Networks, a new paradigm that de- couples control and data planes, has enabled network virtualization. By using a logically centralized controller with a global view of the network architecture, it became possible to decouple the virtual networks from the physical infrastructure. Of the various challenges in network virtualization, this work focuses on efficient resource allocation, which affects scalability, resource utilization, and profitability for the infrastructure provider. In order to maximize profitability, resource utilization has to be maximized. Towards that goal, virtual resources have to be mapped to the substrate network in an optimal way. This problem is known as Virtual Network Embedding. There are several approaches for solving VNE: both optimal and heuristics. As optimal solutions are only feasible for small instances of the problem, heuristic or meta-heuristic approaches are needed for large scale, practical networks. Most VNE solutions only consider capacity requirements, like bandwidth or CPU, and neglect other factors, such as security and availability. In this dissertation we provide two major contributions. The first is a comparative study of several heuristics for VNE that consider security and dependability requirements. The idea is to compare these solutions in terms of acceptance ratio (that translates into revenue) and embedding cost. The second contribution is a reconfiguration mechanism proposed to deal with the fragmentation caused by the constant arrival and departure of virtual networks. The main goal of the reconfiguration mechanism is to reduce the average substrate path length between virtual nodes.Ramos, Fernando Manuel ValenteRepositório da Universidade de LisboaPaulino, João Manuel Marques2019-02-27T11:40:22Z201820182018-01-01T00:00:00Zinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttp://hdl.handle.net/10451/37206TID:202195856enginfo:eu-repo/semantics/openAccessreponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP)instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiainstacron:RCAAP2025-03-17T14:04:15Zoai:repositorio.ulisboa.pt:10451/37206Portal AgregadorONGhttps://www.rcaap.pt/oai/openaireinfo@rcaap.ptopendoar:https://opendoar.ac.uk/repository/71602025-05-29T03:02:04.224380Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologiafalse |
| dc.title.none.fl_str_mv |
A deep dive into embedding algorithms for secure network virtualization |
| title |
A deep dive into embedding algorithms for secure network virtualization |
| spellingShingle |
A deep dive into embedding algorithms for secure network virtualization Paulino, João Manuel Marques Virtualização de redes Segurança em redes Reconfiguração Mapeamento de redes virtuais Redes definidas por software Teses de mestrado - 2018 Departamento de Informática |
| title_short |
A deep dive into embedding algorithms for secure network virtualization |
| title_full |
A deep dive into embedding algorithms for secure network virtualization |
| title_fullStr |
A deep dive into embedding algorithms for secure network virtualization |
| title_full_unstemmed |
A deep dive into embedding algorithms for secure network virtualization |
| title_sort |
A deep dive into embedding algorithms for secure network virtualization |
| author |
Paulino, João Manuel Marques |
| author_facet |
Paulino, João Manuel Marques |
| author_role |
author |
| dc.contributor.none.fl_str_mv |
Ramos, Fernando Manuel Valente Repositório da Universidade de Lisboa |
| dc.contributor.author.fl_str_mv |
Paulino, João Manuel Marques |
| dc.subject.por.fl_str_mv |
Virtualização de redes Segurança em redes Reconfiguração Mapeamento de redes virtuais Redes definidas por software Teses de mestrado - 2018 Departamento de Informática |
| topic |
Virtualização de redes Segurança em redes Reconfiguração Mapeamento de redes virtuais Redes definidas por software Teses de mestrado - 2018 Departamento de Informática |
| description |
Tese de mestrado, Segurança Informática, Universidade de Lisboa, Faculdade de Ciências, 2018 |
| publishDate |
2018 |
| dc.date.none.fl_str_mv |
2018 2018 2018-01-01T00:00:00Z 2019-02-27T11:40:22Z |
| 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 |
http://hdl.handle.net/10451/37206 TID:202195856 |
| url |
http://hdl.handle.net/10451/37206 |
| identifier_str_mv |
TID:202195856 |
| dc.language.iso.fl_str_mv |
eng |
| language |
eng |
| dc.rights.driver.fl_str_mv |
info:eu-repo/semantics/openAccess |
| eu_rights_str_mv |
openAccess |
| dc.format.none.fl_str_mv |
application/pdf |
| dc.source.none.fl_str_mv |
reponame:Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) instname:FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia instacron:RCAAP |
| instname_str |
FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
| instacron_str |
RCAAP |
| institution |
RCAAP |
| reponame_str |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
| collection |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) |
| repository.name.fl_str_mv |
Repositórios Científicos de Acesso Aberto de Portugal (RCAAP) - FCCN, serviços digitais da FCT – Fundação para a Ciência e a Tecnologia |
| repository.mail.fl_str_mv |
info@rcaap.pt |
| _version_ |
1833601569672658944 |