Distributed Device-to-Device Offloading System: Design and Performance Optimization

Haneul Ko; Sangheon Pack

doi:10.1109/TMC.2020.2994138

Distributed Device-to-Device Offloading System: Design and Performance Optimization

Haneul Ko, Sangheon Pack

School of Electrical Engineering

Research output: Contribution to journal › Article › peer-review

12 Citations (Scopus)

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.

Original language	English
Article number	9091322
Pages (from-to)	2949-2960
Number of pages	12
Journal	IEEE Transactions on Mobile Computing
Volume	20
Issue number	10
DOIs	https://doi.org/10.1109/TMC.2020.2994138
Publication status	Published - 2021 Oct 1

Bibliographical note

Funding 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).

Publisher Copyright:
© 2002-2012 IEEE.

Keywords

Device-to-device (D2D)
Distributed system
Offloading
Stochastic game

ASJC Scopus subject areas

Software
Computer Networks and Communications
Electrical and Electronic Engineering

UN SDGs

This output contributes to the following UN Sustainable Development Goals (SDGs)

Access to Document

10.1109/TMC.2020.2994138

Cite this

@article{35d5277292404e2ba532e0fb2a82f37c,

title = "Distributed Device-to-Device Offloading System: Design and Performance Optimization",

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.",

keywords = "Device-to-device (D2D), Distributed system, Offloading, Stochastic game",

author = "Haneul Ko and Sangheon Pack",

note = "Funding 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). Publisher Copyright: {\textcopyright} 2002-2012 IEEE.",

year = "2021",

month = oct,

day = "1",

doi = "10.1109/TMC.2020.2994138",

language = "English",

volume = "20",

pages = "2949--2960",

journal = "IEEE Transactions on Mobile Computing",

issn = "1536-1233",

publisher = "Institute of Electrical and Electronics Engineers Inc.",

number = "10",

}

TY - JOUR

T1 - Distributed Device-to-Device Offloading System

T2 - Design and Performance Optimization

AU - Ko, Haneul

AU - Pack, Sangheon

N1 - Funding 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). Publisher Copyright: © 2002-2012 IEEE.

PY - 2021/10/1

Y1 - 2021/10/1

N2 - 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.

AB - 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.

KW - Device-to-device (D2D)

KW - Distributed system

KW - Offloading

KW - Stochastic game

UR - http://www.scopus.com/inward/record.url?scp=85100709933&partnerID=8YFLogxK

U2 - 10.1109/TMC.2020.2994138

DO - 10.1109/TMC.2020.2994138

M3 - Article

AN - SCOPUS:85100709933

SN - 1536-1233

VL - 20

SP - 2949

EP - 2960

JO - IEEE Transactions on Mobile Computing

JF - IEEE Transactions on Mobile Computing

IS - 10

M1 - 9091322

ER -

Distributed Device-to-Device Offloading System: Design and Performance Optimization

Abstract

Bibliographical note

Keywords

ASJC Scopus subject areas

UN SDGs

Access to Document

Other files and links

Fingerprint

Cite this