A repeated unknown game: Decentralized task offloading in vehicular fog computing
Loading...
Access rights
openAccess
URL
Journal Title
Journal ISSN
Volume Title
A1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä
This publication is imported from Aalto University research portal.
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
View publication in the Research portal (opens in new window)
View/Open full text file from the Research portal (opens in new window)
Other link related to publication (opens in new window)
Authors
Date
2023-10-01
Major/Subject
Mcode
Degree programme
Language
en
Pages
17
13430-13446
13430-13446
Series
IEEE Transactions on Vehicular Technology, Volume 72, issue 10
Abstract
Offloading computation to nearby edge/fog computing nodes, including the ones carried by moving vehicles, e.g., vehicular fog nodes (VFN), has proved to be a promising approach for enabling low-latency and compute-intensive mobility applications, such as cooperative and autonomous driving. This work considers vehicular fog computing scenarios where the clients of computation offloading services try to minimize their own costs while deciding which VFNs to offload their tasks. We focus on decentralized multi-agent decision-making in a repeated unknown game where each agent, e.g., service client, can observe only its own action and realized cost. In other words, each agent is unaware of the game composition or even the existence of opponents. We apply a completely uncoupled learning rule to generalize the decentralized decision-making algorithm presented in [7] for the multi-agent case. The multi-agent solution proposed in this work can capture the unknown offloading cost variations susceptive to resource congestion under an adversarial framework where each agent may take implicit cost estimation and suitable resource choice adapting to the dynamics associated with volatile supply and demand. According to the evaluation via simulation, this work reveals that such individual perturbations for robustness to uncertainty and adaptation to dynamicity ensure a certain level of optimality in terms of social welfare, e.g., converging the actual sequence of play with unknown and asymmetric attributes and lowering the correspondent cost in social welfare due to the self-interested behaviors of agents.Description
Publisher Copyright: IEEE
Keywords
adversarial multi-armed bandit, Behavioral sciences, Costs, Games, Generators, Task analysis, Task offloading, Uncertainty, unknown game, Vehicle dynamics
Other note
Citation
Cho, B & Xiao, Y 2023, ' A repeated unknown game : Decentralized task offloading in vehicular fog computing ', IEEE Transactions on Vehicular Technology, vol. 72, no. 10, pp. 13430-13446 . https://doi.org/10.1109/TVT.2023.3275120