Roteamento baseado em caminhos com perfis variantes no tempo

DSpace Repository

A- A A+

Roteamento baseado em caminhos com perfis variantes no tempo

Show full item record

Title: Roteamento baseado em caminhos com perfis variantes no tempo
Author: Carlson, Augusto Castelan
Abstract: Este trabalho trata do problema de otimização do uso global de recursos em uma rede intra-domínio para situações de demandas de fluxos com perfis predefinidos de banda variantes no tempo. Uma abordagem baseada em caminhos é proposta como alternativa à abordagem baseada em fluxos encontrada na literatura. Utilizou-se a relaxação de um modelo em programação inteira para o caso off-line e proposta uma heurística para o caso off-line e on-line. O modelo e a heurística são baseados em caminhos e utilizam o pré-cômputo desses para obtenção dos resultados. Realiza-se uma comparação entre o modelo baseado em caminhos e um modelo de fluxo em redes. Os desempenhos do roteamento fixo e variável utilizando perfis de banda variantes no tempo também são comparados. Inicialmente, a formulação e a heurística utilizam como critério apenas a largura de banda. O uso de restrições aditivas no modelo baseado em caminhos é apresentado como uma vantagem em relação ao modelo baseado em fluxo em redes. Em seguida, é apresentada uma extensão para tratar múltiplas restrições de QoS sem efetuar alterações nos algoritmos e heurísticas desenvolvidos. Em contraposição, a abordagem baseada em fluxo necessita de alterações na sua implementação para considerar restrições adicionais, o que torna o problema NP-Difícil.
Description: Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia Elétrica
URI: http://repositorio.ufsc.br/xmlui/handle/123456789/90605
Date: 2007


Files in this item

Files Size Format View
239827.pdf 474.9Kb PDF Thumbnail

This item appears in the following Collection(s)

Show full item record

Search DSpace


Browse

My Account

Statistics

Compartilhar