Mapeamento de redes virtuais em substratos de rede

Detalhes bibliográficos
Autor(a) principal: Alkmim, Gustavo Prado, 1986-
Data de Publicação: 2012
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
Texto Completo: https://hdl.handle.net/20.500.12733/1619062
Resumo: Orientador: Nelson Luis Saldanha da Fonseca
id UNICAMP-30_45818cbd3bd670d36e865f094c81009a
oai_identifier_str oai::895731
network_acronym_str UNICAMP-30
network_name_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository_id_str
spelling Mapeamento de redes virtuais em substratos de redeVirtual network mapping onto substrate networksRedes de computadoresProgramação linearInternetVirtualização de redesComputer networksLinear programmingInternetNetwork virtualizationOrientador: Nelson Luis Saldanha da FonsecaDissertação (mestrado) - Universidade Estadual de Campinas, Instituto de ComputaçãoResumo: A virtualização de redes é uma tecnologia promissora para ser utilizada como base na Internet do futuro, pois permite a introdução de novas funcionalidades nos elementos da rede a baixo custo. Uma das questões em virtualização de redes é como realizar o mapeamento eficiente de redes virtuais em substratos de redes, que é um problema de mapeamento é NP-Difícil. As soluções existentes na literatura ignoram várias características essenciais para ambientes reais a fim de que o problema possa ser resolvido em um intervalo de tempo razoável. Na presente dissertação, propõem-se oito algoritmos baseados em programação linear inteira 0-1 para resolver o problema de mapeamento que consideram diversas características realistas que não são incluídas em outras modelagens existentes. Seis dos algoritmos minimizam a largura de banda alocada e dois dos algoritmos minimizam o consumo de energia no substrato. Os algoritmos aproximativos propostos são capazes de determinar o mapeamento de redes virtuais em substratos de grande porte em poucos segundos e de encontrar soluções com qualidade, o que possibilita a adoção dos mesmos em mecanismos de controle de admissão em tempo realAbstract: Network virtualization is a promising technology to be employed in the future Internet, since it allows the introduction of new functionalities in network elements at low cost. One of the open questions in network virtualization is how to perform an efficient mapping of virtual networks in the substrate, which is NP-Hard problem. Existing solutions in the literature ignore several characteristics of real-world environments in order to solve the problem in a reasonable time frame. This paper introduces eight algorithms to solve the mapping problem that are based on 0-1 integer linear programming. One of the main contribution is the consideration of realistic assumptions to the problem that are not considered by others in the literature. Six algorithms minimize the allocated bandwidth and the two others minimize the power consumption in the substrate. The proposed approximative algorithms can map virtual networks in large substrates in few seconds and they find accurate solutions, which make them adequate to be employed in real-time admission controlMestradoCiência da ComputaçãoMestre em Ciência da Computação[s.n.]Fonseca, Nelson Luis Saldanha da, 1961-Madeira, Edmundo Roberto MauroGaspary, Luciano PaschoalUniversidade Estadual de Campinas (UNICAMP). Instituto de ComputaçãoPrograma de Pós-Graduação em Ciência da ComputaçãoUNIVERSIDADE ESTADUAL DE CAMPINASAlkmim, Gustavo Prado, 1986-2012info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdf79 f. : il.https://hdl.handle.net/20.500.12733/1619062ALKMIM, Gustavo Prado. Mapeamento de redes virtuais em substratos de rede. 2012. 79 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1619062. Acesso em: 3 set. 2024.https://repositorio.unicamp.br/acervo/detalhe/895731porreponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)instname:Universidade Estadual de Campinas (UNICAMP)instacron:UNICAMPinfo:eu-repo/semantics/openAccess2017-02-18T06:49:57Zoai::895731Biblioteca Digital de Teses e DissertaçõesPUBhttp://repositorio.unicamp.br/oai/tese/oai.aspsbubd@unicamp.bropendoar:2017-02-18T06:49:57Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)false
dc.title.none.fl_str_mv Mapeamento de redes virtuais em substratos de rede
Virtual network mapping onto substrate networks
title Mapeamento de redes virtuais em substratos de rede
spellingShingle Mapeamento de redes virtuais em substratos de rede
Alkmim, Gustavo Prado, 1986-
Redes de computadores
Programação linear
Internet
Virtualização de redes
Computer networks
Linear programming
Internet
Network virtualization
title_short Mapeamento de redes virtuais em substratos de rede
title_full Mapeamento de redes virtuais em substratos de rede
title_fullStr Mapeamento de redes virtuais em substratos de rede
title_full_unstemmed Mapeamento de redes virtuais em substratos de rede
title_sort Mapeamento de redes virtuais em substratos de rede
author Alkmim, Gustavo Prado, 1986-
author_facet Alkmim, Gustavo Prado, 1986-
author_role author
dc.contributor.none.fl_str_mv Fonseca, Nelson Luis Saldanha da, 1961-
Madeira, Edmundo Roberto Mauro
Gaspary, Luciano Paschoal
Universidade Estadual de Campinas (UNICAMP). Instituto de Computação
Programa de Pós-Graduação em Ciência da Computação
UNIVERSIDADE ESTADUAL DE CAMPINAS
dc.contributor.author.fl_str_mv Alkmim, Gustavo Prado, 1986-
dc.subject.por.fl_str_mv Redes de computadores
Programação linear
Internet
Virtualização de redes
Computer networks
Linear programming
Internet
Network virtualization
topic Redes de computadores
Programação linear
Internet
Virtualização de redes
Computer networks
Linear programming
Internet
Network virtualization
description Orientador: Nelson Luis Saldanha da Fonseca
publishDate 2012
dc.date.none.fl_str_mv 2012
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://hdl.handle.net/20.500.12733/1619062
ALKMIM, Gustavo Prado. Mapeamento de redes virtuais em substratos de rede. 2012. 79 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1619062. Acesso em: 3 set. 2024.
url https://hdl.handle.net/20.500.12733/1619062
identifier_str_mv ALKMIM, Gustavo Prado. Mapeamento de redes virtuais em substratos de rede. 2012. 79 f. Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação, Campinas, SP. Disponível em: https://hdl.handle.net/20.500.12733/1619062. Acesso em: 3 set. 2024.
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://repositorio.unicamp.br/acervo/detalhe/895731
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
79 f. : il.
dc.publisher.none.fl_str_mv [s.n.]
publisher.none.fl_str_mv [s.n.]
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
instname:Universidade Estadual de Campinas (UNICAMP)
instacron:UNICAMP
instname_str Universidade Estadual de Campinas (UNICAMP)
instacron_str UNICAMP
institution UNICAMP
reponame_str Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
collection Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP)
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da Universidade Estadual de Campinas (UNICAMP) - Universidade Estadual de Campinas (UNICAMP)
repository.mail.fl_str_mv sbubd@unicamp.br
_version_ 1809189089491025920

Registros relacionados