Please use this identifier to cite or link to this item: http://hdl.handle.net/10923/14109
Type: masterThesis
Title: Heurísticas para mapeamento de redes virtuais de sincronia híbrida
Author(s): Oliveira, Rômulo Reis de
Advisor: Dotti, Fernando Luís
Publisher: Pontifícia Universidade Católica do Rio Grande do Sul
Graduate Program: Programa de Pós-Graduação em Ciência da Computação
Issue Date: 2015
Keywords: REDES DE COMPUTADORES
MÁQUINAS VIRTUAIS
HEURÍSTICA (INFORMÁTICA)
INFORMÁTICA
Abstract: As redes virtuais de sincronia híbrida surgiram da combinação entre a virtualização de redes, a qual permite a coexistência de várias redes virtuais no mesmo substrato físico compartilhado fornecendo infraestrutura de maneira flexível e econômica, e arquitetura de redes com sincronia parcial, essa relevante em sistemas distribuídos para construir sistemas confiáveis. Um dos principais desafios em virtualização de redes é o mapeamento eficiente dos recursos virtuais na rede de substrato, pois é um problema de complexidade NP-Difícil. Ao considerar a sincronia dos recursos virtuais e físicos, se torna mais difícil efetuar esse mapeamento, inviabilizando o cálculo da solução ótima em ambientes reais. Sendo assim, abordagens heurísticas são necessárias para encontrar soluções semi-ótimas de maneira mais rápida. Neste trabalho são adaptadas quatro abordagens heurísticas para efetuar o mapeamento de redes virtuais de sincronia híbrida. Para avaliar o desempenho dessas heurísticas foram efetuados dois conjuntos de experimentos. No primeiro conjunto de experimentos são comparadas as soluções ótimas e as respectivas soluções semi-ótimas, os resultados indicaram que a eficiência das heurísticas são melhores quando as requisições de redes virtuais são menores, além disso houveram alguns custos de soluções semi-ótimas equivalentes ao custo de mapeamento da solução ótima. O segundo conjunto de experimento avalia o desempenho das heurísticas utilizando um substrato de rede mais próximo do contexto real e um maior número de requisições de redes virtuais. Os resultados desse segundo experimento demonstram que mesmo com um número maior de requisições de redes virtuais e um substrato maior, as soluções foram calculadas em tempo aceitável.
Hybrid synchrony virtual networks arose by combining network virtualization, which allows the co-existence of several virtual networks in the same shared physical substrate, providing infrastructure in a flexible and economic way, with partial synchrony network architecture, which is relevant in distributed systems in order to build reliable systems. One of the main challenges in network virtualization is the efficient mapping of virtual resources in the substrate network, since it is a NP-Hard complexity problem. When considering the synchrony of virtual and physical resources it becomes more difficult to map, making it unfeasible to calculate the optimal solution in real environments. Thus, heuristic approaches are necessary for finding semi-optimal solutions faster. In this work, four heuristics for mapping hybrid synchrony virtual networks are adapted. In order to evaluate these heuristics, two sets of experiments were executed. In the first set is compared the optimal solutions with their respective semi-optimal solutions, the results show the heuristics’ efficiency are better when the virtual network requests are smaller, furthermore there were some semi-optimal solution mapping costs equivalent to the optimal solution mapping cost. The second set of experiments evaluates the heuristics performance using a physical substrate closer to real context and a larger number of virtual network requests. The results of this second set of experiments demonstrate that even with a larger number of virtual requests and a larger substrate, the solutions were computed in acceptable time.
URI: http://hdl.handle.net/10923/14109
Appears in Collections:Dissertação e Tese

Files in This Item:
File Description SizeFormat 
000492995-Texto+Completo-0.pdfTexto Completo1,68 MBAdobe PDFOpen
View


All Items in PUCRS Repository are protected by copyright, with all rights reserved, and are licensed under a Creative Commons Attribution-NonCommercial 4.0 International License. Read more.