Desempenho da estratégia do aperto em leilões recursivos para descarregamento de tráfego via comunicações dispositivo-a-dispositivo

Detalhes bibliográficos
Autor(a) principal: Brito, Lucas Soares de
Data de Publicação: 2016
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Repositório Institucional da UnB
Texto Completo: http://repositorio.unb.br/handle/10482/21553
http://dx.doi.org/10.26512/2016.04.D.21553
Resumo: Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016.
id UNB_f1174b276677678e688f333b1f074471
oai_identifier_str oai:repositorio2.unb.br:10482/21553
network_acronym_str UNB
network_name_str Repositório Institucional da UnB
repository_id_str
spelling Brito, Lucas Soares deCarvalho, Marcelo Menezes de2016-10-11T22:56:22Z2016-10-11T22:56:22Z2016-10-112016-04-15BRITO, Lucas Soares de. Desempenho da estratégia do aperto em leilões recursivos para descarregamento de tráfego via comunicações dispositivo-a-dispositivo. 2016. viii, 106 f., il. Dissertação (Mestrado em Engenharia de Sistemas Eletrônicos e Automação)—Universidade de Brasília, Brasília, 2016.http://repositorio.unb.br/handle/10482/21553http://dx.doi.org/10.26512/2016.04.D.21553Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016.O crescimento explosivo do tráfego de dados móveis nas redes das operadoras de telefonia móvel (MNO, do inglês mobile network operator) observado nos últimos anos tem levado as operadoras a procurar maneiras eficientes de descongestionar a sua infra-estrutura central. Em particular, as comunicações dispositivo-a-dispositivo têm surgido como uma tecnologia viável para alcançar este objetivo. No entanto, a fim de que isto se torne realidade, os clientes das MNOs necessitam ser devidamente incentivados a compartilhar os recursos dos seus dispositivos para o benefício dos outros usuários. Uma solução para promover a colaboração entre usuários é a implementação de leilões recursivos, ou seja, “licitações” salto-a-salto para encaminhar pacotes para o seu destino. Neste cenário, cada cliente pode implementar sua própria estratégia de participação nos leilões, afim de que ele possa compartilhar os incentivos fornecidos pela MNO para realizar sua tarefa. A operadora estabelece um orçamento máximo para cada pacote, e os clientes pagam uma multa se o pacote não for entregue dentro de um dado prazo. Nesta dissertação, apresentamos a avaliação de desempenho da Estratégia do Aperto para tais leilões recursivos. Esta estratégia baseia-sena ideia do quão “apertado” um nó está para encaminhar um pacote para o seu destino dentro do prazo estipulado. Diferentes funções de preferência (para decisão do vencedor dos leilões) sãoinvestigadas, e o desempenho da estratégia é estudado em redes homogêneas, ou seja, quando todosos dispositivos implementam a mesma estratégia. Este estudo é realizado com base em simulações aeventos discretos em cenários estáticos e móveis. Para comparação de desempenho, duas estratégiasbásicas também são investigadas: uma que prioriza a entrega de pacotes em detrimento de ganhos orçamentários, e uma gananciosa, que sempre escolhe o menor lance independente da entrega de pacote dentro do prazo. Todas estratégias são avaliadas a partir de simulações computacionais utilizando o simulador ns-3, e comparadas segundo as medidas de taxa de entrega de pacotes, ganho(lucro) médio por nó, justiça na distribuição dos ganhos, e número de saltos médio até o destino.Os resultados apresentados mostram que a Estratégia do Aperto é mais eficaz que simplesmente usar roteamento de menor caminho sem levar em conta os lances dos nós. Isso acontece porque osnós que percebem uma condição “apertada” para entregar um pacote dentro do prazo anunciado desencorajam o leiloeiro a escolhê-los escolhendo lances altos. A única métrica que a Estratégia do Aperto é levemente inferior é a justiça, apesar de não sofrer grandes variações conforme se aumenta a mobilidade, ou seja, é mais robusta.The explosive growth of mobile data traffic in the last few years has lead mobile network operators (MNO) to seek efficient ways to offload their core infrastructure. In particular, deviceto- device communications has emerged as a key technology to accomplish that. In order to work, the MNO's clients need to be properly incentivized to share their devices' resources to the benefit of others. One solution to promote user collaboration is the deployment of recursive auctions, i.e., hop-by-hop bidding contests for forwarding packets to their destinations. In this scenario, each client can implement its own auction strategy, so it can share the incentives provided by the MNO (payments, etc.) to accomplish its job. The operator sets a maximum budget for each packet, and the clients pay a fine if the packet is not delivered within a given deadline. In this dissertation, the {\it Tightness} strategy for such recursive auctions is evaluated, which is based on the idea of how ``tight'' a node is to forward a packet to its destination within the associated deadline. Different preference functions (for auction winner decision) are investigated, and the performance of the {\it Tightness} strategy is studied in homogeneous networks, i.e., when all devices implement the same strategy. This study is carried out based on discrete-event simulations under static and mobile scenarios. For performance comparison, two baseline strategies are also investigated: one that prioritizes packet delivery over budget gains, and a greedy one, that always pick the lowest bid regardless of packet delivery within the deadline. All strategies are evaluated on discrete-event simulations based on the ns-3 simulator, and compared according to packet delivery ratio, average budget per node, budget fairness, and average number of hops to destination. The presented results show that the {\it Tightness} strategy is more effective than simply using shortest-path routing without taking into account the nodes' bids. This happens because the nodes who perceive a ``tight'' condition to deliver a packet within the announced deadline discourage the auctioneer from choosing them by bidding high values. The only metric that the {\it Tightness} strategy is slightly lower is the fairness, despite not presenting higher variations as the mobility increases, i.e., it is more robust.InglêsporA concessão da licença deste item refere-se ao termo de autorização impresso assinado pelo autor com as seguintes condições: Na qualidade de titular dos direitos de autor da publicação, autorizo a Universidade de Brasília e o IBICT a disponibilizar por meio dos sites www.bce.unb.br, www.ibict.br, http://hercules.vtls.com/cgi-bin/ndltd/chameleon?lng=pt&skin=ndltd sem ressarcimento dos direitos autorais, de acordo com a Lei nº 9610/98, o texto integral da obra disponibilizada, conforme permissões assinaladas, para fins de leitura, impressão e/ou download, a título de divulgação da produção científica brasileira, a partir desta data.info:eu-repo/semantics/openAccessDesempenho da estratégia do aperto em leilões recursivos para descarregamento de tráfego via comunicações dispositivo-a-dispositivoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisLeilões recursivosDados móveis - tráfegoTelefonia móvelreponame:Repositório Institucional da UnBinstname:Universidade de Brasília (UnB)instacron:UNBORIGINAL2016_LucasSoaresdeBrito.pdf2016_LucasSoaresdeBrito.pdfapplication/pdf2432339http://repositorio2.unb.br/jspui/bitstream/10482/21553/1/2016_LucasSoaresdeBrito.pdf3eb722ec1309d01e9d7a4359431c4407MD51open accessLICENSElicense.txtlicense.txttext/plain775http://repositorio2.unb.br/jspui/bitstream/10482/21553/2/license.txtd5aa2bea26d3e81032a05ee245b147e7MD52open access10482/215532023-07-13 16:44:04.307open accessoai:repositorio2.unb.br:10482/21553TGljZW5zZSBncmFudGVkIGJ5IEZlcm5hbmRhIFBlcmNpYSAgRnJhbsOnYSAoZmVybmFuZGFmcmFuY2FAYmNlLnVuYi5icikgb24gMjAxNi0wOC0xMVQxNjowOTozN1ogKEdNVCk6CgpBIGNvbmNlc3PDo28gZGEgbGljZW7Dp2EgZGVzdGUgaXRlbSByZWZlcmUtc2UgYW8gdGVybW8gZGUgYXV0b3JpemHDp8OjbyBpbXByZXNzbyBhc3NpbmFkbyANCnBlbG8gYXV0b3IgY29tIGFzIHNlZ3VpbnRlcyBjb25kacOnw7VlczoNCg0KTmEgcXVhbGlkYWRlIGRlIHRpdHVsYXIgZG9zIGRpcmVpdG9zIGRlIGF1dG9yIGRhIHB1YmxpY2HDp8OjbywgYXV0b3Jpem8gYSBVbml2ZXJzaWRhZGUgZGUgQnJhc8OtbGlhDQogZSBvIElCSUNUIGEgZGlzcG9uaWJpbGl6YXIgcG9yIG1laW8gZG9zIHNpdGVzIHd3dy5iY2UudW5iLmJyLCB3d3cuaWJpY3QuYnIsDQogaHR0cDovL2hlcmN1bGVzLnZ0bHMuY29tL2NnaS1iaW4vbmRsdGQvY2hhbWVsZW9uP2xuZz1wdCZza2luPW5kbHRkIHNlbSByZXNzYXJjaW1lbnRvIGRvcyANCmRpcmVpdG9zIGF1dG9yYWlzLCBkZSBhY29yZG8gY29tIGEgTGVpIG7CuiA5NjEwLzk4LCBvIHRleHRvIGludGVncmFsIGRhIG9icmEgZGlzcG9uaWJpbGl6YWRhLA0KIGNvbmZvcm1lIHBlcm1pc3PDtWVzIGFzc2luYWxhZGFzLCBwYXJhIGZpbnMgZGUgbGVpdHVyYSwgaW1wcmVzc8OjbyBlL291IGRvd25sb2FkLCBhIHTDrXR1bG8gZGUgDQpkaXZ1bGdhw6fDo28gZGEgcHJvZHXDp8OjbyBjaWVudMOtZmljYSBicmFzaWxlaXJhLCBhIHBhcnRpciBkZXN0YSBkYXRhLg==Biblioteca Digital de Teses e DissertaçõesPUBhttps://repositorio.unb.br/oai/requestopendoar:2023-07-13T19:44:04Repositório Institucional da UnB - Universidade de Brasília (UnB)false
dc.title.en.fl_str_mv Desempenho da estratégia do aperto em leilões recursivos para descarregamento de tráfego via comunicações dispositivo-a-dispositivo
title Desempenho da estratégia do aperto em leilões recursivos para descarregamento de tráfego via comunicações dispositivo-a-dispositivo
spellingShingle Desempenho da estratégia do aperto em leilões recursivos para descarregamento de tráfego via comunicações dispositivo-a-dispositivo
Brito, Lucas Soares de
Leilões recursivos
Dados móveis - tráfego
Telefonia móvel
title_short Desempenho da estratégia do aperto em leilões recursivos para descarregamento de tráfego via comunicações dispositivo-a-dispositivo
title_full Desempenho da estratégia do aperto em leilões recursivos para descarregamento de tráfego via comunicações dispositivo-a-dispositivo
title_fullStr Desempenho da estratégia do aperto em leilões recursivos para descarregamento de tráfego via comunicações dispositivo-a-dispositivo
title_full_unstemmed Desempenho da estratégia do aperto em leilões recursivos para descarregamento de tráfego via comunicações dispositivo-a-dispositivo
title_sort Desempenho da estratégia do aperto em leilões recursivos para descarregamento de tráfego via comunicações dispositivo-a-dispositivo
author Brito, Lucas Soares de
author_facet Brito, Lucas Soares de
author_role author
dc.contributor.author.fl_str_mv Brito, Lucas Soares de
dc.contributor.advisor1.fl_str_mv Carvalho, Marcelo Menezes de
contributor_str_mv Carvalho, Marcelo Menezes de
dc.subject.keyword.en.fl_str_mv Leilões recursivos
Dados móveis - tráfego
Telefonia móvel
topic Leilões recursivos
Dados móveis - tráfego
Telefonia móvel
description Dissertação (mestrado)—Universidade de Brasília, Faculdade de Tecnologia, Departamento de Engenharia Elétrica, 2016.
publishDate 2016
dc.date.submitted.none.fl_str_mv 2016-04-15
dc.date.accessioned.fl_str_mv 2016-10-11T22:56:22Z
dc.date.available.fl_str_mv 2016-10-11T22:56:22Z
dc.date.issued.fl_str_mv 2016-10-11
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.citation.fl_str_mv BRITO, Lucas Soares de. Desempenho da estratégia do aperto em leilões recursivos para descarregamento de tráfego via comunicações dispositivo-a-dispositivo. 2016. viii, 106 f., il. Dissertação (Mestrado em Engenharia de Sistemas Eletrônicos e Automação)—Universidade de Brasília, Brasília, 2016.
dc.identifier.uri.fl_str_mv http://repositorio.unb.br/handle/10482/21553
dc.identifier.doi.none.fl_str_mv http://dx.doi.org/10.26512/2016.04.D.21553
identifier_str_mv BRITO, Lucas Soares de. Desempenho da estratégia do aperto em leilões recursivos para descarregamento de tráfego via comunicações dispositivo-a-dispositivo. 2016. viii, 106 f., il. Dissertação (Mestrado em Engenharia de Sistemas Eletrônicos e Automação)—Universidade de Brasília, Brasília, 2016.
url http://repositorio.unb.br/handle/10482/21553
http://dx.doi.org/10.26512/2016.04.D.21553
dc.language.iso.fl_str_mv Inglês
por
language_invalid_str_mv Inglês
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.source.none.fl_str_mv reponame:Repositório Institucional da UnB
instname:Universidade de Brasília (UnB)
instacron:UNB
instname_str Universidade de Brasília (UnB)
instacron_str UNB
institution UNB
reponame_str Repositório Institucional da UnB
collection Repositório Institucional da UnB
bitstream.url.fl_str_mv http://repositorio2.unb.br/jspui/bitstream/10482/21553/1/2016_LucasSoaresdeBrito.pdf
http://repositorio2.unb.br/jspui/bitstream/10482/21553/2/license.txt
bitstream.checksum.fl_str_mv 3eb722ec1309d01e9d7a4359431c4407
d5aa2bea26d3e81032a05ee245b147e7
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UnB - Universidade de Brasília (UnB)
repository.mail.fl_str_mv
_version_ 1801863923804143616

Registros relacionados