Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos

Detalhes bibliográficos
Autor(a) principal: Ribeiro Junior, Aguimar
Data de Publicação: 2023
Tipo de documento: Dissertação
Idioma: por
Título da fonte: Biblioteca Digital de Teses e Dissertações da USP
Texto Completo: https://www.teses.usp.br/teses/disponiveis/55/55134/tde-01032024-143513/
Resumo: A alocação de recursos em tempo real tornou-se uma tarefa cada vez mais complexa nas redes veiculares, à medida que precisam atender a diversas solicitações de serviços. Essa complexidade, muitas vezes associada a ambientes com recursos limitados, tem sua origem principalmente no contínuo crescimento do número de veículos conectados às redes, como a Internet. Além disso, o surgimento de aplicações com restrições de tempo para sua execução contribui para tornar essas redes mais desafiadoras. Essas aplicações estão se tornando progressivamente complexas e requerem recursos computacionais adicionais. Neste estudo apresenta-se uma abordagem para resolver o problema de alocação de recursos em redes veiculares. A abordagem fundamentada em Teoria dos Jogos emprega um jogo de coalizão que visa maximizar e equilibrar a utilização de recursos entre as várias nuvens veiculares (VC). A solução heurística proposta adota o uso de Shapley Values para estabelecer as sequências de tarefas e VCs a serem seguidas durante o processo de alocação. Mais especificamente, modelouse o problema como um Jogo de Mercado especialmente desenhado para resolver o problema de alocação de recursos em nuvens veiculares dinâmicas. Por fim, uma análise comparativa foi realizada entre o desempenho da solução proposta e outras soluções relevantes encontradas na literatura. Essa análise foi conduzida em cenários com diferentes restrições, como diferentes taxas de serviços, alcance de comunicação e quantidade de recursos oferecidos por cada veículo. Essa abordagem permitiu avaliar a eficácia e a adaptabilidade da solução diante de uma variedade de condições.
id USP_7fe13c10094acaafd7422347df35b15b
oai_identifier_str oai:teses.usp.br:tde-01032024-143513
network_acronym_str USP
network_name_str Biblioteca Digital de Teses e Dissertações da USP
repository_id_str 2721
spelling Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos JogosGame Theory-Based Resource Allocation for Vehicular CloudsAlocação de recursosGame theoryNuvens veicularesResource allocationShapley valuesShapley valuesTeoria dos JogosVANETVANETVehicular cloudsA alocação de recursos em tempo real tornou-se uma tarefa cada vez mais complexa nas redes veiculares, à medida que precisam atender a diversas solicitações de serviços. Essa complexidade, muitas vezes associada a ambientes com recursos limitados, tem sua origem principalmente no contínuo crescimento do número de veículos conectados às redes, como a Internet. Além disso, o surgimento de aplicações com restrições de tempo para sua execução contribui para tornar essas redes mais desafiadoras. Essas aplicações estão se tornando progressivamente complexas e requerem recursos computacionais adicionais. Neste estudo apresenta-se uma abordagem para resolver o problema de alocação de recursos em redes veiculares. A abordagem fundamentada em Teoria dos Jogos emprega um jogo de coalizão que visa maximizar e equilibrar a utilização de recursos entre as várias nuvens veiculares (VC). A solução heurística proposta adota o uso de Shapley Values para estabelecer as sequências de tarefas e VCs a serem seguidas durante o processo de alocação. Mais especificamente, modelouse o problema como um Jogo de Mercado especialmente desenhado para resolver o problema de alocação de recursos em nuvens veiculares dinâmicas. Por fim, uma análise comparativa foi realizada entre o desempenho da solução proposta e outras soluções relevantes encontradas na literatura. Essa análise foi conduzida em cenários com diferentes restrições, como diferentes taxas de serviços, alcance de comunicação e quantidade de recursos oferecidos por cada veículo. Essa abordagem permitiu avaliar a eficácia e a adaptabilidade da solução diante de uma variedade de condições.Real-time resource allocation has become increasingly complex in vehicular networks as they must address various service requests. This complexity, often associated with resourceconstrained environments, primarily stems from the continuous growth in the number of vehicles connected to networks, such as the Internet. Furthermore, the emergence of applications with time constraints on their execution adds to the challenges in these networks. These applications are becoming progressively intricate and demand additional computational resources. This study presents an approach to solving the resource allocation problem in vehicular networks. The approach, grounded in Game Theory, uses a coalition game to maximize and balance resource utilization among multiple vehicular clouds (VC). The proposed heuristic solution employs Shapley Values to establish the task sequences and VCs to be followed during the allocation process. More precisely, we modeled the problem as a Market Game designed to address the resource allocation problem in dynamic vehicular clouds. Lastly, we conducted a comparative analysis of the performance of the proposed solution against other relevant solutions found in the literature. We conducted this analysis in scenarios with different constraints, such as varying service rates, communication ranges, and the quantity of resources each vehicle offers. This approach enabled us to evaluate the solutions effectiveness and adaptability across various conditions.Biblioteca Digitais de Teses e Dissertações da USPMeneguette, Rodolfo IpolitoRibeiro Junior, Aguimar2023-12-15info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfhttps://www.teses.usp.br/teses/disponiveis/55/55134/tde-01032024-143513/reponame:Biblioteca Digital de Teses e Dissertações da USPinstname:Universidade de São Paulo (USP)instacron:USPLiberar o conteúdo para acesso público.info:eu-repo/semantics/openAccesspor2024-03-01T17:57:03Zoai:teses.usp.br:tde-01032024-143513Biblioteca Digital de Teses e Dissertaçõeshttp://www.teses.usp.br/PUBhttp://www.teses.usp.br/cgi-bin/mtd2br.plvirginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.bropendoar:27212024-03-01T17:57:03Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)false
dc.title.none.fl_str_mv Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos
Game Theory-Based Resource Allocation for Vehicular Clouds
title Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos
spellingShingle Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos
Ribeiro Junior, Aguimar
Alocação de recursos
Game theory
Nuvens veiculares
Resource allocation
Shapley values
Shapley values
Teoria dos Jogos
VANET
VANET
Vehicular clouds
title_short Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos
title_full Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos
title_fullStr Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos
title_full_unstemmed Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos
title_sort Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos
author Ribeiro Junior, Aguimar
author_facet Ribeiro Junior, Aguimar
author_role author
dc.contributor.none.fl_str_mv Meneguette, Rodolfo Ipolito
dc.contributor.author.fl_str_mv Ribeiro Junior, Aguimar
dc.subject.por.fl_str_mv Alocação de recursos
Game theory
Nuvens veiculares
Resource allocation
Shapley values
Shapley values
Teoria dos Jogos
VANET
VANET
Vehicular clouds
topic Alocação de recursos
Game theory
Nuvens veiculares
Resource allocation
Shapley values
Shapley values
Teoria dos Jogos
VANET
VANET
Vehicular clouds
description A alocação de recursos em tempo real tornou-se uma tarefa cada vez mais complexa nas redes veiculares, à medida que precisam atender a diversas solicitações de serviços. Essa complexidade, muitas vezes associada a ambientes com recursos limitados, tem sua origem principalmente no contínuo crescimento do número de veículos conectados às redes, como a Internet. Além disso, o surgimento de aplicações com restrições de tempo para sua execução contribui para tornar essas redes mais desafiadoras. Essas aplicações estão se tornando progressivamente complexas e requerem recursos computacionais adicionais. Neste estudo apresenta-se uma abordagem para resolver o problema de alocação de recursos em redes veiculares. A abordagem fundamentada em Teoria dos Jogos emprega um jogo de coalizão que visa maximizar e equilibrar a utilização de recursos entre as várias nuvens veiculares (VC). A solução heurística proposta adota o uso de Shapley Values para estabelecer as sequências de tarefas e VCs a serem seguidas durante o processo de alocação. Mais especificamente, modelouse o problema como um Jogo de Mercado especialmente desenhado para resolver o problema de alocação de recursos em nuvens veiculares dinâmicas. Por fim, uma análise comparativa foi realizada entre o desempenho da solução proposta e outras soluções relevantes encontradas na literatura. Essa análise foi conduzida em cenários com diferentes restrições, como diferentes taxas de serviços, alcance de comunicação e quantidade de recursos oferecidos por cada veículo. Essa abordagem permitiu avaliar a eficácia e a adaptabilidade da solução diante de uma variedade de condições.
publishDate 2023
dc.date.none.fl_str_mv 2023-12-15
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 https://www.teses.usp.br/teses/disponiveis/55/55134/tde-01032024-143513/
url https://www.teses.usp.br/teses/disponiveis/55/55134/tde-01032024-143513/
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv
dc.rights.driver.fl_str_mv Liberar o conteúdo para acesso público.
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Liberar o conteúdo para acesso público.
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.coverage.none.fl_str_mv
dc.publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
publisher.none.fl_str_mv Biblioteca Digitais de Teses e Dissertações da USP
dc.source.none.fl_str_mv
reponame:Biblioteca Digital de Teses e Dissertações da USP
instname:Universidade de São Paulo (USP)
instacron:USP
instname_str Universidade de São Paulo (USP)
instacron_str USP
institution USP
reponame_str Biblioteca Digital de Teses e Dissertações da USP
collection Biblioteca Digital de Teses e Dissertações da USP
repository.name.fl_str_mv Biblioteca Digital de Teses e Dissertações da USP - Universidade de São Paulo (USP)
repository.mail.fl_str_mv virginia@if.usp.br|| atendimento@aguia.usp.br||virginia@if.usp.br
_version_ 1815256573634674688

Registros relacionados