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
相关论文
共 38 条
  • [1] Abels A., 2019, ICML PMRL, P11
  • [2] Multi-objective optimization of task assignment in distributed mobile edge computing
    Almasri S.
    Jarrah M.
    Al-Duwairi B.
    [J]. Journal of Reliable Intelligent Environments, 2022, 8 (1) : 21 - 33
  • [3] Putting Current State of the art Object Detectors to the Test: Towards Industry Applicable Leather Surface Defect Detection
    Aslam, Masood
    Khan, Tariq Mehmood
    Naqvi, Syed Saud
    Holmes, Geoff
    [J]. 2021 INTERNATIONAL CONFERENCE ON DIGITAL IMAGE COMPUTING: TECHNIQUES AND APPLICATIONS (DICTA 2021), 2021, : 526 - 533
  • [4] Energy-Aware Resource Scheduling for Serverless Edge Computing
    Aslanpour, Mohammad Sadegh
    Toosi, Adel N.
    Cheema, Muhammad Aamir
    Gaire, Raj
    [J]. 2022 22ND IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING (CCGRID 2022), 2022, : 190 - 199
  • [5] aws.amazon, 2024, ABOUT US
  • [6] azure.microsoft, 2024, ABOUT US
  • [7] Basaklar T, 2022, Arxiv, DOI arXiv:2208.07914
  • [8] cloud.google, 2024, ABOUT US
  • [9] Performance Optimization for Edge-Cloud Serverless Platforms via Dynamic Task Placement
    Das, Anirban
    Imai, Shigeru
    Patterson, Stacy
    Wittie, Mike P.
    [J]. 2020 20TH IEEE/ACM INTERNATIONAL SYMPOSIUM ON CLUSTER, CLOUD AND INTERNET COMPUTING (CCGRID 2020), 2020, : 41 - 50
  • [10] Dependent Function Embedding for Distributed Serverless Edge Computing
    Deng, Shuiguang
    Zhao, Hailiang
    Xiang, Zhengzhe
    Zhang, Cheng
    Jiang, Rong
    Li, Ying
    Yin, Jianwei
    Dustdar, Schahram
    Zomaya, Albert Y.
    [J]. IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2022, 33 (10) : 2346 - 2357