arrow
Return

Deep Reinforcement Learning-Based Task Scheduling in IoT Edge Computing

delete2021-02-28
delete89
delete
OA
AI
S
Shuran Sheng
陈朋 cover
陈朋 (Peng Chen) *
Z
Zhimin Chen
Y
Yuxuan Yao
DOI:10.3390/s21051666delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Edge computing (EC) has recently emerged as a promising paradigm that supports resource-hungry Internet of Things (IoT) applications with low latency services at the network edge. However, the limited capacity of computing resources at the edge server poses great challenges for scheduling application tasks. In this paper, a task scheduling problem is studied in the EC scenario, and multiple tasks are scheduled to virtual machines (VMs) configured at the edge server by maximizing the long-term task satisfaction degree (LTSD). The problem is formulated as a Markov decision process (MDP) for which the state, action, state transition, and reward are designed. We leverage deep reinforcement learning (DRL) to solve both time scheduling (i.e., the task execution order) and resource allocation (i.e., which VM the task is assigned to), considering the diversity of the tasks and the heterogeneity of available resources. A policy-based REINFORCE algorithm is proposed for the task scheduling problem, and a fully-connected neural network (FCN) is utilized to extract the features. Simulation results show that the proposed DRL-based task scheduling algorithm outperforms the existing methods in the literature in terms of the average task satisfaction degree and success ratio.
Keywords:
Internet of Things (IoT)
edge computing
task scheduling
markov decision process (MDP)
deep reinforcement learning (DRL)
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

Sensors cover
Sensors
IF:
3.5
Papers:
7.2W
Citations:
20.9W

Organization

S
southeast university - china
Scholars:
5.3W
Papers: 4.9W
Citations: 57
S
Shanghai Dianji University
Scholars:
1.6K
Papers: 976
Citations: 539
Cited Papers

Cited Papers

ReCARL: Resource Allocation in Cloud RANs With Deep Reinforcement Learning
err2020-01-01
err9
PREAI
errXu, Zhiyuan; Tang, Jian; Yin, Chengxiang; Wang, Yanzhi; Xue, Guoliang; Wang, Jing; Gursoy, M. Cenk
errShare
errSave
A Hybrid Task Scheduling Scheme for Heterogeneous Vehicular Edge Systems
err2019-01-01
err143
errOAAI
errChen, Xiao; Thomas, Nigel; Zhan, Tianming; Ding, Jie
errShare
errSave
Resource Allocation for a UAV-Enabled Mobile-Edge Computing System: Computation Efficiency Maximization
err2019-01-01
err74
errOAAI
errZhang, Xiang; Zhong, Yijie; Liu, Pengpeng; Zhou, Fuhui; Wang, Yuhao
errShare
errSave
Computation Offloading for Service Workflow in Mobile Cloud Computing
err2015-12-01
err217
PREAI
errDeng, Shuiguang; Huang, Longtao; Taheri, Javid; Zomaya, Albert Y.
errShare
errSave
Mobile Edge Computing: A Survey
err2018-02-01
err2.0K
errOAAI
errAbbas, Nasir; Zhang, Yan; Taherkordi, Amir; Skeie, Tor
errShare
errSave
Collaborative Cloud and Edge Computing for Latency Minimization
err2019-05-01
err477
PREAI
errRen, Jinke; Yu, Guanding; He, Yinghui; Li, Geoffrey Ye
errShare
errSave
researcher View more