Análise de taxa média de bloqueio em conexões por algoritmos de caminhos mínimos: algoritmo de Yen e algoritmo genético

Detalhes bibliográficos
Ano de defesa: 2014
Autor(a) principal: Barreto, Tarcisio da Silva
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal Rural do Semi-Árido
BR
Centro de Engenharias - CE
UFERSA
Programa de Pós-Graduação em Sistemas de Comunicação e Automação
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
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
Link de acesso: 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 Repositório Digital da Universidade Federal Rural do Semiárido (RDU)
repository_id_str
spelling Aná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 algorithmAlgorithm YenGenetic AlgorithmComputational intelligenceShortest pathAverage blockAlgoritmo de YenAlgoritmo GenéticoInteligência computacionalMenor caminhoTaxa média de bloqueioCNPQ::ENGENHARIAS::ENGENHARIA ELETRICAStudies 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 SuperiorUniversidade Federal Rural do Semi-ÁridoBRCentro de Engenharias - CEUFERSAPrograma de Pós-Graduação em Sistemas de Comunicação e AutomaçãoFonseca, Iguatemi Eduardo daCPF:99699588468http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4767707H8Silva, José Patrocínio daCPF:67160042468http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4016669Z5Santos, Moises Dantas dosCPF:02733573446http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4744903J0Villarreal, Elmer Rolando LlanosCPF:21306063850http://lattes.cnpq.br/3555515012543118Barreto, Tarcisio da Silva2016-08-31T13:33:41Z2015-03-112014-12-15info:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/publishedVersionapplication/pdfapplication/pdfBARRETO, 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/526porinfo:eu-repo/semantics/openAccessCC-BY-SAreponame:Repositório Digital da Universidade Federal Rural do Semiárido (RDU)instname:Universidade Federal Rural do Semi-Árido (UFERSA)instacron:UFERSA2023-09-14T01:45:48Zoai:repositorio.ufersa.edu.br:tede/526Repositório Institucionalhttps://repositorio.ufersa.edu.br/PUBhttps://repositorio.ufersa.edu.br/server/oai/requestrepositorio@ufersa.edu.br || admrepositorio@ufersa.edu.bropendoar:2023-09-14T01:45:48Repositório Digital da Universidade Federal Rural do Semiárido (RDU) - Universidade Federal Rural do Semi-Árido (UFERSA)false
dc.title.none.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
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.none.fl_str_mv Fonseca, Iguatemi Eduardo da
CPF:99699588468
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4767707H8
Silva, José Patrocínio da
CPF:67160042468
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4016669Z5
Santos, Moises Dantas dos
CPF:02733573446
http://buscatextual.cnpq.br/buscatextual/visualizacv.do?id=K4744903J0
Villarreal, Elmer Rolando Llanos
CPF:21306063850
http://lattes.cnpq.br/3555515012543118
dc.contributor.author.fl_str_mv Barreto, Tarcisio da Silva
dc.subject.por.fl_str_mv 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
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
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.none.fl_str_mv 2014-12-15
2015-03-11
2016-08-31T13:33:41Z
dc.type.driver.fl_str_mv info:eu-repo/semantics/masterThesis
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
format masterThesis
status_str publishedVersion
dc.identifier.uri.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.
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 info:eu-repo/semantics/openAccess
CC-BY-SA
eu_rights_str_mv openAccess
rights_invalid_str_mv CC-BY-SA
dc.format.none.fl_str_mv application/pdf
application/pdf
dc.publisher.none.fl_str_mv Universidade Federal Rural do Semi-Árido
BR
Centro de Engenharias - CE
UFERSA
Programa de Pós-Graduação em Sistemas de Comunicação e Automação
publisher.none.fl_str_mv Universidade Federal Rural do Semi-Árido
BR
Centro de Engenharias - CE
UFERSA
Programa de Pós-Graduação em Sistemas de Comunicação e Automação
dc.source.none.fl_str_mv reponame:Repositório Digital da Universidade Federal Rural do Semiárido (RDU)
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 Repositório Digital da Universidade Federal Rural do Semiárido (RDU)
collection Repositório Digital da Universidade Federal Rural do Semiárido (RDU)
repository.name.fl_str_mv Repositório Digital da Universidade Federal Rural do Semiárido (RDU) - Universidade Federal Rural do Semi-Árido (UFERSA)
repository.mail.fl_str_mv repositorio@ufersa.edu.br || admrepositorio@ufersa.edu.br
_version_ 1858290836494614528

Registros relacionados