Cargando…

Intelligent Task Dispatching and Scheduling Using a Deep Q-Network in a Cluster Edge Computing System

Recently, intelligent IoT applications based on artificial intelligence (AI) have been deployed with mobile edge computing (MEC). Intelligent IoT applications demand more computing resources and lower service latencies for AI tasks in dynamic MEC environments. Thus, in this paper, considering the re...

Descripción completa

Detalles Bibliográficos
Autores principales: Youn, Joosang, Han, Youn-Hee
Formato: Online Artículo Texto
Lenguaje:English
Publicado: MDPI 2022
Materias:
Acceso en línea:https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9185231/
https://www.ncbi.nlm.nih.gov/pubmed/35684719
http://dx.doi.org/10.3390/s22114098
_version_ 1784724672434143232
author Youn, Joosang
Han, Youn-Hee
author_facet Youn, Joosang
Han, Youn-Hee
author_sort Youn, Joosang
collection PubMed
description Recently, intelligent IoT applications based on artificial intelligence (AI) have been deployed with mobile edge computing (MEC). Intelligent IoT applications demand more computing resources and lower service latencies for AI tasks in dynamic MEC environments. Thus, in this paper, considering the resource scalability and resource optimization of edge computing, an intelligent task dispatching model using a deep Q-network, which can efficiently use the computing resource of edge nodes is proposed to maximize the computation ability of the cluster edge system, which consists of multiple edge nodes. The cluster edge system can be implemented with the Kubernetes technology. The objective of the proposed model is to minimize the average response time of tasks offloaded to the edge computing system and optimize the resource allocation for computing the offloaded tasks. For this, we first formulate the optimization problem of resource allocation as a Markov decision process (MDP) and adopt a deep reinforcement learning technology to solve this problem. Thus, the proposed intelligent task dispatching model is designed based on a deep Q-network (DQN) algorithm to update the task dispatching policy. The simulation results show that the proposed model archives a better convergence performanc in terms of the average completion time of all offloaded tasks, than existing task dispatching methods, such as the Random Method, Least Load Method and Round-Robin Method, and has a better task completion rate than the existing task dispatching method when using the same resources as the cluster edge system.
format Online
Article
Text
id pubmed-9185231
institution National Center for Biotechnology Information
language English
publishDate 2022
publisher MDPI
record_format MEDLINE/PubMed
spelling pubmed-91852312022-06-11 Intelligent Task Dispatching and Scheduling Using a Deep Q-Network in a Cluster Edge Computing System Youn, Joosang Han, Youn-Hee Sensors (Basel) Article Recently, intelligent IoT applications based on artificial intelligence (AI) have been deployed with mobile edge computing (MEC). Intelligent IoT applications demand more computing resources and lower service latencies for AI tasks in dynamic MEC environments. Thus, in this paper, considering the resource scalability and resource optimization of edge computing, an intelligent task dispatching model using a deep Q-network, which can efficiently use the computing resource of edge nodes is proposed to maximize the computation ability of the cluster edge system, which consists of multiple edge nodes. The cluster edge system can be implemented with the Kubernetes technology. The objective of the proposed model is to minimize the average response time of tasks offloaded to the edge computing system and optimize the resource allocation for computing the offloaded tasks. For this, we first formulate the optimization problem of resource allocation as a Markov decision process (MDP) and adopt a deep reinforcement learning technology to solve this problem. Thus, the proposed intelligent task dispatching model is designed based on a deep Q-network (DQN) algorithm to update the task dispatching policy. The simulation results show that the proposed model archives a better convergence performanc in terms of the average completion time of all offloaded tasks, than existing task dispatching methods, such as the Random Method, Least Load Method and Round-Robin Method, and has a better task completion rate than the existing task dispatching method when using the same resources as the cluster edge system. MDPI 2022-05-28 /pmc/articles/PMC9185231/ /pubmed/35684719 http://dx.doi.org/10.3390/s22114098 Text en © 2022 by the authors. https://creativecommons.org/licenses/by/4.0/Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).
spellingShingle Article
Youn, Joosang
Han, Youn-Hee
Intelligent Task Dispatching and Scheduling Using a Deep Q-Network in a Cluster Edge Computing System
title Intelligent Task Dispatching and Scheduling Using a Deep Q-Network in a Cluster Edge Computing System
title_full Intelligent Task Dispatching and Scheduling Using a Deep Q-Network in a Cluster Edge Computing System
title_fullStr Intelligent Task Dispatching and Scheduling Using a Deep Q-Network in a Cluster Edge Computing System
title_full_unstemmed Intelligent Task Dispatching and Scheduling Using a Deep Q-Network in a Cluster Edge Computing System
title_short Intelligent Task Dispatching and Scheduling Using a Deep Q-Network in a Cluster Edge Computing System
title_sort intelligent task dispatching and scheduling using a deep q-network in a cluster edge computing system
topic Article
url https://www.ncbi.nlm.nih.gov/pmc/articles/PMC9185231/
https://www.ncbi.nlm.nih.gov/pubmed/35684719
http://dx.doi.org/10.3390/s22114098
work_keys_str_mv AT younjoosang intelligenttaskdispatchingandschedulingusingadeepqnetworkinaclusteredgecomputingsystem
AT hanyounhee intelligenttaskdispatchingandschedulingusingadeepqnetworkinaclusteredgecomputingsystem