Comunicação dispositivo-a-dispositivo orientada a atributos para descarregamento de dados em redes celulares

Detalhes bibliográficos
Autor(a) principal: Vinicius Fonsêca e Silva
Data de Publicação: 2021
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFMG
Texto Completo: http://hdl.handle.net/1843/36671
http://orcid.org/0000-0001-8720-1486
Resumo: O tráfego de dados de redes celulares mostra um crescimento exponencial ano após ano. O descarregamento oportunístico de dados móveis ameniza o problema movendo o tráfego para outras redes, podendo ser empregada para tal a comunicação Dispositivo-a-Dispositivo (Device-To-Device - D2D). Dessa forma, usuários que requisitam o mesmo dado podem compartilhá-lo entre si por meio de um enlace direto, eliminando a necessidade de múltiplas requisições na rede celular. Historicamente, grande parte das propostas de infraestruturas D2D/celular não considera a relação entre a mobilidade dos dispositivos e o conteúdo transmitido. Outra desvantagem é que tais propostas dependem de soluções de pré-carregamento de conteúdo. Isso faz com que o cache dos dispositivos receba conteúdo que pode não ser de interesse deles, mas somente de seus vizinhos, dessa forma aumentando o tráfego na rede celular. Visando aumentar o emprego de comunicação D2D oportunística e do cache, e com isso reduzir o tráfego na rede celular, o presente trabalho propõe dois modelos de prioridade para substituição de conteúdo no cache dos dispositivos, que computam valores de prioridade para cada conteúdo armazenado. A substituição tem como base um monitoramento da mobilidade de cada dispositivo, bem como do perfil do conteúdo requisitado por cada um. Tal processo ocorre de forma distribuída e independente por cada dispositivo, ocorrendo sempre que ele recebe um novo conteúdo e seu respectivo cache está sobrecarregado. Os modelos propostos consideram apenas os conteúdos que o respectivo dispositivo consumiu e tem armazenado no cache, eliminando o pré-carregamento de conteúdo. O primeiro modelo, denominado Modelo de Prioridade de Propósito Geral (MP-PG), considera cenários em que o conteúdo é indivisível e de qualidade fixa. Já o segundo modelo, denominado Modelo de Prioridade Ciente de Qualidade (MP-CQ), foca em cenários em que o conteúdo se divide em segmentos (chunks) de qualidade variável (por exemplo, vídeo adaptativo). O MP-CQ ainda otimiza a qualidade do conteúdo recebido pelos dispositivos. A avaliação do desempenho do MP-PG e do MP-CQ ocorreu por meio de simulações, variando-se parâmetros como o número de conteúdos e usuários na rede. Os modelos foram comparados com uma solução clássica que remove os conteúdos mais antigos, desconsiderando a relação conjunta entre atributos de mobilidade e conteúdo. Os modelos também foram comparados com uma solução do estado da arte que considera esses atributos sob uma abordagem distinta. Os resultados comprovam a eficiência dos modelos em termos do emprego de comunicação D2D e do cache, além do custo sobre as mensagens de controle enviadas.
id UFMG_0ecf4931339dc2707bf7b3a0a25df9c0
oai_identifier_str oai:repositorio.ufmg.br:1843/36671
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling Daniel Fernandes Macedohttp://lattes.cnpq.br/8758395845049687Marcelo Dias de AmorimAnelise Munaretto FonsecaAugusto José Venâncio NetoDenis Lima do RosárioJosé Marcos Silva NogueiraVinícius Fernandes Soares Motahttp://lattes.cnpq.br/4642332230022186Vinicius Fonsêca e Silva2021-07-07T01:56:35Z2021-07-07T01:56:35Z2021-03-26http://hdl.handle.net/1843/36671http://orcid.org/0000-0001-8720-1486O tráfego de dados de redes celulares mostra um crescimento exponencial ano após ano. O descarregamento oportunístico de dados móveis ameniza o problema movendo o tráfego para outras redes, podendo ser empregada para tal a comunicação Dispositivo-a-Dispositivo (Device-To-Device - D2D). Dessa forma, usuários que requisitam o mesmo dado podem compartilhá-lo entre si por meio de um enlace direto, eliminando a necessidade de múltiplas requisições na rede celular. Historicamente, grande parte das propostas de infraestruturas D2D/celular não considera a relação entre a mobilidade dos dispositivos e o conteúdo transmitido. Outra desvantagem é que tais propostas dependem de soluções de pré-carregamento de conteúdo. Isso faz com que o cache dos dispositivos receba conteúdo que pode não ser de interesse deles, mas somente de seus vizinhos, dessa forma aumentando o tráfego na rede celular. Visando aumentar o emprego de comunicação D2D oportunística e do cache, e com isso reduzir o tráfego na rede celular, o presente trabalho propõe dois modelos de prioridade para substituição de conteúdo no cache dos dispositivos, que computam valores de prioridade para cada conteúdo armazenado. A substituição tem como base um monitoramento da mobilidade de cada dispositivo, bem como do perfil do conteúdo requisitado por cada um. Tal processo ocorre de forma distribuída e independente por cada dispositivo, ocorrendo sempre que ele recebe um novo conteúdo e seu respectivo cache está sobrecarregado. Os modelos propostos consideram apenas os conteúdos que o respectivo dispositivo consumiu e tem armazenado no cache, eliminando o pré-carregamento de conteúdo. O primeiro modelo, denominado Modelo de Prioridade de Propósito Geral (MP-PG), considera cenários em que o conteúdo é indivisível e de qualidade fixa. Já o segundo modelo, denominado Modelo de Prioridade Ciente de Qualidade (MP-CQ), foca em cenários em que o conteúdo se divide em segmentos (chunks) de qualidade variável (por exemplo, vídeo adaptativo). O MP-CQ ainda otimiza a qualidade do conteúdo recebido pelos dispositivos. A avaliação do desempenho do MP-PG e do MP-CQ ocorreu por meio de simulações, variando-se parâmetros como o número de conteúdos e usuários na rede. Os modelos foram comparados com uma solução clássica que remove os conteúdos mais antigos, desconsiderando a relação conjunta entre atributos de mobilidade e conteúdo. Os modelos também foram comparados com uma solução do estado da arte que considera esses atributos sob uma abordagem distinta. Os resultados comprovam a eficiência dos modelos em termos do emprego de comunicação D2D e do cache, além do custo sobre as mensagens de controle enviadas.Data traffic from cellular networks shows an exponential growth year after year. Opportunistic mobile data offloading alleviates the problem by moving traffic to other networks, and Device-To-Device (D2D) communications can be used for such a purpose. In this way, users that request the same data can share it among themselves through a direct link, thus eliminating the need of multiple requests in the cellular network. Historically, most proposals of a D2D/cellular infrastructure do not consider the tradeoff between device mobility and the transmitted content. Another drawback is that these proposals rely on content preloading. This forces the device to cache content that might not be of interest of the respective user, but only of his neighbors, increasing the traffic on the network. To increase the use of opportunistic D2D communications and the device cache, this way reducing the traffic on the cellular network, this work proposes two priority models for cache replacement, computing priority values for the stored content. The cache replacement procedure is based on monitored data related to the mobility of each device, as well as their respective content download profile. Such a procedure is distributed among the devices, occurring every time they receive new content, and their respective cache is overloaded. The proposed models consider only content consumed and stored by each device, eliminating content preloading. The first model, called General Purpose Priority Model (MP-PG), considers scenarios with generic content of fixed quality that cannot be fragmented. The second model, called Quality-Aware Priority Model (MP-CQ), considers content splittable into segments (or chunks) of variable quality (e.g., adaptive video). MP-CQ also improves the content quality perceived by each user. The performance evaluation of MP-PG and MP-CQ occurred through simulations, varying parameters like the amount of content and users in the network. Both models were compared with a classic solution that removes the oldest content, hence not considering the joint relationship between mobility and content attributes. The proposed models were also compared with a state-of-the-art solution. Results prove the effectiveness of both models in terms of the use of D2D communications and the cache, as well as the cost related to control messages.CNPq - Conselho Nacional de Desenvolvimento Científico e TecnológicoFAPEMIG - Fundação de Amparo à Pesquisa do Estado de Minas GeraisCAPES - Coordenação de Aperfeiçoamento de Pessoal de Nível SuperiorOutra AgênciaporUniversidade Federal de Minas GeraisPrograma de Pós-Graduação em Ciência da ComputaçãoUFMGBrasilICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃOPrograma Institucional de Internacionalização – CAPES - PrIntComputação – TesesComunicação dispositivo-a-dispositivo – Teses.Sistemas de comunicação sem fio – TesesTelefonia celular – TesesRedes D2DRedes CelularesDescarregamento de DadosComunicação dispositivo-a-dispositivo orientada a atributos para descarregamento de dados em redes celularesinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGLICENSElicense.txtlicense.txttext/plain; charset=utf-82118https://repositorio.ufmg.br/bitstream/1843/36671/4/license.txtcda590c95a0b51b4d15f60c9642ca272MD54ORIGINALTese.pdfTese.pdfTeseapplication/pdf4085518https://repositorio.ufmg.br/bitstream/1843/36671/3/Tese.pdfeddc62d56ad179c08c997f6a0eaf9048MD531843/366712021-07-08 08:38:28.446oai:repositorio.ufmg.br:1843/36671TElDRU7Dh0EgREUgRElTVFJJQlVJw4fDg08gTsODTy1FWENMVVNJVkEgRE8gUkVQT1NJVMOTUklPIElOU1RJVFVDSU9OQUwgREEgVUZNRwoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSBhbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIChSSS1VRk1HKSBvIGRpcmVpdG8gbsOjbyBleGNsdXNpdm8gZSBpcnJldm9nw6F2ZWwgZGUgcmVwcm9kdXppciBlL291IGRpc3RyaWJ1aXIgYSBzdWEgcHVibGljYcOnw6NvIChpbmNsdWluZG8gbyByZXN1bW8pIHBvciB0b2RvIG8gbXVuZG8gbm8gZm9ybWF0byBpbXByZXNzbyBlIGVsZXRyw7RuaWNvIGUgZW0gcXVhbHF1ZXIgbWVpbywgaW5jbHVpbmRvIG9zIGZvcm1hdG9zIMOhdWRpbyBvdSB2w61kZW8uCgpWb2PDqiBkZWNsYXJhIHF1ZSBjb25oZWNlIGEgcG9sw610aWNhIGRlIGNvcHlyaWdodCBkYSBlZGl0b3JhIGRvIHNldSBkb2N1bWVudG8gZSBxdWUgY29uaGVjZSBlIGFjZWl0YSBhcyBEaXJldHJpemVzIGRvIFJJLVVGTUcuCgpWb2PDqiBjb25jb3JkYSBxdWUgbyBSZXBvc2l0w7NyaW8gSW5zdGl0dWNpb25hbCBkYSBVRk1HIHBvZGUsIHNlbSBhbHRlcmFyIG8gY29udGXDumRvLCB0cmFuc3BvciBhIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBxdWFscXVlciBtZWlvIG91IGZvcm1hdG8gcGFyYSBmaW5zIGRlIHByZXNlcnZhw6fDo28uCgpWb2PDqiB0YW1iw6ltIGNvbmNvcmRhIHF1ZSBvIFJlcG9zaXTDs3JpbyBJbnN0aXR1Y2lvbmFsIGRhIFVGTUcgcG9kZSBtYW50ZXIgbWFpcyBkZSB1bWEgY8OzcGlhIGRlIHN1YSBwdWJsaWNhw6fDo28gcGFyYSBmaW5zIGRlIHNlZ3VyYW7Dp2EsIGJhY2stdXAgZSBwcmVzZXJ2YcOnw6NvLgoKVm9jw6ogZGVjbGFyYSBxdWUgYSBzdWEgcHVibGljYcOnw6NvIMOpIG9yaWdpbmFsIGUgcXVlIHZvY8OqIHRlbSBvIHBvZGVyIGRlIGNvbmNlZGVyIG9zIGRpcmVpdG9zIGNvbnRpZG9zIG5lc3RhIGxpY2Vuw6dhLiBWb2PDqiB0YW1iw6ltIGRlY2xhcmEgcXVlIG8gZGVww7NzaXRvIGRlIHN1YSBwdWJsaWNhw6fDo28gbsOjbywgcXVlIHNlamEgZGUgc2V1IGNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHB1YmxpY2HDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiBkZWNsYXJhIHF1ZSBvYnRldmUgYSBwZXJtaXNzw6NvIGlycmVzdHJpdGEgZG8gZGV0ZW50b3IgZG9zIGRpcmVpdG9zIGF1dG9yYWlzIHBhcmEgY29uY2VkZXIgYW8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBvcyBkaXJlaXRvcyBhcHJlc2VudGFkb3MgbmVzdGEgbGljZW7Dp2EsIGUgcXVlIGVzc2UgbWF0ZXJpYWwgZGUgcHJvcHJpZWRhZGUgZGUgdGVyY2Vpcm9zIGVzdMOhIGNsYXJhbWVudGUgaWRlbnRpZmljYWRvIGUgcmVjb25oZWNpZG8gbm8gdGV4dG8gb3Ugbm8gY29udGXDumRvIGRhIHB1YmxpY2HDp8OjbyBvcmEgZGVwb3NpdGFkYS4KCkNBU08gQSBQVUJMSUNBw4fDg08gT1JBIERFUE9TSVRBREEgVEVOSEEgU0lETyBSRVNVTFRBRE8gREUgVU0gUEFUUk9Dw41OSU8gT1UgQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyBUQU1Cw4lNIEFTIERFTUFJUyBPQlJJR0HDh8OVRVMgRVhJR0lEQVMgUE9SIENPTlRSQVRPIE9VIEFDT1JETy4KCk8gUmVwb3NpdMOzcmlvIEluc3RpdHVjaW9uYWwgZGEgVUZNRyBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lKHMpIG91IG8ocykgbm9tZXMocykgZG8ocykgZGV0ZW50b3IoZXMpIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBkYSBwdWJsaWNhw6fDo28sIGUgbsOjbyBmYXLDoSBxdWFscXVlciBhbHRlcmHDp8OjbywgYWzDqW0gZGFxdWVsYXMgY29uY2VkaWRhcyBwb3IgZXN0YSBsaWNlbsOnYS4KRepositório de PublicaçõesPUBhttps://repositorio.ufmg.br/oaiopendoar:2021-07-08T11:38:28Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.pt_BR.fl_str_mv Comunicação dispositivo-a-dispositivo orientada a atributos para descarregamento de dados em redes celulares
title Comunicação dispositivo-a-dispositivo orientada a atributos para descarregamento de dados em redes celulares
spellingShingle Comunicação dispositivo-a-dispositivo orientada a atributos para descarregamento de dados em redes celulares
Vinicius Fonsêca e Silva
Redes D2D
Redes Celulares
Descarregamento de Dados
Computação – Teses
Comunicação dispositivo-a-dispositivo – Teses.
Sistemas de comunicação sem fio – Teses
Telefonia celular – Teses
title_short Comunicação dispositivo-a-dispositivo orientada a atributos para descarregamento de dados em redes celulares
title_full Comunicação dispositivo-a-dispositivo orientada a atributos para descarregamento de dados em redes celulares
title_fullStr Comunicação dispositivo-a-dispositivo orientada a atributos para descarregamento de dados em redes celulares
title_full_unstemmed Comunicação dispositivo-a-dispositivo orientada a atributos para descarregamento de dados em redes celulares
title_sort Comunicação dispositivo-a-dispositivo orientada a atributos para descarregamento de dados em redes celulares
author Vinicius Fonsêca e Silva
author_facet Vinicius Fonsêca e Silva
author_role author
dc.contributor.advisor1.fl_str_mv Daniel Fernandes Macedo
dc.contributor.advisor1Lattes.fl_str_mv http://lattes.cnpq.br/8758395845049687
dc.contributor.advisor-co1.fl_str_mv Marcelo Dias de Amorim
dc.contributor.referee1.fl_str_mv Anelise Munaretto Fonseca
dc.contributor.referee2.fl_str_mv Augusto José Venâncio Neto
dc.contributor.referee3.fl_str_mv Denis Lima do Rosário
dc.contributor.referee4.fl_str_mv José Marcos Silva Nogueira
dc.contributor.referee5.fl_str_mv Vinícius Fernandes Soares Mota
dc.contributor.authorLattes.fl_str_mv http://lattes.cnpq.br/4642332230022186
dc.contributor.author.fl_str_mv Vinicius Fonsêca e Silva
contributor_str_mv Daniel Fernandes Macedo
Marcelo Dias de Amorim
Anelise Munaretto Fonseca
Augusto José Venâncio Neto
Denis Lima do Rosário
José Marcos Silva Nogueira
Vinícius Fernandes Soares Mota
dc.subject.por.fl_str_mv Redes D2D
Redes Celulares
Descarregamento de Dados
topic Redes D2D
Redes Celulares
Descarregamento de Dados
Computação – Teses
Comunicação dispositivo-a-dispositivo – Teses.
Sistemas de comunicação sem fio – Teses
Telefonia celular – Teses
dc.subject.other.pt_BR.fl_str_mv Computação – Teses
Comunicação dispositivo-a-dispositivo – Teses.
Sistemas de comunicação sem fio – Teses
Telefonia celular – Teses
description O tráfego de dados de redes celulares mostra um crescimento exponencial ano após ano. O descarregamento oportunístico de dados móveis ameniza o problema movendo o tráfego para outras redes, podendo ser empregada para tal a comunicação Dispositivo-a-Dispositivo (Device-To-Device - D2D). Dessa forma, usuários que requisitam o mesmo dado podem compartilhá-lo entre si por meio de um enlace direto, eliminando a necessidade de múltiplas requisições na rede celular. Historicamente, grande parte das propostas de infraestruturas D2D/celular não considera a relação entre a mobilidade dos dispositivos e o conteúdo transmitido. Outra desvantagem é que tais propostas dependem de soluções de pré-carregamento de conteúdo. Isso faz com que o cache dos dispositivos receba conteúdo que pode não ser de interesse deles, mas somente de seus vizinhos, dessa forma aumentando o tráfego na rede celular. Visando aumentar o emprego de comunicação D2D oportunística e do cache, e com isso reduzir o tráfego na rede celular, o presente trabalho propõe dois modelos de prioridade para substituição de conteúdo no cache dos dispositivos, que computam valores de prioridade para cada conteúdo armazenado. A substituição tem como base um monitoramento da mobilidade de cada dispositivo, bem como do perfil do conteúdo requisitado por cada um. Tal processo ocorre de forma distribuída e independente por cada dispositivo, ocorrendo sempre que ele recebe um novo conteúdo e seu respectivo cache está sobrecarregado. Os modelos propostos consideram apenas os conteúdos que o respectivo dispositivo consumiu e tem armazenado no cache, eliminando o pré-carregamento de conteúdo. O primeiro modelo, denominado Modelo de Prioridade de Propósito Geral (MP-PG), considera cenários em que o conteúdo é indivisível e de qualidade fixa. Já o segundo modelo, denominado Modelo de Prioridade Ciente de Qualidade (MP-CQ), foca em cenários em que o conteúdo se divide em segmentos (chunks) de qualidade variável (por exemplo, vídeo adaptativo). O MP-CQ ainda otimiza a qualidade do conteúdo recebido pelos dispositivos. A avaliação do desempenho do MP-PG e do MP-CQ ocorreu por meio de simulações, variando-se parâmetros como o número de conteúdos e usuários na rede. Os modelos foram comparados com uma solução clássica que remove os conteúdos mais antigos, desconsiderando a relação conjunta entre atributos de mobilidade e conteúdo. Os modelos também foram comparados com uma solução do estado da arte que considera esses atributos sob uma abordagem distinta. Os resultados comprovam a eficiência dos modelos em termos do emprego de comunicação D2D e do cache, além do custo sobre as mensagens de controle enviadas.
publishDate 2021
dc.date.accessioned.fl_str_mv 2021-07-07T01:56:35Z
dc.date.available.fl_str_mv 2021-07-07T01:56:35Z
dc.date.issued.fl_str_mv 2021-03-26
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv http://hdl.handle.net/1843/36671
dc.identifier.orcid.pt_BR.fl_str_mv http://orcid.org/0000-0001-8720-1486
url http://hdl.handle.net/1843/36671
http://orcid.org/0000-0001-8720-1486
dc.language.iso.fl_str_mv por
language por
dc.relation.pt_BR.fl_str_mv Programa Institucional de Internacionalização – CAPES - PrInt
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.publisher.program.fl_str_mv Programa de Pós-Graduação em Ciência da Computação
dc.publisher.initials.fl_str_mv UFMG
dc.publisher.country.fl_str_mv Brasil
dc.publisher.department.fl_str_mv ICX - DEPARTAMENTO DE CIÊNCIA DA COMPUTAÇÃO
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br/bitstream/1843/36671/4/license.txt
https://repositorio.ufmg.br/bitstream/1843/36671/3/Tese.pdf
bitstream.checksum.fl_str_mv cda590c95a0b51b4d15f60c9642ca272
eddc62d56ad179c08c997f6a0eaf9048
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv
_version_ 1803589342547935232