In task offloading systems, it is imperative to guarantee that an offloaded task is completed within a pre-specified deadline. In this paper, we propose a distributed device-to-device (D2D) offloading system (DDOS) in which a task owner opportunistically broadcasts an offloading request that includes its mobility level and task completion deadline. After receiving the request, mobile devices in the vicinity of the task owner employ a constraint stochastic game to decide, in a distributed manner, whether to accept the request or not. We devise a best response dynamics-based algorithm (BRDA) to obtain a multi-policy constrained Nash equilibrium. Evaluation results demonstrate that DDOS can guarantee a high on-time task completion probability, as well as a low energy consumption.
Bibliographical noteFunding Information:
This work was supported by the National Research Foundation (NRF) of Korea Grant funded by the Korean Government (MSIP) (No. 2020R1A2C3006786 and No. 2019R1C1C1004352).
© 2002-2012 IEEE.
- Device-to-device (D2D)
- Distributed system
- Stochastic game
ASJC Scopus subject areas
- Computer Networks and Communications
- Electrical and Electronic Engineering