Loading [MathJax]/extensions/MathMenu.js
Multi-Objective Deep Reinforcement Learning for Function Offloading in Serverless Edge Computing | IEEE Journals & Magazine | IEEE Xplore

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


Abstract:

Function offloading problems play a crucial role in optimizing the performance of applications in serverless edge computing (SEC). Existing research has extensively explo...Show More

Abstract:

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.
Published in: IEEE Transactions on Services Computing ( Volume: 18, Issue: 1, Jan.-Feb. 2025)
Page(s): 288 - 301
Date of Publication: 31 October 2024

ISSN Information:

Funding Agency:

References is not available for this document.

I. Introduction

Serverless computing is an emerging cloud computing framework in which applications are constructed from fine-grained functions, known as Function as a Service (FaaS) [1], [2], [3]. Within this model, developers focus solely on coding and deploying functional components, whereas managing the underlying hardware and servers falls upon cloud service providers. Concurrently, resource consumption can dynamically scale with the demands of applications. As such, users incur costs for the resources they actually consume rather than for continuous server operation. Prominent platforms for serverless computing include AWS Lambda [4], Google Cloud Functions [5], and Azure Functions [6].

Select All
1.
Z. Li, L. Guo, J. Cheng, Q. Chen, B. He and M. Guo, "The serverless computing survey: A technical primer for design architecture", ACM Comput. Surv., vol. 54, no. 10s, pp. 1-34, 2022.
2.
H. Shafiei, A. Khonsari and P. Mousavi, "Serverless computing: A survey of opportunities challenges and applications", ACM Comput. Surv., vol. 54, no. 11s, pp. 1-32, 2022.
3.
H. Ko, S. Pack and V. C. Leung, "Performance optimization of serverless computing for latency-guaranteed and energy-efficient task offloading in energy harvesting industrial IoT", IEEE Internet Things J., vol. 10, no. 3, pp. 1897-1907, Feb. 2023.
4.
2024, [online] Available: https://aws.amazon.com/cn/campaigns/lambda/.
5.
2024, [online] Available: https://cloud.google.com/functions/docs/concepts/overview?hl=zh-cn.
6.
2024, [online] Available: https://azure.microsoft.com/en-us/products/functions/.
7.
M. S. Aslanpour et al., "Serverless edge computing: Vision and challenges", Proc. Australas. Comput. Sci. Week Multiconference, pp. 1-10, 2021.
8.
P. Mendki, "Evaluating web assembly enabled serverless approach for edge computing", Proc. Cloud Summit, pp. 161-166, 2020.
9.
2024, [online] Available: https://aws.amazon.com/cn/lambda/edge/.
10.
Q. L. Trieu, B. Javadi, J. Basilakis and A. N. Toosi, "Performance evaluation of serverless edge computing for machine learning applications", 2022.
11.
R. Xie, Q. Tang, S. Qiao, H. Zhu, F. R. Yu and T. Huang, "When serverless computing meets edge computing: Architecture challenges and open issues", IEEE Wireless Commun., vol. 28, no. 5, pp. 126-133, Oct. 2021.
12.
Y. Li, D. Zeng, L. Gu, K. Wang and S. Guo, "On the joint optimization of function assignment and communication scheduling toward performance efficient serverless edge computing", Proc. Int. Symp. Qual. Serv., pp. 1-9, 2022.
13.
M. S. Aslanpour, A. N. Toosi, M. A. Cheema and R. Gaire, "Energy-aware resource scheduling for serverless edge computing", Proc. Int. Symp. Cluster Cloud Internet Comput., pp. 190-199, 2022.
14.
R. Xie, D. Gu, Q. Tang, T. Huang and F. R. Yu, "Workflow scheduling using hybrid PSO-GA algorithm in serverless edge computing for the Internet of Things", Proc. Veh. Technol. Conf., pp. 1-7, 2022.
15.
A. Das, S. Imai, S. Patterson and M. P. Wittie, "Performance optimization for edge-cloud serverless platforms via dynamic task placement", Proc. Int. Symp. Cluster Cloud Internet Comput., pp. 41-50, 2020.
16.
R. Xie, D. Gu, Q. Tang, T. Huang and F. R. Yu, "Workflow scheduling in serverless edge computing for the industrial Internet of Things: A learning approach", IEEE Trans. Ind. Inform., vol. 19, no. 7, pp. 8242-8252, Jul. 2023.
17.
I. Rahimi, A. H. Gandomi, F. Chen and E. Mezura-Montes, "A review on constraint handling techniques for population-based algorithms: From single-objective to multi-objective optimization", Arch. Comput. Methods Eng., vol. 30, no. 3, pp. 2181-2209, 2023.
18.
W. Gao, Y. Wang, L. Liu and L. Huang, Inf. Sci., vol. 578, pp. 129-146, 2021.
19.
A. Abels, D. Roijers, T. Lenaerts, A. Nowé and D. Steckelmacher, "Dynamic weights in multi-objective deep reinforcement learning", Proc. Int. Conf. Mach. Learn., pp. 11-20, 2019.
20.
X. Nian, A. A. Irissappane and D. Roijers, "DCRAC: Deep conditioned recurrent actor-critic for multi-objective partially observable environments", Proc. Int. Conf. Auton. Agents Multiagent Syst., pp. 931-938, 2020.
21.
T. Basaklar, S. Gumussoy and U. Y. Ogras, "PD-MORL: Preference-driven multi-objective reinforcement learning algorithm", 2022.
22.
H. Lu, D. Herman and Y. Yu, "Multi-objective reinforcement learning: Convexity stationarity and pareto optimality", Proc. Int. Conf. Learn. Representations, pp. 1-27, 2023.
23.
J. Skalse, L. Hammond, C. Griffin and A. Abate, "Lexicographic multi-objective reinforcement learning", 2022.
24.
Y. Ma et al., "Multi-objective congestion control", Proc. Eur. Conf. Comput. Syst., pp. 218-235, 2022.
25.
L. Liu, H. Chen and Z. Xu, "SPMOO: A multi-objective offloading algorithm for dependent tasks in IoT cloud-edge-end collaboration", Information, vol. 13, no. 2, 2022.
26.
S. Almasri, M. Jarrah and B. Al-Duwairi, "Multi-objective optimization of task assignment in distributed mobile edge computing", J. Reliable Intell. Environments, vol. 8, no. 1, pp. 21-33, 2022.
27.
S. Wang, M. Reymond, A. A. Irissappane and D. M. Roijers, "Near on-policy experience sampling in multi-objective reinforcement learning", Proc. Int. Conf. Auton. Agents Multiagent Syst., pp. 1756-1758, 2022.
28.
F. Song, H. Xing, X. Wang, S. Luo, P. Dai and K. Li, "Offloading dependent tasks in multi-access edge computing: A multi-objective reinforcement learning approach", Future Gener. Comput. Syst., vol. 128, pp. 333-348, 2022.
29.
Q. Tang et al., "Distributed task scheduling in serverless edge computing networks for the Internet of Things: A learning approach", IEEE Internet Things J., vol. 9, no. 20, pp. 19634-19648, Oct. 2022.
30.
L. Liu, H. Tan, S. H. C. Jiang, Z. Han, X. Y. Li and H. Huang, "Dependent task placement and scheduling with function configuration in edge computing", Proc. Int. Symp. Qual. Serv., pp. 1-10, 2019.
Contact IEEE to Subscribe

References

References is not available for this document.