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

被引:26
|
作者
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 条
  • [41] Hierarchical and balanced scheduling method of data-intensive workflow in industrial internet of things
    Yang, Yun
    International Journal of Internet Manufacturing and Services, 2024, 10 (04) : 377 - 390
  • [42] A Survey on the Edge Computing for the Internet of Things
    Yu, Wei
    Liang, Fan
    He, Xiaofei
    Hatcher, William Grant
    Lu, Chao
    Lin, Jie
    Yang, Xinyu
    IEEE ACCESS, 2018, 6 : 6900 - 6919
  • [43] Edge and Fog Computing for the Internet of Things
    Pozzebon, Alessandro
    FUTURE INTERNET, 2024, 16 (03)
  • [44] The Role of Edge Computing in Internet of Things
    Hassan, Najmul
    Gillani, Saira
    Ahmed, Ejaz
    Yaqoob, Ibrar
    Imran, Muhammad
    IEEE COMMUNICATIONS MAGAZINE, 2018, 56 (11) : 110 - 115
  • [45] An edge computing architecture in the Internet of Things
    Martin, Cristian
    Diaz, Manuel
    Rubio, Bartolome
    2018 IEEE 21ST INTERNATIONAL SYMPOSIUM ON REAL-TIME DISTRIBUTED COMPUTING (ISORC 2018), 2018, : 99 - 102
  • [46] Edge Computing Enabling the Internet of Things
    Salman, Ola
    Elhajj, Imad
    Kayssi, Ayman
    Chehab, Ali
    2015 IEEE 2ND WORLD FORUM ON INTERNET OF THINGS (WF-IOT), 2015, : 603 - 608
  • [47] Scheduling of Digital Twin Synchronization in Industrial Internet of Things: A Hybrid Inverse Reinforcement Learning Approach
    Zhang, Qiuyang
    Wang, Ying
    Li, Zhendong
    IEEE INTERNET OF THINGS JOURNAL, 2025, 12 (05): : 5137 - 5147
  • [48] Editorial: Edge Computing for the Internet of Things
    Chi, Hao Ran
    JOURNAL OF SENSOR AND ACTUATOR NETWORKS, 2023, 12 (01)
  • [49] Joint resource autoscaling and request scheduling for serverless edge computing
    Armin Choupani
    Sadoon Azizi
    Mohammad Sadegh Aslanpour
    Cluster Computing, 2025, 28 (3)
  • [50] Efficient heterogeneous signcryption scheme based on Edge Computing for Industrial Internet of Things
    Niu, Shufen
    Shao, Honglin
    Su, Yun
    Wang, Caifen
    JOURNAL OF SYSTEMS ARCHITECTURE, 2023, 136