Roteamento baseado em caminhos com perfis variantes no tempo

Dissertação (mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. Programa de Pós-Graduação em Engenharia ElétricaEste 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