A deep dive into embedding algorithms for secure network virtualization

Bibliographic Details
Main Author: Paulino, João Manuel Marques
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