Uma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP.

Abstract

O presente trabalho apresenta uma proposta de formulação e implementação de algoritmos baseados nas técnicas de otimização GRASP (Greed Randomized Search Procedure), VND (Variable Neighborhood Descent) e VNS (Variable Neighborhood Search) para satisfazer a nova geração da Internet, que implementa Qualidade de Serviço e Engenharia de Tráfego. Este contexto surgiu da crescente expansão da Internet e da necessidade de satisfazer a novos requisitos impostos por aplicações mais complexas, tais como transmissões em tempo real, exigindo que caminhos explícitos entre um nó de entrada da rede e um ou mais nós de saída sejam computados. Esta tarefa é também chamada de dimensionamento da rede. Resultados computacionais são apresentados, comprovando que é possível prover uma melhora no dimensionamento da rede através das técnicas propostas.