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

Registro completo de metadados
MetadadosDescriçãoIdioma
Autor(es): dc.creatorCavalcanti, Carlos Frederico Marcelo da Cunha-
Autor(es): dc.creatorSouza, Marcone Jamilson Freitas-
Autor(es): dc.creatorSouza, Fernanda Sumika Hojo de-
Autor(es): dc.creatorCoelho, Viviane de Souza-
Data de aceite: dc.date.accessioned2019-11-06T13:24:52Z-
Data de disponibilização: dc.date.available2019-11-06T13:24:52Z-
Data de envio: dc.date.issued2012-08-13-
Data de envio: dc.date.issued2012-08-13-
Data de envio: dc.date.issued2004-
Fonte completa do material: dc.identifierhttp://hdl.handle.net/123456789/1329-
Fonte: dc.identifier.urihttp://educapes.capes.gov.br/handle/capes/554881-
Descrição: dc.descriptionO 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: dc.descriptionAbstract: 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.-
Idioma: dc.languagept_BR-
Palavras-chave: dc.subjectDimensionamento de redes-
Palavras-chave: dc.subjectMetaheurísticas-
Palavras-chave: dc.subjectEngenharia de tráfego-
Palavras-chave: dc.subjectServiços - qualidade-
Palavras-chave: dc.subjectNetwork Dimensioning-
Palavras-chave: dc.subjectMetaheuristics-
Palavras-chave: dc.subjectTraffic Engineering-
Palavras-chave: dc.subjectQuality of Service-
Título: dc.titleUma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP-
Aparece nas coleções:Repositório Institucional - UFOP

Não existem arquivos associados a este item.