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...
Autores principales: | , |
---|---|
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 |