iSim: uma estratégia de agrupamento de usuários para descarregamento de dados em redes móveis centradas na informação

Detalhes bibliográficos
Autor(a) principal: Ribeiro, Adriana Viriato
Data de Publicação: 2017
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UFBA
Texto Completo: http://repositorio.ufba.br/ri/handle/ri/33511
Resumo: A densificação de redes, através da adição de estações secundárias, tem sido vislumbrada como uma das alternativas adotadas pelas operadoras de telefonia para aumentar a cobertura do serviço e atender às demandas de tráfego locais, com o intuito de melhorar o tempo de resposta aos usuários e alcancar descarregamento de dados (do inglês, data offloading). Tais propósitos tem sido associados ao uso de Redes Centradas na Informação, cujo foco no conteúdo permite potencializar o serviço através do uso de cache nos equipamentos de rede para manter os conteúdos mais populares mais próximos dos consumidores finais. Trabalhos mais recentes têm sugerido o uso de técnicas cientes de contexto e de agrupamento com o objetivo de reunir usuários com base em características similares e associá-los ao cache mais apropriado. Esta dissertação apresenta a iSim, uma estratégia de cálculo de similaridade e agrupamento entre usuários baseada na diversidade e na frequência dos conteúdos requisitados. A estratégia foi aplicada a um cenário de Redes Celulares de Pequeno Porte, com uma arquitetura baseada em Redes Centradas na Informação, com o objetivo de prover descarregamento de dados. Para alcançar esse objetivo, faz-se uso do ́Índice de Jaccard e da similaridade do cosseno para determinar a afinidade entre diferentes usuários a partir da diversidade entre seus interesses por conteúdo e da frequência dos interesses em comum. Após determinar a afinidade entre os usuários, eles são agrupados e associados a um cache. A intenção é aumentar a taxa de acerto no cache local e diminuir a quantidade de requisições encaminhadas à estação central, alcançando o descarregamento. Resultados experimentais demonstram a capacidade de adaptação da estratégia proposta a diferentes cenários e evidenciam melhoras na taxa de acerto e no descarregamento de dados quando a estratégia é utilizada. Além disso, foi possível observar que quando a similaridade é baseada tanto na quantidade de conteúdos em comum quanto na frequência, as taxas de acerto e de descarregamento de dados são superiores a quando apenas um fator ́e utilizado. As demais contribuições trazidas por esta dissertação são: i) desenvolvimento do ambiente simulado envolvendo rede sem fio centrada na informação; e ii) avaliação experimental sobre os impactos da similaridade e agrupamento dos usuários e da forma de comunicação estabelecida na rede.
id UFBA-2_53f7624001835e8d15fad570abbc6092
oai_identifier_str oai:repositorio.ufba.br:ri/33511
network_acronym_str UFBA-2
network_name_str Repositório Institucional da UFBA
repository_id_str 1932
spelling Ribeiro, Adriana ViriatoRibeiro, Adriana ViriatoSampaio, Leobino NascimentoGreve, FabíolaZiviani, ArturCunha, Ítalo Fernando Scotá2021-05-28T19:45:07Z2021-05-28T19:45:07Z2021-05-282017-08-21http://repositorio.ufba.br/ri/handle/ri/33511A densificação de redes, através da adição de estações secundárias, tem sido vislumbrada como uma das alternativas adotadas pelas operadoras de telefonia para aumentar a cobertura do serviço e atender às demandas de tráfego locais, com o intuito de melhorar o tempo de resposta aos usuários e alcancar descarregamento de dados (do inglês, data offloading). Tais propósitos tem sido associados ao uso de Redes Centradas na Informação, cujo foco no conteúdo permite potencializar o serviço através do uso de cache nos equipamentos de rede para manter os conteúdos mais populares mais próximos dos consumidores finais. Trabalhos mais recentes têm sugerido o uso de técnicas cientes de contexto e de agrupamento com o objetivo de reunir usuários com base em características similares e associá-los ao cache mais apropriado. Esta dissertação apresenta a iSim, uma estratégia de cálculo de similaridade e agrupamento entre usuários baseada na diversidade e na frequência dos conteúdos requisitados. A estratégia foi aplicada a um cenário de Redes Celulares de Pequeno Porte, com uma arquitetura baseada em Redes Centradas na Informação, com o objetivo de prover descarregamento de dados. Para alcançar esse objetivo, faz-se uso do ́Índice de Jaccard e da similaridade do cosseno para determinar a afinidade entre diferentes usuários a partir da diversidade entre seus interesses por conteúdo e da frequência dos interesses em comum. Após determinar a afinidade entre os usuários, eles são agrupados e associados a um cache. A intenção é aumentar a taxa de acerto no cache local e diminuir a quantidade de requisições encaminhadas à estação central, alcançando o descarregamento. Resultados experimentais demonstram a capacidade de adaptação da estratégia proposta a diferentes cenários e evidenciam melhoras na taxa de acerto e no descarregamento de dados quando a estratégia é utilizada. Além disso, foi possível observar que quando a similaridade é baseada tanto na quantidade de conteúdos em comum quanto na frequência, as taxas de acerto e de descarregamento de dados são superiores a quando apenas um fator ́e utilizado. As demais contribuições trazidas por esta dissertação são: i) desenvolvimento do ambiente simulado envolvendo rede sem fio centrada na informação; e ii) avaliação experimental sobre os impactos da similaridade e agrupamento dos usuários e da forma de comunicação estabelecida na rede.Network densification through small-cell addition have become an alternative adopted by mobile operators to increase service coverage and deal with local traffic. The goal is to use this solution to improve user response time and data offloading. The Information Centric Networks can help in this process by adding cache on network devices to keep the most popular content closest to final consumers. The most recent works in the area suggest the use of context-aware and clustering approaches to put similar users together and associate them to the best cache. This thesis presents iSim, a strategy to calculate similarity and group users based on frequency and diversity of user requests. We applied the solution in a Small Cell Information Centric Network to provide data offloading in a macrocell. So, we use the Jaccard Index and the Cosine Similarity in order to evaluate user similarity according to frequency and diversity of requests. Then, we group the users and associate them to a cache to increase hit ratio in local caches and decrease the requests on the macrocell. Experimental results show iSim’s adaptability to several scenarios and show the improving in data offloading and hit ratio when the strategy is used. Furthermore, we have better results when the similarity is based not only in frequency of common requests but also in the relation between content requests in common and distinct. Other contributions of this thesis are: i) development of a simulation environment involving Mobile Information Centric Network; and ii) experimental evaluation on similarity and clustering users and the communication method.Submitted by Adriana Viriato Ribeiro (adrianavr@ufba.br) on 2021-04-26T22:46:21Z No. of bitstreams: 1 dissertacao-ufba-adriana.pdf: 7966694 bytes, checksum: 4ae0dd720efdfffc44ab29ffd8fe766c (MD5)Approved for entry into archive by Solange Rocha (soluny@gmail.com) on 2021-05-28T19:45:07Z (GMT) No. of bitstreams: 1 dissertacao-ufba-adriana.pdf: 7966694 bytes, checksum: 4ae0dd720efdfffc44ab29ffd8fe766c (MD5)Made available in DSpace on 2021-05-28T19:45:07Z (GMT). No. of bitstreams: 1 dissertacao-ufba-adriana.pdf: 7966694 bytes, checksum: 4ae0dd720efdfffc44ab29ffd8fe766c (MD5)Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES); Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq).Ciências Exatas e da TerraCiência da ComputaçãoDescarregamento de dadosSimilaridadeCacheRedes centradas na informaçãoRedes MóveisAgrupamentoSistemas de comunicação móvelinterests’ Similarity (iSim)iSim: uma estratégia de agrupamento de usuários para descarregamento de dados em redes móveis centradas na informaçãoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisUniversidade Federal da BahiaInstituto de Matemática e EstatísticaDepartamento de Ciência da Computaçãoem Ciência da ComputaçãoUFBAbrasilinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFBAinstname:Universidade Federal da Bahia (UFBA)instacron:UFBAORIGINALdissertacao-ufba-adriana.pdfdissertacao-ufba-adriana.pdfapplication/pdf7966694https://repositorio.ufba.br/bitstream/ri/33511/1/dissertacao-ufba-adriana.pdf4ae0dd720efdfffc44ab29ffd8fe766cMD51LICENSElicense.txtlicense.txttext/plain1442https://repositorio.ufba.br/bitstream/ri/33511/2/license.txt817035eff4c4c7dda1d546e170ee2a1aMD52TEXTdissertacao-ufba-adriana.pdf.txtdissertacao-ufba-adriana.pdf.txtExtracted texttext/plain276902https://repositorio.ufba.br/bitstream/ri/33511/3/dissertacao-ufba-adriana.pdf.txte6a5572c2421550b94b921a0c33e980fMD53ri/335112022-07-05 14:04:12.427oai:repositorio.ufba.br:ri/33511VGVybW8gZGUgTGljZW7vv71hLCBu77+9byBleGNsdXNpdm8sIHBhcmEgbyBkZXDvv71zaXRvIG5vIFJlcG9zaXTvv71yaW8gSW5zdGl0dWNpb25hbCBkYSBVRkJBLgoKIFBlbG8gcHJvY2Vzc28gZGUgc3VibWlzc8ODwqNvIGRlIGRvY3VtZW50b3MsIG8gYXV0b3Igb3Ugc2V1IHJlcHJlc2VudGFudGUgbGVnYWwsIGFvIGFjZWl0YXIgZXNzZSB0ZXJtbyBkZSBsaWNlbsODwqdhLCBjb25jZWRlIGFvIFJlcG9zaXTDg8KzcmlvIEluc3RpdHVjaW9uYWwgZGEgVW5pdmVyc2lkYWRlIEZlZGVyYWwgZGEgQmFoaWEgbyBkaXJlaXRvIGRlIG1hbnRlciB1bWEgY8ODwrNwaWEgZW0gc2V1IHJlcG9zaXTDg8KzcmlvIGNvbSBhIGZpbmFsaWRhZGUsIHByaW1laXJhLCBkZSBwcmVzZXJ2YcODwqfDg8Kjby4gCgpFc3NlcyB0ZXJtb3MsIG7Dg8KjbyBleGNsdXNpdm9zLCBtYW50w4PCqW0gb3MgZGlyZWl0b3MgZGUgYXV0b3IvY29weXJpZ2h0LCBtYXMgZW50ZW5kZSBvIGRvY3VtZW50byBjb21vIHBhcnRlIGRvIGFjZXJ2byBpbnRlbGVjdHVhbCBkZXNzYSBVbml2ZXJzaWRhZGUuCgogUGFyYSBvcyBkb2N1bWVudG9zIHB1YmxpY2Fkb3MgY29tIHJlcGFzc2UgZGUgZGlyZWl0b3MgZGUgZGlzdHJpYnVpw4PCp8ODwqNvLCBlc3NlIHRlcm1vIGRlIGxpY2Vuw4PCp2EgZW50ZW5kZSBxdWU6CgogTWFudGVuZG8gb3MgZGlyZWl0b3MgYXV0b3JhaXMsIHJlcGFzc2Fkb3MgYSB0ZXJjZWlyb3MsIGVtIGNhc28gZGUgcHVibGljYcODwqfDg8K1ZXMsIG8gcmVwb3NpdMODwrNyaW8gcG9kZSByZXN0cmluZ2lyIG8gYWNlc3NvIGFvIHRleHRvIGludGVncmFsLCBtYXMgbGliZXJhIGFzIGluZm9ybWHDg8Knw4PCtWVzIHNvYnJlIG8gZG9jdW1lbnRvIChNZXRhZGFkb3MgZGVzY3JpdGl2b3MpLgoKIERlc3RhIGZvcm1hLCBhdGVuZGVuZG8gYW9zIGFuc2Vpb3MgZGVzc2EgdW5pdmVyc2lkYWRlIGVtIG1hbnRlciBzdWEgcHJvZHXDg8Knw4PCo28gY2llbnTDg8KtZmljYSBjb20gYXMgcmVzdHJpw4PCp8ODwrVlcyBpbXBvc3RhcyBwZWxvcyBlZGl0b3JlcyBkZSBwZXJpw4PCs2RpY29zLgoKIFBhcmEgYXMgcHVibGljYcODwqfDg8K1ZXMgc2VtIGluaWNpYXRpdmFzIHF1ZSBzZWd1ZW0gYSBwb2zDg8KtdGljYSBkZSBBY2Vzc28gQWJlcnRvLCBvcyBkZXDDg8Kzc2l0b3MgY29tcHVsc8ODwrNyaW9zIG5lc3NlIHJlcG9zaXTDg8KzcmlvIG1hbnTDg8KpbSBvcyBkaXJlaXRvcyBhdXRvcmFpcywgbWFzIG1hbnTDg8KpbSBhY2Vzc28gaXJyZXN0cml0byBhb3MgbWV0YWRhZG9zIGUgdGV4dG8gY29tcGxldG8uIEFzc2ltLCBhIGFjZWl0YcODwqfDg8KjbyBkZXNzZSB0ZXJtbyBuw4PCo28gbmVjZXNzaXRhIGRlIGNvbnNlbnRpbWVudG8gcG9yIHBhcnRlIGRlIGF1dG9yZXMvZGV0ZW50b3JlcyBkb3MgZGlyZWl0b3MsIHBvciBlc3RhcmVtIGVtIGluaWNpYXRpdmFzIGRlIGFjZXNzbyBhYmVydG8uCg==Repositório InstitucionalPUBhttp://192.188.11.11:8080/oai/requestopendoar:19322022-07-05T17:04:12Repositório Institucional da UFBA - Universidade Federal da Bahia (UFBA)false
dc.title.pt_BR.fl_str_mv iSim: uma estratégia de agrupamento de usuários para descarregamento de dados em redes móveis centradas na informação
title iSim: uma estratégia de agrupamento de usuários para descarregamento de dados em redes móveis centradas na informação
spellingShingle iSim: uma estratégia de agrupamento de usuários para descarregamento de dados em redes móveis centradas na informação
Ribeiro, Adriana Viriato
Ciências Exatas e da Terra
Ciência da Computação
Descarregamento de dados
Similaridade
Cache
Redes centradas na informação
Redes Móveis
Agrupamento
Sistemas de comunicação móvel
interests’ Similarity (iSim)
title_short iSim: uma estratégia de agrupamento de usuários para descarregamento de dados em redes móveis centradas na informação
title_full iSim: uma estratégia de agrupamento de usuários para descarregamento de dados em redes móveis centradas na informação
title_fullStr iSim: uma estratégia de agrupamento de usuários para descarregamento de dados em redes móveis centradas na informação
title_full_unstemmed iSim: uma estratégia de agrupamento de usuários para descarregamento de dados em redes móveis centradas na informação
title_sort iSim: uma estratégia de agrupamento de usuários para descarregamento de dados em redes móveis centradas na informação
author Ribeiro, Adriana Viriato
author_facet Ribeiro, Adriana Viriato
author_role author
dc.contributor.author.fl_str_mv Ribeiro, Adriana Viriato
Ribeiro, Adriana Viriato
dc.contributor.advisor1.fl_str_mv Sampaio, Leobino Nascimento
dc.contributor.referee1.fl_str_mv Greve, Fabíola
Ziviani, Artur
Cunha, Ítalo Fernando Scotá
contributor_str_mv Sampaio, Leobino Nascimento
Greve, Fabíola
Ziviani, Artur
Cunha, Ítalo Fernando Scotá
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
Descarregamento de dados
Similaridade
Cache
Redes centradas na informação
Redes Móveis
Agrupamento
Sistemas de comunicação móvel
interests’ Similarity (iSim)
dc.subject.por.fl_str_mv Descarregamento de dados
Similaridade
Cache
Redes centradas na informação
Redes Móveis
Agrupamento
Sistemas de comunicação móvel
interests’ Similarity (iSim)
description A densificação de redes, através da adição de estações secundárias, tem sido vislumbrada como uma das alternativas adotadas pelas operadoras de telefonia para aumentar a cobertura do serviço e atender às demandas de tráfego locais, com o intuito de melhorar o tempo de resposta aos usuários e alcancar descarregamento de dados (do inglês, data offloading). Tais propósitos tem sido associados ao uso de Redes Centradas na Informação, cujo foco no conteúdo permite potencializar o serviço através do uso de cache nos equipamentos de rede para manter os conteúdos mais populares mais próximos dos consumidores finais. Trabalhos mais recentes têm sugerido o uso de técnicas cientes de contexto e de agrupamento com o objetivo de reunir usuários com base em características similares e associá-los ao cache mais apropriado. Esta dissertação apresenta a iSim, uma estratégia de cálculo de similaridade e agrupamento entre usuários baseada na diversidade e na frequência dos conteúdos requisitados. A estratégia foi aplicada a um cenário de Redes Celulares de Pequeno Porte, com uma arquitetura baseada em Redes Centradas na Informação, com o objetivo de prover descarregamento de dados. Para alcançar esse objetivo, faz-se uso do ́Índice de Jaccard e da similaridade do cosseno para determinar a afinidade entre diferentes usuários a partir da diversidade entre seus interesses por conteúdo e da frequência dos interesses em comum. Após determinar a afinidade entre os usuários, eles são agrupados e associados a um cache. A intenção é aumentar a taxa de acerto no cache local e diminuir a quantidade de requisições encaminhadas à estação central, alcançando o descarregamento. Resultados experimentais demonstram a capacidade de adaptação da estratégia proposta a diferentes cenários e evidenciam melhoras na taxa de acerto e no descarregamento de dados quando a estratégia é utilizada. Além disso, foi possível observar que quando a similaridade é baseada tanto na quantidade de conteúdos em comum quanto na frequência, as taxas de acerto e de descarregamento de dados são superiores a quando apenas um fator ́e utilizado. As demais contribuições trazidas por esta dissertação são: i) desenvolvimento do ambiente simulado envolvendo rede sem fio centrada na informação; e ii) avaliação experimental sobre os impactos da similaridade e agrupamento dos usuários e da forma de comunicação estabelecida na rede.
publishDate 2017
dc.date.submitted.none.fl_str_mv 2017-08-21
dc.date.accessioned.fl_str_mv 2021-05-28T19:45:07Z
dc.date.available.fl_str_mv 2021-05-28T19:45:07Z
dc.date.issued.fl_str_mv 2021-05-28
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/33511
url http://repositorio.ufba.br/ri/handle/ri/33511
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 Universidade Federal da Bahia
Instituto de Matemática e Estatística
Departamento de Ciência da Computação
dc.publisher.program.fl_str_mv 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 Universidade Federal da Bahia
Instituto de Matemática e Estatística
Departamento de Ciência da Computação
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/33511/1/dissertacao-ufba-adriana.pdf
https://repositorio.ufba.br/bitstream/ri/33511/2/license.txt
https://repositorio.ufba.br/bitstream/ri/33511/3/dissertacao-ufba-adriana.pdf.txt
bitstream.checksum.fl_str_mv 4ae0dd720efdfffc44ab29ffd8fe766c
817035eff4c4c7dda1d546e170ee2a1a
e6a5572c2421550b94b921a0c33e980f
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_ 1808459627116888064