1. Distributed Device-to-Device Offloading System: Design and Performance Optimization
- Author
-
Sangheon Pack and Haneul Ko
- Subjects
Computer Networks and Communications ,business.industry ,Computer science ,ComputerSystemsOrganization_COMPUTER-COMMUNICATIONNETWORKS ,Stochastic game ,Mobile computing ,020206 networking & telecommunications ,02 engineering and technology ,Task (project management) ,symbols.namesake ,Nash equilibrium ,Best response ,0202 electrical engineering, electronic engineering, information engineering ,Task analysis ,symbols ,Resource allocation ,Electrical and Electronic Engineering ,business ,Game theory ,Software ,Computer network - Abstract
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.
- Published
- 2021
- Full Text
- View/download PDF