Desenho de Redes Overlay com Qualidade-de-serviço Utilizando Metaheurísticas

A Internet ainda carece de um suporte adequado para aplicações de tempo-real com requisitos de qualidade-deserviço. Em grande parte, isto é resultado do fato de que o tráfego fim-a-fim que atravessa os vários sistemas autonomos que compõe a rede requer um nı́vel de cooperação entre estes que é difı́cil de se conseguir na arquitetura atual. Recentemente, as redes de serviço do tipo overlay têm sido consideradas como uma forma de obter a qualidade de serviço, evitando as dificuldades da estrutura da Internet. Neste trabalho, abordamos o problema de obtenção de uma topologia para uma rede overlay para a qual terminais (clientes) e nós provedores desta rede estão conectados através de provedores de serviço com garantias de banda. Expressamos este problema como um problema de otimizaçao quadrático e investigamos como o uso de metaheurı́sticas pode auxiliar na obtenção de soluções próximas da solução ótima.