Workflow Scheduling in Serverless Edge Computing for the Industrial Internet of Things: A Learning Approach

被引:15
|
作者
Xie, Renchao [1 ,2 ]
Gu, Dier [3 ]
Tang, Qinqin [3 ]
Huang, Tao [1 ,2 ]
Yu, Fei Richard [4 ,5 ]
机构
[1] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[2] Purple Mt Labs, Nanjing 211111, Peoples R China
[3] Beijing Univ Posts & Telecommun, State Key Lab Networking & Switching Technol, Beijing 100876, Peoples R China
[4] Shenzhen Univ, Guangdong Lab Artificial Intelligence & Digital Ec, Shenzhen 518107, Peoples R China
[5] Carleton Univ, Sch Informat Technol, Ottawa, ON K1S 5B6, Canada
基金
中国博士后科学基金; 中国国家自然科学基金;
关键词
Deep reinforcement learning (DRL); multi-objective optimization; serverless edge computing; workflow scheduling; PERFORMANCE;
D O I
10.1109/TII.2022.3217477
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Serverless edge computing is seen as a promising enabler to execute differentiated Industrial Internet of Things (IIoT) applications without managing the underlying servers and clusters. In IIoT serverless edge computing, IIoT workflow scheduling for cloud-edge collaborative processing is closely related to the service quality of users. However, serverless functions decomposed by IIoT applications are limited in their deployment at the edge due to the resource-constrained nature of edge infrastructures. In addition, the scheduling of complex IIoT applications supported by serverless computing is more challenging. Therefore, considering the limited function deployment and the complex dependencies of serverless workflows, we model the workflow application as directed acyclic graph and formulate the scheduling problem as a multiobjective optimization problem. A dueling double deep Q-network-based solution is proposed to make scheduling decisions under dynamically changing systems. Extensive simulation experiments are conducted to validate the superiority of the proposed scheme.
引用
收藏
页码:8242 / 8252
页数:11
相关论文
共 50 条
  • [1] Distributed Task Scheduling in Serverless Edge Computing Networks for the Internet of Things: A Learning Approach
    Tang, Qinqin
    Xie, Renchao
    Yu, Fei Richard
    Chen, Tianjiao
    Zhang, Ran
    Huang, Tao
    Liu, Yunjie
    [J]. IEEE INTERNET OF THINGS JOURNAL, 2022, 9 (20) : 19634 - 19648
  • [2] Workflow Scheduling Using Hybrid PSO-GA Algorithm in Serverless Edge Computing for the Internet of Things
    Xie, Renchao
    Gu, Dier
    Tang, Qinqin
    Huang, Tao
    Yu, F. Richard
    [J]. 2022 IEEE 95TH VEHICULAR TECHNOLOGY CONFERENCE (VTC2022-SPRING), 2022,
  • [3] Deep Reinforcement Learning for Scheduling in an Edge Computing-Based Industrial Internet of Things
    Wu, Jingjing
    Zhang, Guoliang
    Nie, Jiaqi
    Peng, Yuhuai
    Zhang, Yunhou
    [J]. WIRELESS COMMUNICATIONS & MOBILE COMPUTING, 2021, 2021
  • [4] A Decentralized Framework for Serverless Edge Computing in the Internet of Things
    Cicconetti, Claudio
    Conti, Marco
    Passarella, Andrea
    [J]. IEEE TRANSACTIONS ON NETWORK AND SERVICE MANAGEMENT, 2021, 18 (02): : 2166 - 2180
  • [5] The Impact of Edge Computing on the Industrial Internet of Things
    Sekonya, Nkata
    Sithungu, Siphesihle
    [J]. PROCEEDINGS OF THE 18TH INTERNATIONAL CONFERENCE ON CYBER WARFARE AND SECURITY ICCWS, 2023, : 360 - 368
  • [6] Behavior Tree-based Workflow Modeling and Scheduling for Serverless Edge Computing
    Luo, Ke
    Ouyang, Tao
    Zhou, Zhi
    Chen, Xu
    [J]. 2023 IEEE 43RD INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, ICDCS, 2023, : 955 - 956
  • [7] An Approach for Secure Edge Computing in the Internet of Things
    Endler, Markus
    Silva, Anderson
    Cruz, Rafael A. M. S.
    [J]. 2017 1ST CYBER SECURITY IN NETWORKING CONFERENCE (CSNET), 2017,
  • [8] Learning IoT in Edge: Deep Learning for the Internet of Things with Edge Computing
    Li, He
    Ota, Kaoru
    Dong, Mianxiong
    [J]. IEEE NETWORK, 2018, 32 (01): : 96 - 101
  • [9] A Workflow-Aided Internet of Things Paradigm with Intelligent Edge Computing
    Qian, Yuwen
    Shi, Long
    Li, Jun
    Wang, Zhe
    Guan, Haibing
    Shu, Feng
    Poor, H. Vincent
    [J]. IEEE NETWORK, 2020, 34 (06): : 92 - 99
  • [10] Cloud-Edge Collaboration with Green Scheduling and Deep Learning for Industrial Internet of Things
    Cui, Yunfei
    Zhang, Heli
    Ji, Hong
    Li, Xi
    Shao, Xun
    [J]. 2021 IEEE GLOBAL COMMUNICATIONS CONFERENCE (GLOBECOM), 2021,