Multi-Objective Deep Reinforcement Learning for Function Offloading in Serverless Edge Computing

被引:0
|
作者
Yang, Yaning [1 ]
Du, Xiao [1 ]
Ye, Yutong [1 ]
Ding, Jiepin [1 ]
Wang, Ting [1 ]
Chen, Mingsong [1 ]
Li, Keqin [2 ]
机构
[1] East China Normal Univ, MoE Engn Res Ctr Hardware Software Codesign Techno, Shanghai 200062, Peoples R China
[2] SUNY Coll New Paltz, Dept Comp Sci, New Paltz, NY 12561 USA
关键词
Servers; Optimization; Energy consumption; Costs; Edge computing; Heuristic algorithms; Vectors; Serverless computing; Computational modeling; Wireless communication; Serverless edge computing; function offloading; multi-objective optimization; deep reinforcement learning; PERFORMANCE OPTIMIZATION;
D O I
10.1109/TSC.2024.3489443
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Function offloading problems play a crucial role in optimizing the performance of applications in serverless edge computing (SEC). Existing research has extensively explored function offloading strategies based on optimizing a single objective. However, a significant challenge arises when users expect to optimize multiple objectives according to the relative importance of these objectives. This challenge becomes particularly pronounced when the relative importance of the objectives dynamically shifts. Consequently, there is an urgent need for research into multi-objective function offloading methods. In this paper, we redefine the SEC function offloading problem as a dynamic multi-objective optimization issue and propose a novel approach based on Multi-objective Reinforcement Learning (MORL) called MOSEC. MOSEC can coordinately optimize three objectives, i.e., application completion time, User Device (UD) energy consumption, and user cost. To reduce the impact of extrapolation errors, MOSEC integrates a Near-on Experience Replay (NER) strategy during the model training. Furthermore, MOSEC adopts our proposed Earliest First (EF) scheme to maintain the policies learned previously, which can efficiently mitigate the catastrophic policy forgetting problem. Extensive experiments conducted on various generated applications demonstrate the superiority of MOSEC over state-of-the-art multi-objective optimization algorithms.
引用
收藏
页码:288 / 301
页数:14
相关论文
共 50 条
  • [1] Performance optimization of serverless edge computing function offloading based on deep reinforcement learning
    Yao, Xuyi
    Chen, Ningjiang
    Yuan, Xuemei
    Ou, Pingjie
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2023, 139 : 74 - 86
  • [2] Multi-objective deep reinforcement learning for computation offloading in UAV-assisted multi-access edge computing ✩
    Liu, Xu
    Chai, Zheng-Yi
    Li, Ya-Lun
    Cheng, Yan-Yang
    Zeng, Yue
    INFORMATION SCIENCES, 2023, 642
  • [3] Offloading dependent tasks in multi-access edge computing: A multi-objective reinforcement learning approach
    Song, Fuhong
    Xing, Huanlai
    Wang, Xinhan
    Luo, Shouxi
    Dai, Penglin
    Li, Ke
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2022, 128 : 333 - 348
  • [4] Multi-Objective Deep Reinforcement Learning for Efficient Workload Orchestration in Extreme Edge Computing
    Safavifar, Zahra
    Gyamfi, Eric
    Mangina, Eleni
    Golpayegani, Fatemeh
    IEEE ACCESS, 2024, 12 : 74558 - 74571
  • [5] Deep Reinforcement Learning for Task Offloading in Edge Computing
    Xie, Bo
    Cui, Haixia
    2024 4TH INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND INTELLIGENT SYSTEMS ENGINEERING, MLISE 2024, 2024, : 250 - 254
  • [6] Multi-objective task offloading for highly dynamic heterogeneous Vehicular Edge Computing: An efficient reinforcement learning approach
    Huang, Zhidong
    Wu, Xiaofei
    Dong, ShouBin
    COMPUTER COMMUNICATIONS, 2024, 225 : 27 - 43
  • [7] A Deep Reinforcement Learning Based Offloading Game in Edge Computing
    Zhan, Yufeng
    Guo, Song
    Li, Peng
    Zhang, Jiang
    IEEE TRANSACTIONS ON COMPUTERS, 2020, 69 (06) : 883 - 893
  • [8] Deep Reinforcement Learning for Dependent Task Offloading in Multi-Access Edge Computing
    Ye, Hengzhou
    Li, Jiaming
    Lu, Qiu
    IEEE ACCESS, 2024, 12 : 166281 - 166297
  • [9] Computation Offloading in Edge Computing Based on Deep Reinforcement Learning
    Li, MingChu
    Mao, Ning
    Zheng, Xiao
    Gadekallu, Thippa Reddy
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMPUTING AND COMMUNICATION NETWORKS (ICCCN 2021), 2022, 394 : 339 - 353
  • [10] A Multi-update Deep Reinforcement Learning Algorithm for Edge Computing Service Offloading
    Hao, Hao
    Xu, Changqiao
    Zhong, Lujie
    Muntean, Gabriel-Miro
    MM '20: PROCEEDINGS OF THE 28TH ACM INTERNATIONAL CONFERENCE ON MULTIMEDIA, 2020, : 3256 - 3264