A Shapley Value-based Strategy for Resource Allocation in Vehicular Clouds

Aguimar Ribeiro Jr., Geraldo P. Rocha Filho, Daniel L. Guidoni, Robson E. De Grande, Sandra Sampaio, Rodolfo I. Meneguette

Research output: Chapter in Book/Conference proceedingConference contributionpeer-review

77 Downloads (Pure)

Abstract

The continuous emergence of new applications for Internet-connected road vehicles is imposing unprecedented resource demand. Motivated by the incorporation of ever more resources into vehicles, this is a trend that, on the downside, is causing vehicular networks to become increasingly more challenging to manage. Departing from the proposition that computing capabilities can help overcome resource allocation problems in vehicular clouds (VCs), in this paper, we formulate ALTAIC, a coalition game to maximize resource utilization while dynamically load-balancing the usage among the VCs. First, we define a Shapley value-based strategy to determine the order in which the tasks are allocated. Then, with the marginal contribution of each task calculated, we employ a simple queue to allocate the tasks in VCs using these values. Finally, we conduct a comparative performance analysis of ALTAIC and relevant approaches. Simulation results show that the proposed solution allocates more tasks than the others and reduces 27.12\% the load average of the VCs.
Original languageEnglish
Title of host publicationGLOBECOM 2022 - 2022 IEEE Global Communications Conference
PublisherIEEE Computer Society
Number of pages6
DOIs
Publication statusE-pub ahead of print - 11 Jan 2023

Fingerprint

Dive into the research topics of 'A Shapley Value-based Strategy for Resource Allocation in Vehicular Clouds'. Together they form a unique fingerprint.

Cite this