Advanced search
Start date
Betweenand


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

Full text
Author(s):
Ribeiro Jr, Aguimar ; da Costa, Joahannes B. D. ; Rocha Filho, Geraldo P. ; Villas, Leandro A. ; Guidoni, Daniel L. ; Sampaio, Sandra ; Meneguette, Rodolfo I.
Total Authors: 7
Document type: Journal article
Source: Ad Hoc Networks; v. 149, p. 14-pg., 2023-06-20.
Abstract

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)

FAPESP's process: 21/06210-3 - Urban spaces-aware services via federated learning in intelligent transport systems
Grantee:Geraldo Pereira Rocha Filho
Support Opportunities: Regular Research Grants
FAPESP's process: 20/05126-6 - Algorithms and protocols for intelligent transportation systems
Grantee:Daniel Ludovico Guidoni
Support Opportunities: Regular Research Grants
FAPESP's process: 22/00660-0 - Dynamic resource management for intelligent transportation system applications
Grantee:Rodolfo Ipolito Meneguette
Support Opportunities: Regular Research Grants
FAPESP's process: 18/16703-4 - Vehicular cloud computing for information management in intelligent transportation systems
Grantee:Joahannes Bruno Dias da Costa
Support Opportunities: Scholarships in Brazil - Doctorate