Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/39113
Full metadata record
DC Field | Value | Language |
---|---|---|
dc.contributor.advisor1 | Geraldo Robson Mateus | pt_BR |
dc.contributor.advisor1Lattes | http://lattes.cnpq.br/6289602045034353 | pt_BR |
dc.contributor.advisor-co1 | Fernanda Sumika Hojo de Souza | pt_BR |
dc.contributor.referee1 | Alexandre Salles da Cunha | pt_BR |
dc.contributor.referee2 | Flávio Viniciues Cruzeiro Martins | pt_BR |
dc.creator | Bráulio Antônio Mesquita Souza | pt_BR |
dc.creator.Lattes | http://lattes.cnpq.br/2389510270752458 | pt_BR |
dc.date.accessioned | 2022-01-17T16:56:19Z | - |
dc.date.available | 2022-01-17T16:56:19Z | - |
dc.date.issued | 2016-08-08 | - |
dc.identifier.uri | http://hdl.handle.net/1843/39113 | - |
dc.description.abstract | Network Virtualization has been used to allow that many virtual networks can coexist over a substrate network, sharing its resources. In this scenario, the problem of mapping the virtual networks onto the physical substrate, meeting capacity and quality requirements, emerges. In this work, a compact model based on integer linear programming, which provides optimal solutions, is presented. Two extended models are proposed, with stronger dual bounds than the compact model. Based on these models, we also propose branch-and-price algorithms. Results show that, for instances where geographical location is considered for the nodes, both algorithms achieved, within the time limit, better solutions than the compact model for a greater number of virtual network requests. Moreover, it is performed a study on the impact of different objective functions (mapping cost, delay, and load balancing) and quality of service constraints (geographic location, maximum delay, and resilience) on the solutions | pt_BR |
dc.description.resumo | Virtualização de Redes tem sido utilizada para permitir que várias redes virtuais possam coexistir sobre uma mesma rede física compartilhando seus recursos. Neste cenário, surge o problema de mapear eficientemente as redes virtuais no substrato físico, atendendo requisitos de capacidade e qualidade. Neste trabalho, é apresentado um modelo compacto baseada em Programação Linear Inteira capaz de fornecer soluções ótimas para instâncias de pequeno porte. Dois modelos estendidos são propostos, apresentando limites duais mais fortes do que o modelo compacto. Com base nestes modelos, são propostos algoritmos branch-and-price. Resultados mostram que, para instâncias onde se considera restrições de localização geográfica dos nós, os algoritmos propostos obtiveram, dentro do limite de tempo estipulado, soluções melhores que o modelo compacto para instâncias com maior número de redes virtuais. Além disso, um estudo do impacto de diferentes funções objetivo (custo de mapeamento, atraso e balanceamento de carga) e restrições de qualidade de serviço (localização geográfica, atraso máximo e resiliência) é realizado nas soluções obtidas. | pt_BR |
dc.description.sponsorship | CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível Superior | pt_BR |
dc.language | por | pt_BR |
dc.publisher | Universidade Federal de Minas Gerais | pt_BR |
dc.publisher.country | Brasil | pt_BR |
dc.publisher.department | ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO | pt_BR |
dc.publisher.program | Programa de Pós-Graduação em Ciência da Computação | pt_BR |
dc.publisher.initials | UFMG | pt_BR |
dc.rights | Acesso Aberto | pt_BR |
dc.subject | Virtualização de redes | pt_BR |
dc.subject | Programação linear inteira | pt_BR |
dc.subject | Geração de colunas | pt_BR |
dc.subject.other | . Computação – Teses. | pt_BR |
dc.subject.other | Virtualização de redes – Teses. | pt_BR |
dc.subject.other | Programação linear inteira – Teses. | pt_BR |
dc.title | Modelos e algoritmos para o problema de mapeamento de redes virtuais | pt_BR |
dc.type | Dissertação | pt_BR |
Appears in Collections: | Dissertações de Mestrado |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
Dissertacao_Braulio_Mesquita.pdf | 912.84 kB | Adobe PDF | View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.