Descoberta da topologia de redes dinâmicas e descentralizadas com agentes móveis inteligentes

Detalhes bibliográficos
Autor(a) principal: Nassu, Bogdan Tomoyuki
Data de Publicação: 2005
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFPR
Texto Completo: https://hdl.handle.net/1884/1600
Resumo: Orientador: Elias P. Duarte Jr
id UFPR_419d057323c7bc1af7821455b2e6d3dd
oai_identifier_str oai:acervodigital.ufpr.br:1884/1600
network_acronym_str UFPR
network_name_str Repositório Institucional da UFPR
repository_id_str 308
spelling Nassu, Bogdan TomoyukiUniversidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em InformáticaDuarte Junior, Elias Procópio, 1966-2021-07-14T13:18:58Z2021-07-14T13:18:58Z2005https://hdl.handle.net/1884/1600Orientador: Elias P. Duarte JrDissertaçao (mestrado) - Universidade Federal do Paraná, Setor de Ciencias Exatas, Programa de Pós-Graduaçao em Informática. Defesa: Curitiba, 2005Inclui bibliografiaResumo: Neste trabalho, é proposta uma estratégia para a descoberta distribuída da topologia de redes dinâmicas e descentralizadas, tais como redes peer-to-peer descentralizadas não estruturadas e redes móveis sem fio ad hoc. Na estratégia proposta, agentes móveis - entidades computacionais autônomas, capazes de se deslocar entre os nodos de uma rede - são usados para disseminar informações a respeito da topologia da rede. Esta estratégia se baseia em uma metáfora inspirada em colônias de formigas, na qual os agentes são simples e se comunicam através da estigmergia - forma de comunicação usada por formigas reais. Esta metáfora se fundamenta nos princípios da inteligência coletiva, ou seja, a inteligência e complexidade do sistema não estão nos agentes individuais, mas sim no produto das suas interações. Diversos aspectos da estratégia proposta são apresentados e discutidos, tais como a confiabilidade das informações frente o dinamismo da rede, os métodos usados para determinar os itinerários percorridos pelos agentes, e a definição do número de agentes que deve usado em redes cujo tamanho pode variar com o passar do tempo. Resultados experimentais mostram que a estratégia produz descrições da topologia bastante similares à topologia real. Eles também demonstram que o método baseado em feromônios para a seleção dos destinos dos agentes melhora o desempenho da estratégia em comparação com uma seleção aleatória; e que a população de agentes pode ser ajustada dinamicamente às mudanças de tamanho da rede.Abstract: This work introduces a strategy for topology discovery in decentralized and dynamic networks, such as decentralized and unstructured peer-to-peer networks and mobile ad hoc networks. In the proposed strategy, mobile agents - autonomous computational entities that are able to move between the nodes in a network - are used to disseminate information about the network topology. This strategy is based upon a metaphor inspired by ant colonies, in which the agents are simple and communicate through stigmergy - a communication scheme used by real-world ants. This metaphor follows the ideas of swarm intelligence, meaning the system's intelligence and complexity are not in the agents themselves, but in the product of their interactions. Several aspects of the proposed strategy are presented and discussed, such as the reliability of the topology information given the dynamic nature of the network, the methods used by the agents to determine their itineraries, and the number of agents that are used in networks that have an arbitrary size. Experimental results show that the strategy produces topology descriptions that are very close to the real topology. They also show that the pheromone-based method for agent destination selection attains better results than a random selection, and that the number of agents can be automatically adjusted as the size of the network changes.v, 111f. : il.application/pdfDisponível em formato digitalTesesArquitetura de redes de computadorAgentes inteligentes (Software)Ciencia da ComputaçãoDescoberta da topologia de redes dinâmicas e descentralizadas com agentes móveis inteligentesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisporreponame:Repositório Institucional da UFPRinstname:Universidade Federal do Paraná (UFPR)instacron:UFPRinfo:eu-repo/semantics/openAccessORIGINALNassu 2005 Descoberta da Topologia de Redes Dinâmicas e Descentralizadas com Agentes Móveis Inteligentes.pdfapplication/pdf2344701https://acervodigital.ufpr.br/bitstream/1884/1600/1/Nassu%202005%20Descoberta%20da%20Topologia%20de%20Redes%20Din%c3%a2micas%20e%20Descentralizadas%20com%20Agentes%20M%c3%b3veis%20Inteligentes.pdf3e226f68a0ff9c8b37beb1a36c741760MD51open accessTEXTNassu 2005 Descoberta da Topologia de Redes Dinâmicas e Descentralizadas com Agentes Móveis Inteligentes.pdf.txtExtracted Texttext/plain206527https://acervodigital.ufpr.br/bitstream/1884/1600/2/Nassu%202005%20Descoberta%20da%20Topologia%20de%20Redes%20Din%c3%a2micas%20e%20Descentralizadas%20com%20Agentes%20M%c3%b3veis%20Inteligentes.pdf.txtf54711f131d4d3d7e0a866b2067df933MD52open accessTHUMBNAILNassu 2005 Descoberta da Topologia de Redes Dinâmicas e Descentralizadas com Agentes Móveis Inteligentes.pdf.jpgGenerated Thumbnailimage/jpeg1243https://acervodigital.ufpr.br/bitstream/1884/1600/3/Nassu%202005%20Descoberta%20da%20Topologia%20de%20Redes%20Din%c3%a2micas%20e%20Descentralizadas%20com%20Agentes%20M%c3%b3veis%20Inteligentes.pdf.jpgcc60e9116b20a22c9559ea348cad0393MD53open access1884/16002021-07-14 10:18:58.126open accessoai:acervodigital.ufpr.br:1884/1600Repositório de PublicaçõesPUBhttp://acervodigital.ufpr.br/oai/requestopendoar:3082021-07-14T13:18:58Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)false
dc.title.pt_BR.fl_str_mv Descoberta da topologia de redes dinâmicas e descentralizadas com agentes móveis inteligentes
title Descoberta da topologia de redes dinâmicas e descentralizadas com agentes móveis inteligentes
spellingShingle Descoberta da topologia de redes dinâmicas e descentralizadas com agentes móveis inteligentes
Nassu, Bogdan Tomoyuki
Teses
Arquitetura de redes de computador
Agentes inteligentes (Software)
Ciencia da Computação
title_short Descoberta da topologia de redes dinâmicas e descentralizadas com agentes móveis inteligentes
title_full Descoberta da topologia de redes dinâmicas e descentralizadas com agentes móveis inteligentes
title_fullStr Descoberta da topologia de redes dinâmicas e descentralizadas com agentes móveis inteligentes
title_full_unstemmed Descoberta da topologia de redes dinâmicas e descentralizadas com agentes móveis inteligentes
title_sort Descoberta da topologia de redes dinâmicas e descentralizadas com agentes móveis inteligentes
author Nassu, Bogdan Tomoyuki
author_facet Nassu, Bogdan Tomoyuki
author_role author
dc.contributor.other.pt_BR.fl_str_mv Universidade Federal do Paraná. Setor de Ciências Exatas. Programa de Pós-Graduação em Informática
dc.contributor.author.fl_str_mv Nassu, Bogdan Tomoyuki
dc.contributor.advisor1.fl_str_mv Duarte Junior, Elias Procópio, 1966-
contributor_str_mv Duarte Junior, Elias Procópio, 1966-
dc.subject.por.fl_str_mv Teses
Arquitetura de redes de computador
Agentes inteligentes (Software)
Ciencia da Computação
topic Teses
Arquitetura de redes de computador
Agentes inteligentes (Software)
Ciencia da Computação
description Orientador: Elias P. Duarte Jr
publishDate 2005
dc.date.issued.fl_str_mv 2005
dc.date.accessioned.fl_str_mv 2021-07-14T13:18:58Z
dc.date.available.fl_str_mv 2021-07-14T13:18:58Z
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.uri.fl_str_mv https://hdl.handle.net/1884/1600
url https://hdl.handle.net/1884/1600
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Disponível em formato digital
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv v, 111f. : il.
application/pdf
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFPR
instname:Universidade Federal do Paraná (UFPR)
instacron:UFPR
instname_str Universidade Federal do Paraná (UFPR)
instacron_str UFPR
institution UFPR
reponame_str Repositório Institucional da UFPR
collection Repositório Institucional da UFPR
bitstream.url.fl_str_mv https://acervodigital.ufpr.br/bitstream/1884/1600/1/Nassu%202005%20Descoberta%20da%20Topologia%20de%20Redes%20Din%c3%a2micas%20e%20Descentralizadas%20com%20Agentes%20M%c3%b3veis%20Inteligentes.pdf
https://acervodigital.ufpr.br/bitstream/1884/1600/2/Nassu%202005%20Descoberta%20da%20Topologia%20de%20Redes%20Din%c3%a2micas%20e%20Descentralizadas%20com%20Agentes%20M%c3%b3veis%20Inteligentes.pdf.txt
https://acervodigital.ufpr.br/bitstream/1884/1600/3/Nassu%202005%20Descoberta%20da%20Topologia%20de%20Redes%20Din%c3%a2micas%20e%20Descentralizadas%20com%20Agentes%20M%c3%b3veis%20Inteligentes.pdf.jpg
bitstream.checksum.fl_str_mv 3e226f68a0ff9c8b37beb1a36c741760
f54711f131d4d3d7e0a866b2067df933
cc60e9116b20a22c9559ea348cad0393
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFPR - Universidade Federal do Paraná (UFPR)
repository.mail.fl_str_mv
_version_ 1813898776596709376

Registros relacionados