Please use this identifier to cite or link to this item: http://www.repositorio.ufop.br/handle/123456789/1329
Title: Uma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP.
Authors: Cavalcanti, Carlos Frederico Marcelo da Cunha
Souza, Marcone Jamilson Freitas
Souza, Fernanda Sumika Hojo de
Coelho, Viviane de Souza
Keywords: Dimensionamento de redes
Metaheurísticas
Engenharia de tráfego
Serviços - qualidade
Network dimensioning
Issue Date: 2004
Citation: 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.
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.
metadata.dc.description.abstracten: This work presents a proposal of formulation and implementation of algorithms based on GRASP (Greed Randomized Search Procedure), VND (Variable Neighborhood Descent) and VNS (Variable Neighborhood Search) optimization techniques to satisfy the new Internet generation, which implements Quality of Service (QoS) and Traffic Engineering. Because of the Internet expansion and the necessity to support new requirements demanded by more complex applications, such as real time transmissions, this new context appeared requiring that paths between the ingress and egress nodes are determined. This task is also called network dimensioning. Computational results are presented, proving that it is possible to provide an improvement in the network dimensioning, through the proposed techniques.
URI: http://www.repositorio.ufop.br/handle/123456789/1329
Appears in Collections:DECOM - Trabalhos apresentados em eventos

Files in This Item:
File Description SizeFormat 
EVENTO_MetodologiaHeurísticaBaseada.pdf224,23 kBAdobe PDFView/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.