Busca avançada
Ano de início
Entree


HARMONIC: Shapley values in market games for resource allocation in vehicular clouds

Texto completo
Autor(es):
Ribeiro Jr, Aguimar ; da Costa, Joahannes B. D. ; Rocha Filho, Geraldo P. ; Villas, Leandro A. ; Guidoni, Daniel L. ; Sampaio, Sandra ; Meneguette, Rodolfo I.
Número total de Autores: 7
Tipo de documento: Artigo Científico
Fonte: Ad Hoc Networks; v. 149, p. 14-pg., 2023-06-20.
Resumo

Real-time allocation of resources to fulfill service requests from road vehicles is becoming increasingly complex, for two main reasons: the continuous increase in the number of Internet-connected vehicles on roads all over the world, and the emergence of complex and resource-greedy applications that require fast execution, often under limited availability of computational resources. While many resource allocation solutions to this problem have been proposed recently, these solutions rely on unrealistic scenarios and constraints that limit their practical use.This paper presents HARMONIC, a Game Theory-based coalition game that aims to maximize resource utilization and dynamically balance resource usage across multiple Vehicular Clouds (VCs). HARMONIC employs a Shapley value-based strategy to determine the order of task allocation to available resources. It is built upon our proposed Market Game model, specifically designed to address resource allocation challenges in dynamic VCs. We conduct a comparative analysis with existing literature solutions under various scenarios and resource constraints to evaluate HARMONIC's performance. Our simulation results demonstrate that HARMONIC achieves resource allocation in fewer rounds and with fewer failures. Furthermore, it effectively distributes tasks to more VCs, improving load balancing and overall system efficiency. (AU)

Processo FAPESP: 21/06210-3 - Serviços cientes dos espaços urbanos via federated learning em sistemas de transporte inteligente
Beneficiário:Geraldo Pereira Rocha Filho
Modalidade de apoio: Auxílio à Pesquisa - Regular
Processo FAPESP: 20/05126-6 - Algoritmos e protocolos de comunicação para sistemas de transportes inteligentes
Beneficiário:Daniel Ludovico Guidoni
Modalidade de apoio: Auxílio à Pesquisa - Regular
Processo FAPESP: 22/00660-0 - Gerenciamento de recursos dinâmicos para aplicativos de sistema de transporte inteligente
Beneficiário:Rodolfo Ipolito Meneguette
Modalidade de apoio: Auxílio à Pesquisa - Regular
Processo FAPESP: 18/16703-4 - Computação em nuvem veicular para gerenciamento de informação em sistemas de transporte inteligentes
Beneficiário:Joahannes Bruno Dias da Costa
Modalidade de apoio: Bolsas no Brasil - Doutorado