Análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos: algoritmo de Yen e algoritmo genético
Autor(a) principal: | |
---|---|
Data de Publicação: | 2014 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações da UFERSA |
Texto Completo: | https://repositorio.ufersa.edu.br/handle/tede/526 |
Resumo: | Studies on connections lock in computer networks have been gaining prominence in recent research focused on computational communication and technology. Several researchers have used various methods in order to identify and minimize the blocking rate that prevent a connection is established. This paper presents a blocking rate analysis in connections of shortest paths algorithms. They have on the performance of a transparent optical network. Two algorithms will be used to perform the analysis and simulations, the Genetic Algorithm (AG) and the algorithm Yen (AY). The Genetic Algorithm is based on Computational Intelligence (CI) and the Yen algorithm is based on the principle of finding and identifying the K shortest paths. Numerical simulations performed on different network scenarios show that the greater the number of connections, the higher the blocking rate in the connections. This study will help to identify which algorithm behaves better in the specific cases described in this work |
id |
UFER_c95bfb1084cc3e806df4e478e620bcf9 |
---|---|
oai_identifier_str |
oai:repositorio.ufersa.edu.br:tede/526 |
network_acronym_str |
UFER |
network_name_str |
Biblioteca Digital de Teses e Dissertações da UFERSA |
repository_id_str |
|
spelling |
Silva, Jose Patrocínio dahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4016669Z5Fonseca, Iguatemi Eduardo dahttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4767707H8Santos, Moises Dantas doshttp://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4744903J0Villarreal, Elmer Rolando Llanoshttp://lattes.cnpq.br/3555515012543118http://lattes.cnpq.br/1286798310896820Barreto, Tarcisio da Silva2016-08-31T13:33:41Z2015-03-112014-12-15BARRETO, Tarcisio da Silva. Average Analysis in blocking connections shortest paths algorithm: Yen algorithm and a genetic algorithm. 2014. 61 f. Dissertação (Mestrado em Sistemas de Comunicação e Automação) - Universidade Federal Rural do Semi-Árido, Mossoró, 2014.https://repositorio.ufersa.edu.br/handle/tede/526Studies on connections lock in computer networks have been gaining prominence in recent research focused on computational communication and technology. Several researchers have used various methods in order to identify and minimize the blocking rate that prevent a connection is established. This paper presents a blocking rate analysis in connections of shortest paths algorithms. They have on the performance of a transparent optical network. Two algorithms will be used to perform the analysis and simulations, the Genetic Algorithm (AG) and the algorithm Yen (AY). The Genetic Algorithm is based on Computational Intelligence (CI) and the Yen algorithm is based on the principle of finding and identifying the K shortest paths. Numerical simulations performed on different network scenarios show that the greater the number of connections, the higher the blocking rate in the connections. This study will help to identify which algorithm behaves better in the specific cases described in this workOs estudos sobre bloqueio de conexões em redes de computadores vêm ganhando destaque em recentes pesquisas voltadas à comunicação computacional e tecnologia. Vários pesquisadores têm utilizado diversos métodos buscando identificar e minimizar ao máximo a taxa média de bloqueio que impedem que uma conexão seja estabelecida. Este trabalho apresenta uma análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos. Têm sobre o desempenho de uma rede ótica transparente. Serão utilizados dois algoritmos para realizar a análise e as simulações, o Algoritmo Genético (AG) e o Algoritmo de Yen (AY). O Algoritmo Genético fundamentado por Inteligência Computacional (IC) e o Algoritmo de Yen baseado no princípio de encontrar e identificar os K menores caminhos. Simulações numéricas realizadas em diferentes cenários da rede mostram que, quanto maior o número de conexões, maior será a taxa média de bloqueio nas conexões. Através desse estudo será possível identificar qual algoritmo se comporta melhor para os casos específicos descritos nesse trabalhoCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfhttp://repositorio.ufersa.edu.br/retrieve/997/TarcisioSB_DISSERT.pdf.jpgporUniversidade Federal Rural do Semi-ÁridoPrograma de Pós-Graduação em Sistemas de Comunicação e AutomaçãoUFERSABRCentro de Engenharias - CECC-BY-SAinfo:eu-repo/semantics/openAccessAlgorithm YenGenetic AlgorithmComputational intelligenceShortest pathAverage blockAlgoritmo de YenAlgoritmo GenéticoInteligência computacionalMenor caminhoTaxa média de bloqueioCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAAnálise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos: algoritmo de Yen e algoritmo genéticoAverage Analysis in blocking connections shortest paths algorithm: Yen algorithm and a genetic algorithminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisreponame:Biblioteca Digital de Teses e Dissertações da UFERSAinstname:Universidade Federal Rural do Semi-Árido (UFERSA)instacron:UFERSATEXTTarcisioSB_DISSERT.pdf.txtTarcisioSB_DISSERT.pdf.txtExtracted texttext/plain89708https://repositorio.ufersa.edu.br//bitstream/tede/526/3/TarcisioSB_DISSERT.pdf.txt181d450eb9aad4d9b6f6175aefe2b8c1MD53ORIGINALTarcisioSB_DISSERT.pdfapplication/pdf1571314https://repositorio.ufersa.edu.br//bitstream/tede/526/1/TarcisioSB_DISSERT.pdf86e8646fa8da6455187767e219181490MD51THUMBNAILTarcisioSB_DISSERT.pdf.jpgTarcisioSB_DISSERT.pdf.jpgGenerated Thumbnailimage/jpeg4017https://repositorio.ufersa.edu.br//bitstream/tede/526/2/TarcisioSB_DISSERT.pdf.jpgc787c5d140d19c6fc82d0f0b804dc49dMD52tede/5262022-07-01 18:10:50.862oai:repositorio.ufersa.edu.br:tede/526Biblioteca Digital de Teses e Dissertaçõeshttps://repositorio.ufersa.edu.br/PUBhttp://bdtd.ufersa.edu.br/oai/requestdirecaosisbi@ufersa.edu.br|| direcaosisbi@ufersa.edu.bropendoar:2022-07-01T21:10:50Biblioteca Digital de Teses e Dissertações da UFERSA - Universidade Federal Rural do Semi-Árido (UFERSA)false |
dc.title.por.fl_str_mv |
Análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos: algoritmo de Yen e algoritmo genético |
dc.title.alternative.eng.fl_str_mv |
Average Analysis in blocking connections shortest paths algorithm: Yen algorithm and a genetic algorithm |
title |
Análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos: algoritmo de Yen e algoritmo genético |
spellingShingle |
Análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos: algoritmo de Yen e algoritmo genético Barreto, Tarcisio da Silva Algorithm Yen Genetic Algorithm Computational intelligence Shortest path Average block Algoritmo de Yen Algoritmo Genético Inteligência computacional Menor caminho Taxa média de bloqueio CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
title_short |
Análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos: algoritmo de Yen e algoritmo genético |
title_full |
Análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos: algoritmo de Yen e algoritmo genético |
title_fullStr |
Análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos: algoritmo de Yen e algoritmo genético |
title_full_unstemmed |
Análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos: algoritmo de Yen e algoritmo genético |
title_sort |
Análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos: algoritmo de Yen e algoritmo genético |
author |
Barreto, Tarcisio da Silva |
author_facet |
Barreto, Tarcisio da Silva |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Silva, Jose Patrocínio da |
dc.contributor.advisor1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4016669Z5 |
dc.contributor.advisor-co1.fl_str_mv |
Fonseca, Iguatemi Eduardo da |
dc.contributor.advisor-co1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4767707H8 |
dc.contributor.referee1.fl_str_mv |
Santos, Moises Dantas dos |
dc.contributor.referee1Lattes.fl_str_mv |
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4744903J0 |
dc.contributor.referee2.fl_str_mv |
Villarreal, Elmer Rolando Llanos |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/3555515012543118 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/1286798310896820 |
dc.contributor.author.fl_str_mv |
Barreto, Tarcisio da Silva |
contributor_str_mv |
Silva, Jose Patrocínio da Fonseca, Iguatemi Eduardo da Santos, Moises Dantas dos Villarreal, Elmer Rolando Llanos |
dc.subject.eng.fl_str_mv |
Algorithm Yen Genetic Algorithm Computational intelligence Shortest path Average block |
topic |
Algorithm Yen Genetic Algorithm Computational intelligence Shortest path Average block Algoritmo de Yen Algoritmo Genético Inteligência computacional Menor caminho Taxa média de bloqueio CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
dc.subject.por.fl_str_mv |
Algoritmo de Yen Algoritmo Genético Inteligência computacional Menor caminho Taxa média de bloqueio |
dc.subject.cnpq.fl_str_mv |
CNPQ::ENGENHARIAS::ENGENHARIA ELETRICA |
description |
Studies on connections lock in computer networks have been gaining prominence in recent research focused on computational communication and technology. Several researchers have used various methods in order to identify and minimize the blocking rate that prevent a connection is established. This paper presents a blocking rate analysis in connections of shortest paths algorithms. They have on the performance of a transparent optical network. Two algorithms will be used to perform the analysis and simulations, the Genetic Algorithm (AG) and the algorithm Yen (AY). The Genetic Algorithm is based on Computational Intelligence (CI) and the Yen algorithm is based on the principle of finding and identifying the K shortest paths. Numerical simulations performed on different network scenarios show that the greater the number of connections, the higher the blocking rate in the connections. This study will help to identify which algorithm behaves better in the specific cases described in this work |
publishDate |
2014 |
dc.date.issued.fl_str_mv |
2014-12-15 |
dc.date.available.fl_str_mv |
2015-03-11 |
dc.date.accessioned.fl_str_mv |
2016-08-31T13:33:41Z |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
BARRETO, Tarcisio da Silva. Average Analysis in blocking connections shortest paths algorithm: Yen algorithm and a genetic algorithm. 2014. 61 f. Dissertação (Mestrado em Sistemas de Comunicação e Automação) - Universidade Federal Rural do Semi-Árido, Mossoró, 2014. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufersa.edu.br/handle/tede/526 |
identifier_str_mv |
BARRETO, Tarcisio da Silva. Average Analysis in blocking connections shortest paths algorithm: Yen algorithm and a genetic algorithm. 2014. 61 f. Dissertação (Mestrado em Sistemas de Comunicação e Automação) - Universidade Federal Rural do Semi-Árido, Mossoró, 2014. |
url |
https://repositorio.ufersa.edu.br/handle/tede/526 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.rights.driver.fl_str_mv |
CC-BY-SA info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
CC-BY-SA |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal Rural do Semi-Árido |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Sistemas de Comunicação e Automação |
dc.publisher.initials.fl_str_mv |
UFERSA |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Centro de Engenharias - CE |
publisher.none.fl_str_mv |
Universidade Federal Rural do Semi-Árido |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações da UFERSA instname:Universidade Federal Rural do Semi-Árido (UFERSA) instacron:UFERSA |
instname_str |
Universidade Federal Rural do Semi-Árido (UFERSA) |
instacron_str |
UFERSA |
institution |
UFERSA |
reponame_str |
Biblioteca Digital de Teses e Dissertações da UFERSA |
collection |
Biblioteca Digital de Teses e Dissertações da UFERSA |
bitstream.url.fl_str_mv |
https://repositorio.ufersa.edu.br//bitstream/tede/526/3/TarcisioSB_DISSERT.pdf.txt https://repositorio.ufersa.edu.br//bitstream/tede/526/1/TarcisioSB_DISSERT.pdf https://repositorio.ufersa.edu.br//bitstream/tede/526/2/TarcisioSB_DISSERT.pdf.jpg |
bitstream.checksum.fl_str_mv |
181d450eb9aad4d9b6f6175aefe2b8c1 86e8646fa8da6455187767e219181490 c787c5d140d19c6fc82d0f0b804dc49d |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações da UFERSA - Universidade Federal Rural do Semi-Árido (UFERSA) |
repository.mail.fl_str_mv |
direcaosisbi@ufersa.edu.br|| direcaosisbi@ufersa.edu.br |
_version_ |
1766778965014347776 |