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

Detalhes bibliográficos
Autor(a) principal: Cavalcanti, Carlos Frederico Marcelo da Cunha
Data de Publicação: 2004
Outros Autores: Souza, Marcone Jamilson Freitas, Souza, Fernanda Sumika Hojo de, Coelho, Viviane de Souza
Tipo de documento: Artigo de conferência
Idioma: por
Título da fonte: Repositório Institucional da UFOP
Texto Completo: http://www.repositorio.ufop.br/handle/123456789/1329
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.
id UFOP_5830e38df6a927d926c42f31e9caee56
oai_identifier_str oai:localhost:123456789/1329
network_acronym_str UFOP
network_name_str Repositório Institucional da UFOP
repository_id_str 3233
spelling Cavalcanti, Carlos Frederico Marcelo da CunhaSouza, Marcone Jamilson FreitasSouza, Fernanda Sumika Hojo deCoelho, Viviane de Souza2012-08-13T15:57:16Z2012-08-13T15:57:16Z2004CAVALCANTI, 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.http://www.repositorio.ufop.br/handle/123456789/1329O 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.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.Dimensionamento de redesMetaheurísticasEngenharia de tráfegoServiços - qualidadeNetwork dimensioningUma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP.info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/conferenceObjectporreponame:Repositório Institucional da UFOPinstname:Universidade Federal de Ouro Preto (UFOP)instacron:UFOPinfo:eu-repo/semantics/openAccessLICENSElicense.txtlicense.txttext/plain; charset=utf-81748http://www.repositorio.ufop.br/bitstream/123456789/1329/5/license.txt8a4605be74aa9ea9d79846c1fba20a33MD55ORIGINALEVENTO_MetodologiaHeurísticaBaseada.pdfEVENTO_MetodologiaHeurísticaBaseada.pdfapplication/pdf229615http://www.repositorio.ufop.br/bitstream/123456789/1329/1/EVENTO_MetodologiaHeur%c3%adsticaBaseada.pdf2a6557f0b2985502185cde9218b80d42MD51123456789/13292019-03-08 09:21:41.957oai:localhost:123456789/1329Tk9URTogUExBQ0UgWU9VUiBPV04gTElDRU5TRSBIRVJFClRoaXMgc2FtcGxlIGxpY2Vuc2UgaXMgcHJvdmlkZWQgZm9yIGluZm9ybWF0aW9uYWwgcHVycG9zZXMgb25seS4KCk5PTi1FWENMVVNJVkUgRElTVFJJQlVUSU9OIExJQ0VOU0UKCkJ5IHNpZ25pbmcgYW5kIHN1Ym1pdHRpbmcgdGhpcyBsaWNlbnNlLCB5b3UgKHRoZSBhdXRob3Iocykgb3IgY29weXJpZ2h0Cm93bmVyKSBncmFudHMgdG8gRFNwYWNlIFVuaXZlcnNpdHkgKERTVSkgdGhlIG5vbi1leGNsdXNpdmUgcmlnaHQgdG8gcmVwcm9kdWNlLAp0cmFuc2xhdGUgKGFzIGRlZmluZWQgYmVsb3cpLCBhbmQvb3IgZGlzdHJpYnV0ZSB5b3VyIHN1Ym1pc3Npb24gKGluY2x1ZGluZwp0aGUgYWJzdHJhY3QpIHdvcmxkd2lkZSBpbiBwcmludCBhbmQgZWxlY3Ryb25pYyBmb3JtYXQgYW5kIGluIGFueSBtZWRpdW0sCmluY2x1ZGluZyBidXQgbm90IGxpbWl0ZWQgdG8gYXVkaW8gb3IgdmlkZW8uCgpZb3UgYWdyZWUgdGhhdCBEU1UgbWF5LCB3aXRob3V0IGNoYW5naW5nIHRoZSBjb250ZW50LCB0cmFuc2xhdGUgdGhlCnN1Ym1pc3Npb24gdG8gYW55IG1lZGl1bSBvciBmb3JtYXQgZm9yIHRoZSBwdXJwb3NlIG9mIHByZXNlcnZhdGlvbi4KCllvdSBhbHNvIGFncmVlIHRoYXQgRFNVIG1heSBrZWVwIG1vcmUgdGhhbiBvbmUgY29weSBvZiB0aGlzIHN1Ym1pc3Npb24gZm9yCnB1cnBvc2VzIG9mIHNlY3VyaXR5LCBiYWNrLXVwIGFuZCBwcmVzZXJ2YXRpb24uCgpZb3UgcmVwcmVzZW50IHRoYXQgdGhlIHN1Ym1pc3Npb24gaXMgeW91ciBvcmlnaW5hbCB3b3JrLCBhbmQgdGhhdCB5b3UgaGF2ZQp0aGUgcmlnaHQgdG8gZ3JhbnQgdGhlIHJpZ2h0cyBjb250YWluZWQgaW4gdGhpcyBsaWNlbnNlLiBZb3UgYWxzbyByZXByZXNlbnQKdGhhdCB5b3VyIHN1Ym1pc3Npb24gZG9lcyBub3QsIHRvIHRoZSBiZXN0IG9mIHlvdXIga25vd2xlZGdlLCBpbmZyaW5nZSB1cG9uCmFueW9uZSdzIGNvcHlyaWdodC4KCklmIHRoZSBzdWJtaXNzaW9uIGNvbnRhaW5zIG1hdGVyaWFsIGZvciB3aGljaCB5b3UgZG8gbm90IGhvbGQgY29weXJpZ2h0LAp5b3UgcmVwcmVzZW50IHRoYXQgeW91IGhhdmUgb2J0YWluZWQgdGhlIHVucmVzdHJpY3RlZCBwZXJtaXNzaW9uIG9mIHRoZQpjb3B5cmlnaHQgb3duZXIgdG8gZ3JhbnQgRFNVIHRoZSByaWdodHMgcmVxdWlyZWQgYnkgdGhpcyBsaWNlbnNlLCBhbmQgdGhhdApzdWNoIHRoaXJkLXBhcnR5IG93bmVkIG1hdGVyaWFsIGlzIGNsZWFybHkgaWRlbnRpZmllZCBhbmQgYWNrbm93bGVkZ2VkCndpdGhpbiB0aGUgdGV4dCBvciBjb250ZW50IG9mIHRoZSBzdWJtaXNzaW9uLgoKSUYgVEhFIFNVQk1JU1NJT04gSVMgQkFTRUQgVVBPTiBXT1JLIFRIQVQgSEFTIEJFRU4gU1BPTlNPUkVEIE9SIFNVUFBPUlRFRApCWSBBTiBBR0VOQ1kgT1IgT1JHQU5JWkFUSU9OIE9USEVSIFRIQU4gRFNVLCBZT1UgUkVQUkVTRU5UIFRIQVQgWU9VIEhBVkUKRlVMRklMTEVEIEFOWSBSSUdIVCBPRiBSRVZJRVcgT1IgT1RIRVIgT0JMSUdBVElPTlMgUkVRVUlSRUQgQlkgU1VDSApDT05UUkFDVCBPUiBBR1JFRU1FTlQuCgpEU1Ugd2lsbCBjbGVhcmx5IGlkZW50aWZ5IHlvdXIgbmFtZShzKSBhcyB0aGUgYXV0aG9yKHMpIG9yIG93bmVyKHMpIG9mIHRoZQpzdWJtaXNzaW9uLCBhbmQgd2lsbCBub3QgbWFrZSBhbnkgYWx0ZXJhdGlvbiwgb3RoZXIgdGhhbiBhcyBhbGxvd2VkIGJ5IHRoaXMKbGljZW5zZSwgdG8geW91ciBzdWJtaXNzaW9uLgo=Repositório InstitucionalPUBhttp://www.repositorio.ufop.br/oai/requestrepositorio@ufop.edu.bropendoar:32332019-03-08T14:21:41Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)false
dc.title.pt_BR.fl_str_mv Uma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP.
title Uma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP.
spellingShingle Uma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP.
Cavalcanti, Carlos Frederico Marcelo da Cunha
Dimensionamento de redes
Metaheurísticas
Engenharia de tráfego
Serviços - qualidade
Network dimensioning
title_short Uma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP.
title_full Uma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP.
title_fullStr Uma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP.
title_full_unstemmed Uma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP.
title_sort Uma metodologia heurística baseada em grasp, VND e VNS para a resiolução do problema de dimensionamento em redes IP.
author Cavalcanti, Carlos Frederico Marcelo da Cunha
author_facet Cavalcanti, Carlos Frederico Marcelo da Cunha
Souza, Marcone Jamilson Freitas
Souza, Fernanda Sumika Hojo de
Coelho, Viviane de Souza
author_role author
author2 Souza, Marcone Jamilson Freitas
Souza, Fernanda Sumika Hojo de
Coelho, Viviane de Souza
author2_role author
author
author
dc.contributor.author.fl_str_mv Cavalcanti, Carlos Frederico Marcelo da Cunha
Souza, Marcone Jamilson Freitas
Souza, Fernanda Sumika Hojo de
Coelho, Viviane de Souza
dc.subject.por.fl_str_mv Dimensionamento de redes
Metaheurísticas
Engenharia de tráfego
Serviços - qualidade
Network dimensioning
topic Dimensionamento de redes
Metaheurísticas
Engenharia de tráfego
Serviços - qualidade
Network dimensioning
description 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.
publishDate 2004
dc.date.issued.fl_str_mv 2004
dc.date.accessioned.fl_str_mv 2012-08-13T15:57:16Z
dc.date.available.fl_str_mv 2012-08-13T15:57:16Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/conferenceObject
format conferenceObject
status_str publishedVersion
dc.identifier.citation.fl_str_mv 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.
dc.identifier.uri.fl_str_mv http://www.repositorio.ufop.br/handle/123456789/1329
identifier_str_mv 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.
url http://www.repositorio.ufop.br/handle/123456789/1329
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFOP
instname:Universidade Federal de Ouro Preto (UFOP)
instacron:UFOP
instname_str Universidade Federal de Ouro Preto (UFOP)
instacron_str UFOP
institution UFOP
reponame_str Repositório Institucional da UFOP
collection Repositório Institucional da UFOP
bitstream.url.fl_str_mv http://www.repositorio.ufop.br/bitstream/123456789/1329/5/license.txt
http://www.repositorio.ufop.br/bitstream/123456789/1329/1/EVENTO_MetodologiaHeur%c3%adsticaBaseada.pdf
bitstream.checksum.fl_str_mv 8a4605be74aa9ea9d79846c1fba20a33
2a6557f0b2985502185cde9218b80d42
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFOP - Universidade Federal de Ouro Preto (UFOP)
repository.mail.fl_str_mv repositorio@ufop.edu.br
_version_ 1801685786967408640

Registros relacionados