• Complex
  • Title
  • Keyword
  • Abstract
  • Scholars
  • Journal
  • ISSN
  • Conference
搜索

Author:

Bian, Y. (Bian, Y..) | Sun, Y. (Sun, Y..) | Zhai, M. (Zhai, M..) | Wu, W. (Wu, W..) | Wang, Z. (Wang, Z..) | Zeng, J. (Zeng, J..)

Indexed by:

EI Scopus

Abstract:

Computation offloading is generally regarded as a promising technology to address the problem of insufficient computing power in mobile devices, while simultaneously satisfying low-latency requirements and furnishing exceptional support for intelligent applications. However, with the advancement of computing-intensive and delay-sensitive application service demands, how to assign applications with diversity requirements among various edge servers still remains a challenge. In this paper, we propose a graph neural network (GNN)-based dependency-aware task scheduling and offloading (GNN-TSO) scheme for MEC-assisted network to effectively coordinate wireless and computing resources for multiple applications. We first model the dependencies among all tasks of an application as a directed acyclic graph (DAG) and formulate the dependency-aware task scheduling and offloading problem as a combinatorial optimization problem which is hard to be solved. To capture the scalable features of DAG-type applications, we introduce the GNN to process tasks information of applications. Then we construct a Markov decision process for the fine-grained task scheduling and offloading strategy and apply policy gradient algorithm to jointly optimize the task scheduling priority and computation offloading decision. Simulation results show that the proposed scheme can effectively reduce the network cost compared with other reference schemes.  © 2023 IEEE.

Keyword:

deep reinforcement learning computation offloading graph neural network directed acyclic graph dependency-aware task

Author Community:

  • [ 1 ] [Bian Y.]Beijing University of Technology, Faculty of Information Technology, China
  • [ 2 ] [Sun Y.]Beijing University of Technology, Faculty of Information Technology, China
  • [ 3 ] [Zhai M.]Beijing University of Technology, Faculty of Information Technology, China
  • [ 4 ] [Wu W.]Beijing University of Technology, Faculty of Information Technology, China
  • [ 5 ] [Wang Z.]Beijing University of Technology, Faculty of Information Technology, China
  • [ 6 ] [Zeng J.]Institute of Telecommunication and Navigation Satellites, China Academy of Space Technology, China

Reprint Author's Address:

Email:

Show more details

Related Keywords:

Source :

Year: 2023

Language: English

Cited Count:

WoS CC Cited Count: 0

SCOPUS Cited Count: 8

ESI Highly Cited Papers on the List: 0 Unfold All

WanFang Cited Count:

Chinese Cited Count:

30 Days PV: 14

Affiliated Colleges:

Online/Total:1060/10573110
Address:BJUT Library(100 Pingleyuan,Chaoyang District,Beijing 100124, China Post Code:100124) Contact Us:010-67392185
Copyright:BJUT Library Technical Support:Beijing Aegean Software Co., Ltd.