QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTN

Detalhes bibliográficos
Autor(a) principal: Rosa, William Castro da
Data de Publicação: 2020
Outros Autores: http://lattes.cnpq.br/3584808979681040
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da UFAM
Texto Completo: https://tede.ufam.edu.br/handle/tede/8142
Resumo: A presente dissertação tem como objetivo reduzir a sobrecarga em redes tolerantes a atrasos e desconexões. Para esta finalidade, propõe-se o algoritmo QoN++, uma extensão do algoritmo QoN-ASW que utiliza o conceito de Qualidades dos Nós para ajustar a estratégia de encaminhamento de mensagens em uma rede e que considera as entregas de mensagens como eventos a serem notificados aos demais nós da rede. O simulador ONE é utilizado em conjunto com o arquivo de trace do evento Infocom06 para simular o algoritmo QoN++ e compará-lo com o desempenho de QoN-ASW. Para o projeto de experimentos, emprega-se o modelo Fatorial 2kr no estudo do efeito das interações de múltiplos fatores na sobrecarga na rede. Na análise de desempenho, variamos o tamanho de buffer dos nós de uma rede, o número de cópias de mensagens e seus intervalos de geração. Como contribuição deste trabalho, destaca-se o eficiente gerenciamento de recursos de buffer proporcionado pelo QoN++, oferecendo redução de sobrecarga em redes e aumento nas taxas de entrega de mensagens, ao custo de um pequeno acréscimo nos atrasos médios.
id UFAM_0c29096208d96d7f101b72250ba8db39
oai_identifier_str oai:https://tede.ufam.edu.br/handle/:tede/8142
network_acronym_str UFAM
network_name_str Biblioteca Digital de Teses e Dissertações da UFAM
repository_id_str 6592
spelling QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTNQoN++: quality of nodes-based routing with reduced overhead in DTNAlgoritmo QoN++Redes tolerantesAlgoritmo QoN-ASWSimulador OneRecursos de bufferENGENHARIASRedes tolerantes a atrasos e desconexõesRoteamentoQualidade dos nósSobrecargaA presente dissertação tem como objetivo reduzir a sobrecarga em redes tolerantes a atrasos e desconexões. Para esta finalidade, propõe-se o algoritmo QoN++, uma extensão do algoritmo QoN-ASW que utiliza o conceito de Qualidades dos Nós para ajustar a estratégia de encaminhamento de mensagens em uma rede e que considera as entregas de mensagens como eventos a serem notificados aos demais nós da rede. O simulador ONE é utilizado em conjunto com o arquivo de trace do evento Infocom06 para simular o algoritmo QoN++ e compará-lo com o desempenho de QoN-ASW. Para o projeto de experimentos, emprega-se o modelo Fatorial 2kr no estudo do efeito das interações de múltiplos fatores na sobrecarga na rede. Na análise de desempenho, variamos o tamanho de buffer dos nós de uma rede, o número de cópias de mensagens e seus intervalos de geração. Como contribuição deste trabalho, destaca-se o eficiente gerenciamento de recursos de buffer proporcionado pelo QoN++, oferecendo redução de sobrecarga em redes e aumento nas taxas de entrega de mensagens, ao custo de um pequeno acréscimo nos atrasos médios.This dissertation aims to reduce the overhead in Delay-Disruption Tolerant Networks. For this purpose, the QoN ++ algorithm is proposed - an extension of the QoN-ASW algorithm that uses the concept of Quality of Nodes to adjust the message forwarding strategy in a network, and considers message deliveries as events to be notified to other nodes in the network. The ONE simulator is used in conjunction with the Infocom06 trace file to simulate the QoN++ algorithm and compare its performance with QoN-ASW. For the experiments design, the 2kr Factorial model is used to study the effect of interactions of multiple factors on network overhead. In the performance analysis, we varied the buffer size of the nodes in a network, the number of message copies and their generation intervals. As a contribution of this work, the efficient buffer management provided by QoN++ stands out, offering a reduction in network overhead and an increase in message delivery rates, at the cost of a small increase in average delays.CAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorFAPEAM - Fundação de Amparo à pesquisa do Estado do AmazonasUniversidade Federal do AmazonasFaculdade de TecnologiaBrasilUFAMPrograma de Pós-graduação em Engenharia ElétricaCarvalho, Celso Barbosahttp://lattes.cnpq.br/8269546823033896Mota, Edjair de Souzahttp://lattes.cnpq.br/5771638576099195Pinagé, Frederico da Silvahttp://lattes.cnpq.br/7649322096353511Rosa, William Castro dahttp://lattes.cnpq.br/35848089796810402021-02-27T00:49:50Z2020-10-29info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfROSA, William Castro da. QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTN. 2020. 65 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2020.https://tede.ufam.edu.br/handle/tede/8142porhttp://creativecommons.org/licenses/by/4.0/info:eu-repo/semantics/openAccessreponame:Biblioteca Digital de Teses e Dissertações da UFAMinstname:Universidade Federal do Amazonas (UFAM)instacron:UFAM2021-02-27T05:03:49Zoai:https://tede.ufam.edu.br/handle/:tede/8142Biblioteca Digital de Teses e Dissertaçõeshttp://200.129.163.131:8080/PUBhttp://200.129.163.131:8080/oai/requestddbc@ufam.edu.br||ddbc@ufam.edu.bropendoar:65922021-02-27T05:03:49Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)false
dc.title.none.fl_str_mv QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTN
QoN++: quality of nodes-based routing with reduced overhead in DTN
title QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTN
spellingShingle QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTN
Rosa, William Castro da
Algoritmo QoN++
Redes tolerantes
Algoritmo QoN-ASW
Simulador One
Recursos de buffer
ENGENHARIAS
Redes tolerantes a atrasos e desconexões
Roteamento
Qualidade dos nós
Sobrecarga
title_short QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTN
title_full QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTN
title_fullStr QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTN
title_full_unstemmed QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTN
title_sort QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTN
author Rosa, William Castro da
author_facet Rosa, William Castro da
http://lattes.cnpq.br/3584808979681040
author_role author
author2 http://lattes.cnpq.br/3584808979681040
author2_role author
dc.contributor.none.fl_str_mv Carvalho, Celso Barbosa
http://lattes.cnpq.br/8269546823033896
Mota, Edjair de Souza
http://lattes.cnpq.br/5771638576099195
Pinagé, Frederico da Silva
http://lattes.cnpq.br/7649322096353511
dc.contributor.author.fl_str_mv Rosa, William Castro da
http://lattes.cnpq.br/3584808979681040
dc.subject.por.fl_str_mv Algoritmo QoN++
Redes tolerantes
Algoritmo QoN-ASW
Simulador One
Recursos de buffer
ENGENHARIAS
Redes tolerantes a atrasos e desconexões
Roteamento
Qualidade dos nós
Sobrecarga
topic Algoritmo QoN++
Redes tolerantes
Algoritmo QoN-ASW
Simulador One
Recursos de buffer
ENGENHARIAS
Redes tolerantes a atrasos e desconexões
Roteamento
Qualidade dos nós
Sobrecarga
description A presente dissertação tem como objetivo reduzir a sobrecarga em redes tolerantes a atrasos e desconexões. Para esta finalidade, propõe-se o algoritmo QoN++, uma extensão do algoritmo QoN-ASW que utiliza o conceito de Qualidades dos Nós para ajustar a estratégia de encaminhamento de mensagens em uma rede e que considera as entregas de mensagens como eventos a serem notificados aos demais nós da rede. O simulador ONE é utilizado em conjunto com o arquivo de trace do evento Infocom06 para simular o algoritmo QoN++ e compará-lo com o desempenho de QoN-ASW. Para o projeto de experimentos, emprega-se o modelo Fatorial 2kr no estudo do efeito das interações de múltiplos fatores na sobrecarga na rede. Na análise de desempenho, variamos o tamanho de buffer dos nós de uma rede, o número de cópias de mensagens e seus intervalos de geração. Como contribuição deste trabalho, destaca-se o eficiente gerenciamento de recursos de buffer proporcionado pelo QoN++, oferecendo redução de sobrecarga em redes e aumento nas taxas de entrega de mensagens, ao custo de um pequeno acréscimo nos atrasos médios.
publishDate 2020
dc.date.none.fl_str_mv 2020-10-29
2021-02-27T00:49:50Z
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 ROSA, William Castro da. QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTN. 2020. 65 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2020.
https://tede.ufam.edu.br/handle/tede/8142
identifier_str_mv ROSA, William Castro da. QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTN. 2020. 65 f. Dissertação (Mestrado em Engenharia Elétrica) - Universidade Federal do Amazonas, Manaus, 2020.
url https://tede.ufam.edu.br/handle/tede/8142
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv http://creativecommons.org/licenses/by/4.0/
info:eu-repo/semantics/openAccess
rights_invalid_str_mv http://creativecommons.org/licenses/by/4.0/
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Federal do Amazonas
Faculdade de Tecnologia
Brasil
UFAM
Programa de Pós-graduação em Engenharia Elétrica
publisher.none.fl_str_mv Universidade Federal do Amazonas
Faculdade de Tecnologia
Brasil
UFAM
Programa de Pós-graduação em Engenharia Elétrica
dc.source.none.fl_str_mv reponame:Biblioteca Digital de Teses e Dissertações da UFAM
instname:Universidade Federal do Amazonas (UFAM)
instacron:UFAM
instname_str Universidade Federal do Amazonas (UFAM)
instacron_str UFAM
institution UFAM
reponame_str Biblioteca Digital de Teses e Dissertações da UFAM
collection Biblioteca Digital de Teses e Dissertações da UFAM
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da UFAM - Universidade Federal do Amazonas (UFAM)
repository.mail.fl_str_mv ddbc@ufam.edu.br||ddbc@ufam.edu.br
_version_ 1809732042748854272