Multi-resource interleaving for task scheduling in cloud-edge system by deep reinforcement learning

被引:0
|
作者
Pei, Xinglong [1 ]
Sun, Penghao [2 ]
Hu, Yuxiang [1 ]
Li, Dan [1 ]
Tian, Le [1 ]
Li, Ziyong [2 ]
机构
[1] PLA Strateg Support Force Informat Engn Univ, Natl Digital Switching Syst Engn & Technol R&D Ctr, Zhengzhou 450001, Peoples R China
[2] Acad Mil Sci, Beijing 100000, Peoples R China
关键词
Cloud-edge computing; Resource interleaving; Deep reinforcement learning; Task scheduling; SOFTWARE-DEFINED NETWORKING; ALLOCATION;
D O I
10.1016/j.future.2024.06.033
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
Collaborative cloud-edge computing has been systematically developed to balance the efficiency and cost of computing tasks for many emerging technologies. To improve the overall performance of cloud-edge system, existing works have made progress in task scheduling by dynamically distributing the tasks with different latency thresholds to edge and cloud nodes. However, the relationship of multi -resource queueing among different tasks within a node is not well studied, which leaves the merit of optimizing the multi -resource queueing unexplored. To fill this gap and improve the efficiency of cloud-edge system, we propose DeepMIC, a deep reinforcement learning (DRL)-based multi -resource interleaving scheme for task scheduling in cloud- edge system. First, we formulate a multi -resource queueing model aiming at minimizing the weighted -sum delay of the pending tasks. The proposed model jointly considers the requests for computation, caching, and forwarding resources within a node based on the network information collected through Software -Defined Networking (SDN) and the management framework of Mobile Edge Computing (MEC). Then, we customize a DRL algorithm to ensure a timely solution of the model, which caters to the high throughput of tasks. Finally, we demonstrate that through the flexible scheduling of the tasks, DeepMIC reduces the average task response time and achieves better resource utilization.
引用
收藏
页码:522 / 536
页数:15
相关论文
共 50 条
  • [1] Multi-Resource Interleaving for Deep Learning Training
    Zhao, Yihao
    Liu, Yuanqiang
    Peng, Yanghua
    Zhu, Yibo
    Liu, Xuanzhe
    Jin, Xin
    [J]. SIGCOMM '22: PROCEEDINGS OF THE 2022 ACM SIGCOMM 2022 CONFERENCE, 2022, : 428 - 440
  • [2] Cloud-edge collaboration task scheduling in cloud manufacturing: An attention-based deep reinforcement learning approach
    Chen, Zhen
    Zhang, Lin
    Wang, Xiaohan
    Wang, Kunyu
    [J]. COMPUTERS & INDUSTRIAL ENGINEERING, 2023, 177
  • [3] Deep Reinforcement Learning Based Resource Allocation Strategy in Cloud-Edge Computing System
    Xu, Zhuohan
    Zhong, Zeheng
    Shi, Bing
    [J]. 2022 INTERNATIONAL JOINT CONFERENCE ON NEURAL NETWORKS (IJCNN), 2022,
  • [4] Deep Reinforcement Learning Based Resource Allocation Strategy in Cloud-Edge Computing System
    Xu, Jianqiao
    Xu, Zhuohan
    Shi, Bing
    [J]. FRONTIERS IN BIOENGINEERING AND BIOTECHNOLOGY, 2022, 10
  • [5] Multi-resource fair allocation with bandwidth requirement compression in the cloud-edge system
    Li, Xingxing
    Li, Weidong
    Zhang, Xuejie
    [J]. COMPUTERS & ELECTRICAL ENGINEERING, 2023, 105
  • [6] Multi-Resource Scheduling for Multiple Service Function Chains with Deep Reinforcement Learning
    He, Rui
    Ren, Bangbang
    Xie, Junjie
    Guo, Deke
    Zhao, Laiping
    [J]. 2022 IEEE 28TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, ICPADS, 2022, : 665 - 672
  • [7] Task Offloading in Cloud-Edge Environments: A Deep-Reinforcement-Learning-Based Solution
    Wang, Suzhen
    Deng, Yongchen
    Hu, Zhongbo
    [J]. INTERNATIONAL JOURNAL OF DIGITAL CRIME AND FORENSICS, 2023, 15 (01)
  • [8] Adaptive Task Scheduling in Cloud-Edge System for Edge Intelligence Application
    Zeng, Zeng
    Miao, Weiwei
    Li, Shihao
    Liao, Xiaoyun
    Zhang, Mingxuan
    Zhang, Rui
    Teng, Changzhi
    [J]. 19TH IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL AND DISTRIBUTED PROCESSING WITH APPLICATIONS (ISPA/BDCLOUD/SOCIALCOM/SUSTAINCOM 2021), 2021, : 1682 - 1689
  • [9] Multi-Task Resource Allocation and Task Offloading via Multi-Agent Deep Reinforcement Learning in Edge-Cloud system
    Tian, Guoqing
    Wang, Xilong
    Li, Xin
    Qin, Xiaolin
    [J]. 2024 5TH INTERNATIONAL CONFERENCE ON COMPUTING, NETWORKS AND INTERNET OF THINGS, CNIOT 2024, 2024, : 370 - 377
  • [10] Multi-objective scheduling of cloud-edge cooperation in distributed manufacturing via multi-agent deep reinforcement learning
    Guo, Peng
    Shi, Haichao
    Wang, Yi
    Xiong, Jianyu
    [J]. INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2024,