iSim: uma estratégia de agrupamento de usuários para descarregamento de dados em redes móveis centradas na informação
Autor(a) principal: | |
---|---|
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 |