DECOM - Trabalhos apresentados em eventos
URI permanente para esta coleçãohttp://www.hml.repositorio.ufop.br/handle/123456789/581
Navegar
Item Uma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP.(2004) Cavalcanti, Carlos Frederico Marcelo da Cunha; Souza, Marcone Jamilson Freitas; Souza, Fernanda Sumika Hojo de; Coelho, Viviane de SouzaO 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.