Uma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP.
Nenhuma Miniatura disponível
Data
2004
Título da Revista
ISSN da Revista
Título de Volume
Editor
Resumo
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.
Descrição
Palavras-chave
Dimensionamento de redes, Metaheurísticas, Engenharia de tráfego, Serviços - qualidade, Network dimensioning
Citação
CAVALCANTI, C. F. M. da C. et al. Uma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP. In: Simpósio Brasileiro de Pesquisa Operacional, 36., 2004, São João Del Rey. Anais do XXXVI SBPO, 2004. p.1-11. Disponível em: <http://www.decom.ufop.br/prof/marcone/Publicacoes/SBPO-2004-Redes-TC0164.pdf>. Acesso em: 13 ago. 2012.