@MASTERSTHESIS{ 2015:1273134028,
 	title = {Heurísticas para mapeamento de redes virtuais de sincronia híbrida},
 	year = {2015},
 	url = "http://tede2.pucrs.br/tede2/handle/tede/8380",
 	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.",
 	publisher = {Pontifícia Universidade Católica do Rio Grande do Sul},
 	scholl = {Programa de Pós-Graduação em Ciência da Computação},
 	note = {Escola Politécnica}
}