Graph-to-sequence deep reinforcement learning based complex task deployment strategy in MEC

With the help of mobile edge computing (MEC) and network virtualization technology, the mobile terminals can offload the computing, storage, transmission and other resource required for executing various complex applications to the edge service nodes nearby, so as to obtain more efficient service ex...

Full description

Saved in:
Bibliographic Details
Main Authors: Zhuo CHEN, Mintao CAO, Zhiyuan ZHOU, Xin HUANG, Yan LI
Format: Article
Language:zho
Published: Editorial Department of Journal on Communications 2024-03-01
Series:Tongxin xuebao
Subjects:
Online Access:http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024058/
Tags: Add Tag
No Tags, Be the first to tag this record!
_version_ 1841540040157560832
author Zhuo CHEN
Mintao CAO
Zhiyuan ZHOU
Xin HUANG
Yan LI
author_facet Zhuo CHEN
Mintao CAO
Zhiyuan ZHOU
Xin HUANG
Yan LI
author_sort Zhuo CHEN
collection DOAJ
description With the help of mobile edge computing (MEC) and network virtualization technology, the mobile terminals can offload the computing, storage, transmission and other resource required for executing various complex applications to the edge service nodes nearby, so as to obtain more efficient service experience.For edge service providers, the optimal energy consumption decision-making problem when deploying complex tasks was comprehensively investigated.Firstly, the problem of deploying complex tasks to multiple edge service nodes was modeled as a mixed integer programming (MIP) model, and then a deep reinforcement learning (DRL) solution strategy that integrated graph to sequence was proposed.Potential dependencies between multiple subtasks through a graph-based encoder design were extracted and learned, thereby automatically discovering common patterns of task deployment based on the available resource status and utilization rate of edge service nodes, and ultimately quickly obtaining the deployment strategy with the optimal energy consumption.Compared with representative benchmark strategies in different network scales, the experimental results show that the proposed strategy is significantly superior to the benchmark strategies in terms of task deployment error ratio, total power consumption of MEC system, and algorithm solving efficiency.
format Article
id doaj-art-52f2acf9af3e474a908462192d6072d0
institution Kabale University
issn 1000-436X
language zho
publishDate 2024-03-01
publisher Editorial Department of Journal on Communications
record_format Article
series Tongxin xuebao
spelling doaj-art-52f2acf9af3e474a908462192d6072d02025-01-14T06:21:59ZzhoEditorial Department of Journal on CommunicationsTongxin xuebao1000-436X2024-03-014524425759296890Graph-to-sequence deep reinforcement learning based complex task deployment strategy in MECZhuo CHENMintao CAOZhiyuan ZHOUXin HUANGYan LIWith the help of mobile edge computing (MEC) and network virtualization technology, the mobile terminals can offload the computing, storage, transmission and other resource required for executing various complex applications to the edge service nodes nearby, so as to obtain more efficient service experience.For edge service providers, the optimal energy consumption decision-making problem when deploying complex tasks was comprehensively investigated.Firstly, the problem of deploying complex tasks to multiple edge service nodes was modeled as a mixed integer programming (MIP) model, and then a deep reinforcement learning (DRL) solution strategy that integrated graph to sequence was proposed.Potential dependencies between multiple subtasks through a graph-based encoder design were extracted and learned, thereby automatically discovering common patterns of task deployment based on the available resource status and utilization rate of edge service nodes, and ultimately quickly obtaining the deployment strategy with the optimal energy consumption.Compared with representative benchmark strategies in different network scales, the experimental results show that the proposed strategy is significantly superior to the benchmark strategies in terms of task deployment error ratio, total power consumption of MEC system, and algorithm solving efficiency.http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024058/mobile edge computingtask deploymentdeep reinforcement learninggraph neural network
spellingShingle Zhuo CHEN
Mintao CAO
Zhiyuan ZHOU
Xin HUANG
Yan LI
Graph-to-sequence deep reinforcement learning based complex task deployment strategy in MEC
Tongxin xuebao
mobile edge computing
task deployment
deep reinforcement learning
graph neural network
title Graph-to-sequence deep reinforcement learning based complex task deployment strategy in MEC
title_full Graph-to-sequence deep reinforcement learning based complex task deployment strategy in MEC
title_fullStr Graph-to-sequence deep reinforcement learning based complex task deployment strategy in MEC
title_full_unstemmed Graph-to-sequence deep reinforcement learning based complex task deployment strategy in MEC
title_short Graph-to-sequence deep reinforcement learning based complex task deployment strategy in MEC
title_sort graph to sequence deep reinforcement learning based complex task deployment strategy in mec
topic mobile edge computing
task deployment
deep reinforcement learning
graph neural network
url http://www.joconline.com.cn/zh/article/doi/10.11959/j.issn.1000-436x.2024058/
work_keys_str_mv AT zhuochen graphtosequencedeepreinforcementlearningbasedcomplextaskdeploymentstrategyinmec
AT mintaocao graphtosequencedeepreinforcementlearningbasedcomplextaskdeploymentstrategyinmec
AT zhiyuanzhou graphtosequencedeepreinforcementlearningbasedcomplextaskdeploymentstrategyinmec
AT xinhuang graphtosequencedeepreinforcementlearningbasedcomplextaskdeploymentstrategyinmec
AT yanli graphtosequencedeepreinforcementlearningbasedcomplextaskdeploymentstrategyinmec