Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos (2023)
- Authors:
- Autor USP: RIBEIRO JUNIOR, AGUIMAR - ICMC
- Unidade: ICMC
- Sigla do Departamento: SSC
- DOI: 10.11606/D.55.2023.tde-01032024-143513
- Subjects: TEMPO-REAL; REDES AD HOC VEICULARES; ALOCAÇÃO DE RECURSOS; TEORIA DOS JOGOS
- Keywords: Game theory; Nuvens veiculares; Resource allocation; Shapley values; Shapley values; VANET; Vehicular clouds
- Language: Português
- Abstract: 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 derecursos 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.
- Imprenta:
- Publisher place: São Carlos
- Date published: 2023
- Data da defesa: 15.12.2023
- Status:
- Artigo publicado em periódico de acesso aberto (Gold Open Access)
- Versão do Documento:
- Versão publicada (Published version)
- Acessar versão aberta:
-
ABNT
RIBEIRO JUNIOR, Aguimar. Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos. 2023. Dissertação (Mestrado) – Universidade de São Paulo, São Carlos, 2023. Disponível em: https://teses.usp.br/teses/disponiveis/55/55134/tde-01032024-143513/. Acesso em: 15 abr. 2026. -
APA
Ribeiro Junior, A. (2023). Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos (Dissertação (Mestrado). Universidade de São Paulo, São Carlos. Recuperado de https://teses.usp.br/teses/disponiveis/55/55134/tde-01032024-143513/ -
NLM
Ribeiro Junior A. Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos [Internet]. 2023 ;[citado 2026 abr. 15 ] Available from: https://teses.usp.br/teses/disponiveis/55/55134/tde-01032024-143513/ -
Vancouver
Ribeiro Junior A. Alocação de Recursos em Nuvens Veiculares baseada em Teoria dos Jogos [Internet]. 2023 ;[citado 2026 abr. 15 ] Available from: https://teses.usp.br/teses/disponiveis/55/55134/tde-01032024-143513/
Informações sobre a disponibilidade de versões do artigo em acesso aberto coletadas automaticamente via oaDOI API (Unpaywall).
Por se tratar de integração com serviço externo, podem existir diferentes versões do trabalho (como preprints ou postprints), que podem diferir da versão publicada.
How to cite
A citação é gerada automaticamente e pode não estar totalmente de acordo com as normas
