Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados

Detalhes bibliográficos
Ano de defesa: 2018
Autor(a) principal: Araújo, Francisco Renato Cavalcante
Orientador(a): Sampaio, Leobino Nascimento
Banca de defesa: Sampaio, Leobino Nascimento, Greve, Fabíola Gonçalves Pereira, Barcellos, Antonio Marinho Pilla
Tipo de documento: Dissertação
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Instituto de Matemática
Programa de Pós-Graduação: Programa de Pós-Graduação em Ciência da Computação
Departamento: Não Informado pela instituição
País: Brasil
Palavras-chave em Português:
Área do conhecimento CNPq:
Link de acesso: http://repositorio.ufba.br/ri/handle/ri/29343
Resumo: A utilização da Internet vem sofrendo grandes transformações, a quantidade de dispositivos e conexões está com o ritmo de crescimento acelerado, fatos não planejados no projeto de arquitetura da rede. Como consequência, a popularização dos dispositivos móveis está acarretando o aumento da demanda de Internet móvel e uma sobrecarga nas redes de acesso. Diante dos desafios impostos pelas comunicações emergentes, as Redes de Dados Nomeados (do inglês, Named Data Networking (NDN)) foram propostas para resolver os problemas enfrentados na rede atual, através de um modelo de comunicação centrado no conteúdo, em que os consumidores emitem interesses na rede em busca de dados que são gerados pelos produtores. A NDN suporta a mobilidade dos consumidores por intermédio da própria arquitetura, no entanto, o suporte à mobilidade dos produtores ainda representa um desafio, devido aos danos causados à rede, sobretudo, no período de indisponibilidade do produtor. Desse modo, este trabalho propõe a SCaN-Mob, uma nova estratégia de suporte à mobilidade de produtores em NDN. A SCaN-Mob se utiliza do armazenamento em cache nos dispositivos da rede local, com o objetivo de auxiliar os produtores a disseminar seus dados entre os nós vizinhos, de modo a manter na cache dos dispositivos os dados oriundos dos produtores mais propensos a efetuarem handoff. Assim, obtém-se uma maior diversidade de conteúdos na rede, o que aumenta as chances de resposta aos interesses que chegam no período de ausência do produtor. As principais contribuições deste trabalho são: i) uma política de substituição de cache que pode atuar com diferentes critérios de priorização de dados; e ii) uma estratégia de encaminhamento de pacotes que visa controlar o efeito da inundação de pacotes na rede. A proposta foi implementada no simulador ndnSIM e foi submetida a uma análise detalhada, comparando-a com a NDN padrão, sob diferentes métricas. Os resultados alcançados comprovam ganhos de até 35,32% na taxa de satisfação de interesses, mesmo com a indisponibilidade do produtor, e com uma redução de 56,23% no tempo para a obtenção de dados.
id UFBA-2_8da26a2ed06f9bbdbb6b9047b9ba624b
oai_identifier_str oai:repositorio.ufba.br:ri/29343
network_acronym_str UFBA-2
network_name_str Repositório Institucional da UFBA
repository_id_str
spelling Araújo, Francisco Renato CavalcanteAraújo, Francisco Renato CavalcanteSampaio, Leobino NascimentoSampaio, Leobino NascimentoGreve, Fabíola Gonçalves PereiraBarcellos, Antonio Marinho Pilla2019-04-22T16:08:08Z2019-04-22T16:08:08Z2019-04-222018-07-18http://repositorio.ufba.br/ri/handle/ri/29343A utilização da Internet vem sofrendo grandes transformações, a quantidade de dispositivos e conexões está com o ritmo de crescimento acelerado, fatos não planejados no projeto de arquitetura da rede. Como consequência, a popularização dos dispositivos móveis está acarretando o aumento da demanda de Internet móvel e uma sobrecarga nas redes de acesso. Diante dos desafios impostos pelas comunicações emergentes, as Redes de Dados Nomeados (do inglês, Named Data Networking (NDN)) foram propostas para resolver os problemas enfrentados na rede atual, através de um modelo de comunicação centrado no conteúdo, em que os consumidores emitem interesses na rede em busca de dados que são gerados pelos produtores. A NDN suporta a mobilidade dos consumidores por intermédio da própria arquitetura, no entanto, o suporte à mobilidade dos produtores ainda representa um desafio, devido aos danos causados à rede, sobretudo, no período de indisponibilidade do produtor. Desse modo, este trabalho propõe a SCaN-Mob, uma nova estratégia de suporte à mobilidade de produtores em NDN. A SCaN-Mob se utiliza do armazenamento em cache nos dispositivos da rede local, com o objetivo de auxiliar os produtores a disseminar seus dados entre os nós vizinhos, de modo a manter na cache dos dispositivos os dados oriundos dos produtores mais propensos a efetuarem handoff. Assim, obtém-se uma maior diversidade de conteúdos na rede, o que aumenta as chances de resposta aos interesses que chegam no período de ausência do produtor. As principais contribuições deste trabalho são: i) uma política de substituição de cache que pode atuar com diferentes critérios de priorização de dados; e ii) uma estratégia de encaminhamento de pacotes que visa controlar o efeito da inundação de pacotes na rede. A proposta foi implementada no simulador ndnSIM e foi submetida a uma análise detalhada, comparando-a com a NDN padrão, sob diferentes métricas. Os resultados alcançados comprovam ganhos de até 35,32% na taxa de satisfação de interesses, mesmo com a indisponibilidade do produtor, e com uma redução de 56,23% no tempo para a obtenção de dados.The use of the Internet has undergone major transformations, the number of devices and connections is with the pace of accelerated growth, unplanned facts in the network architecture project. As a result, the popularization of mobile devices is leading to increased demand for mobile Internet and an overload in access networks. Faced with the challenges posed by emerging communications, Named Data Networking (NDN) were proposed to solve the problems faced in the current network, through a content-centric communication model, in which consumers request interests in the network in search of data that are generated by the producers. NDN supports the mobility of consumers through the architecture itself, however, support for the mobility of producers still poses a challenge, due to the damage to the network, especially during the period of unavailability of the producer. In this way, this work proposes SCaN-Mob, a new strategy to support the mobility of producers in NDN. SCaN-Mob uses caching on local network devices to help producers disseminate their data between neighboring nodes, to maintain in the device cache the data from the producers most likely to perform handoff. Thus, a greater diversity of contents in the network is obtained, which increases the chances of responding to the interests that arrive in the absence period of the producer. The main contributions of this work are: i) a cache replacement policy that can act with different data prioritization criteria; and ii) a packet forwarding strategy to control the effect of packet flooding on the network. The proposal was implemented in the ndnSIM simulator and was submitted to a detailed analysis, comparing it with the naive NDN, under different metrics. The results obtained show gains of up to 35.32% in the interest satisfaction rate, even with the unavailability of the producer, and a reduction of 56.23% in the time to obtain data.Submitted by Francisco Renato Araujo (franciscorca@ufba.br) on 2019-04-22T14:10:05Z No. of bitstreams: 1 2018_msc_frcaraujo.pdf: 3642528 bytes, checksum: b26d194d5b730e937388a2e4054277c7 (MD5)Approved for entry into archive by Bianca Rodrigues de Oliveira (bianca75300@gmail.com) on 2019-04-22T16:08:08Z (GMT) No. of bitstreams: 1 2018_msc_frcaraujo.pdf: 3642528 bytes, checksum: b26d194d5b730e937388a2e4054277c7 (MD5)Made available in DSpace on 2019-04-22T16:08:08Z (GMT). No. of bitstreams: 1 2018_msc_frcaraujo.pdf: 3642528 bytes, checksum: b26d194d5b730e937388a2e4054277c7 (MD5)Fundação de Amparo à Pesquisa do Estado da Bahia (FAPESB)Ciências Exatas e da TerraCiência da ComputaçãoRedes de Dados NomeadosMobilidade do ProdutorRedes Centradas na InformaçãoCache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeadosinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisInstituto de MatemáticaPrograma de Pós-Graduação em Ciência da ComputaçãoUFBABrasilinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBAORIGINAL2018_msc_frcaraujo.pdf2018_msc_frcaraujo.pdfapplication/pdf3642528https://repositorio.ufba.br/bitstream/ri/29343/1/2018_msc_frcaraujo.pdfb26d194d5b730e937388a2e4054277c7MD51LICENSElicense.txtlicense.txttext/plain1345https://repositorio.ufba.br/bitstream/ri/29343/2/license.txtff6eaa8b858ea317fded99f125f5fcd0MD52TEXT2018_msc_frcaraujo.pdf.txt2018_msc_frcaraujo.pdf.txtExtracted texttext/plain225440https://repositorio.ufba.br/bitstream/ri/29343/3/2018_msc_frcaraujo.pdf.txt8c380d5e08f5057e47cda4b375ff81f7MD53ri/293432022-07-07 11:08:48.494oai:repositorio.ufba.br:ri/29343VGVybW8gZGUgTGljZW7vv71hLCBu77+9byBleGNsdXNpdm8sIHBhcmEgbyBkZXDvv71zaXRvIG5vIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRkJBLgoKIFBlbG8gcHJvY2Vzc28gZGUgc3VibWlzc++/vW8gZGUgZG9jdW1lbnRvcywgbyBhdXRvciBvdSBzZXUgcmVwcmVzZW50YW50ZSBsZWdhbCwgYW8gYWNlaXRhciAKZXNzZSB0ZXJtbyBkZSBsaWNlbu+/vWEsIGNvbmNlZGUgYW8gUmVwb3NpdO+/vXJpbyBJbnN0aXR1Y2lvbmFsIGRhIFVuaXZlcnNpZGFkZSBGZWRlcmFsIGRhIEJhaGlhIApvIGRpcmVpdG8gZGUgbWFudGVyIHVtYSBj77+9cGlhIGVtIHNldSByZXBvc2l077+9cmlvIGNvbSBhIGZpbmFsaWRhZGUsIHByaW1laXJhLCBkZSBwcmVzZXJ2Ye+/ve+/vW8uIApFc3NlcyB0ZXJtb3MsIG7vv71vIGV4Y2x1c2l2b3MsIG1hbnTvv71tIG9zIGRpcmVpdG9zIGRlIGF1dG9yL2NvcHlyaWdodCwgbWFzIGVudGVuZGUgbyBkb2N1bWVudG8gCmNvbW8gcGFydGUgZG8gYWNlcnZvIGludGVsZWN0dWFsIGRlc3NhIFVuaXZlcnNpZGFkZS4KCiBQYXJhIG9zIGRvY3VtZW50b3MgcHVibGljYWRvcyBjb20gcmVwYXNzZSBkZSBkaXJlaXRvcyBkZSBkaXN0cmlidWnvv73vv71vLCBlc3NlIHRlcm1vIGRlIGxpY2Vu77+9YSAKZW50ZW5kZSBxdWU6CgogTWFudGVuZG8gb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHJlcGFzc2Fkb3MgYSB0ZXJjZWlyb3MsIGVtIGNhc28gZGUgcHVibGljYe+/ve+/vWVzLCBvIHJlcG9zaXTvv71yaW8KcG9kZSByZXN0cmluZ2lyIG8gYWNlc3NvIGFvIHRleHRvIGludGVncmFsLCBtYXMgbGliZXJhIGFzIGluZm9ybWHvv73vv71lcyBzb2JyZSBvIGRvY3VtZW50bwooTWV0YWRhZG9zIGVzY3JpdGl2b3MpLgoKIERlc3RhIGZvcm1hLCBhdGVuZGVuZG8gYW9zIGFuc2Vpb3MgZGVzc2EgdW5pdmVyc2lkYWRlIGVtIG1hbnRlciBzdWEgcHJvZHXvv73vv71vIGNpZW5077+9ZmljYSBjb20gCmFzIHJlc3Ryae+/ve+/vWVzIGltcG9zdGFzIHBlbG9zIGVkaXRvcmVzIGRlIHBlcmnvv71kaWNvcy4KCiBQYXJhIGFzIHB1YmxpY2Hvv73vv71lcyBzZW0gaW5pY2lhdGl2YXMgcXVlIHNlZ3VlbSBhIHBvbO+/vXRpY2EgZGUgQWNlc3NvIEFiZXJ0bywgb3MgZGVw77+9c2l0b3MgCmNvbXB1bHPvv71yaW9zIG5lc3NlIHJlcG9zaXTvv71yaW8gbWFudO+/vW0gb3MgZGlyZWl0b3MgYXV0b3JhaXMsIG1hcyBtYW5077+9bSBhY2Vzc28gaXJyZXN0cml0byAKYW8gbWV0YWRhZG9zIGUgdGV4dG8gY29tcGxldG8uIEFzc2ltLCBhIGFjZWl0Ye+/ve+/vW8gZGVzc2UgdGVybW8gbu+/vW8gbmVjZXNzaXRhIGRlIGNvbnNlbnRpbWVudG8KIHBvciBwYXJ0ZSBkZSBhdXRvcmVzL2RldGVudG9yZXMgZG9zIGRpcmVpdG9zLCBwb3IgZXN0YXJlbSBlbSBpbmljaWF0aXZhcyBkZSBhY2Vzc28gYWJlcnRvLgo=Repositório InstitucionalPUBhttp://192.188.11.11:8080/oai/requestopendoar:19322022-07-07T14:08:48Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)false
dc.title.pt_BR.fl_str_mv Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados
title Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados
spellingShingle Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados
Araújo, Francisco Renato Cavalcante
Ciências Exatas e da Terra
Ciência da Computação
Redes de Dados Nomeados
Mobilidade do Produtor
Redes Centradas na Informação
title_short Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados
title_full Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados
title_fullStr Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados
title_full_unstemmed Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados
title_sort Cache colaborativo e distribuído como suporte à mobilidade de produtores em redes sem fio de dados nomeados
author Araújo, Francisco Renato Cavalcante
author_facet Araújo, Francisco Renato Cavalcante
author_role author
dc.contributor.author.fl_str_mv Araújo, Francisco Renato Cavalcante
Araújo, Francisco Renato Cavalcante
dc.contributor.advisor1.fl_str_mv Sampaio, Leobino Nascimento
dc.contributor.referee1.fl_str_mv Sampaio, Leobino Nascimento
Greve, Fabíola Gonçalves Pereira
Barcellos, Antonio Marinho Pilla
contributor_str_mv Sampaio, Leobino Nascimento
Sampaio, Leobino Nascimento
Greve, Fabíola Gonçalves Pereira
Barcellos, Antonio Marinho Pilla
dc.subject.cnpq.fl_str_mv Ciências Exatas e da Terra
Ciência da Computação
topic Ciências Exatas e da Terra
Ciência da Computação
Redes de Dados Nomeados
Mobilidade do Produtor
Redes Centradas na Informação
dc.subject.por.fl_str_mv Redes de Dados Nomeados
Mobilidade do Produtor
Redes Centradas na Informação
description A utilização da Internet vem sofrendo grandes transformações, a quantidade de dispositivos e conexões está com o ritmo de crescimento acelerado, fatos não planejados no projeto de arquitetura da rede. Como consequência, a popularização dos dispositivos móveis está acarretando o aumento da demanda de Internet móvel e uma sobrecarga nas redes de acesso. Diante dos desafios impostos pelas comunicações emergentes, as Redes de Dados Nomeados (do inglês, Named Data Networking (NDN)) foram propostas para resolver os problemas enfrentados na rede atual, através de um modelo de comunicação centrado no conteúdo, em que os consumidores emitem interesses na rede em busca de dados que são gerados pelos produtores. A NDN suporta a mobilidade dos consumidores por intermédio da própria arquitetura, no entanto, o suporte à mobilidade dos produtores ainda representa um desafio, devido aos danos causados à rede, sobretudo, no período de indisponibilidade do produtor. Desse modo, este trabalho propõe a SCaN-Mob, uma nova estratégia de suporte à mobilidade de produtores em NDN. A SCaN-Mob se utiliza do armazenamento em cache nos dispositivos da rede local, com o objetivo de auxiliar os produtores a disseminar seus dados entre os nós vizinhos, de modo a manter na cache dos dispositivos os dados oriundos dos produtores mais propensos a efetuarem handoff. Assim, obtém-se uma maior diversidade de conteúdos na rede, o que aumenta as chances de resposta aos interesses que chegam no período de ausência do produtor. As principais contribuições deste trabalho são: i) uma política de substituição de cache que pode atuar com diferentes critérios de priorização de dados; e ii) uma estratégia de encaminhamento de pacotes que visa controlar o efeito da inundação de pacotes na rede. A proposta foi implementada no simulador ndnSIM e foi submetida a uma análise detalhada, comparando-a com a NDN padrão, sob diferentes métricas. Os resultados alcançados comprovam ganhos de até 35,32% na taxa de satisfação de interesses, mesmo com a indisponibilidade do produtor, e com uma redução de 56,23% no tempo para a obtenção de dados.
publishDate 2018
dc.date.submitted.none.fl_str_mv 2018-07-18
dc.date.accessioned.fl_str_mv 2019-04-22T16:08:08Z
dc.date.available.fl_str_mv 2019-04-22T16:08:08Z
dc.date.issued.fl_str_mv 2019-04-22
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 http://repositorio.ufba.br/ri/handle/ri/29343
url http://repositorio.ufba.br/ri/handle/ri/29343
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Instituto de Matemática
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFBA
dc.publisher.country.fl_str_mv Brasil
publisher.none.fl_str_mv Instituto de Matemática
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFBA
instname:Universidade Federal da Bahia (UFBA)
instacron:UFBA
instname_str Universidade Federal da Bahia (UFBA)
instacron_str UFBA
institution UFBA
reponame_str Repositório Institucional da UFBA
collection Repositório Institucional da UFBA
bitstream.url.fl_str_mv https://repositorio.ufba.br/bitstream/ri/29343/1/2018_msc_frcaraujo.pdf
https://repositorio.ufba.br/bitstream/ri/29343/2/license.txt
https://repositorio.ufba.br/bitstream/ri/29343/3/2018_msc_frcaraujo.pdf.txt
bitstream.checksum.fl_str_mv b26d194d5b730e937388a2e4054277c7
ff6eaa8b858ea317fded99f125f5fcd0
8c380d5e08f5057e47cda4b375ff81f7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)
repository.mail.fl_str_mv
_version_ 1793970629439913984