QoN++: roteamento por qualidade dos nós com redução de sobrecarga em DTN
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Outros Autores: | |
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 |