SFSM: A Serverless Function Scheduling Method for FaaS Applications over Edge Computing

Hao Tian,Cheng Chen,Fei Dai,Wanchun Dou
DOI: https://doi.org/10.1109/icws62655.2024.00120
2024-01-01
Abstract:Serverless edge computing is emerging as an enabler to provision scalable and flexible Function-as-a-Service (FaaS) applications with lightweight function instances at network edge. In serverless edge computing, the function instances with inter-dependencies are scheduled to proximate edge nodes in a distributed manner. However, the heterogeneity and unpredictability of edge networks bring significant challenge in realizing optimal scheduling decision to guarantee execution performance of applications without any prior. In view of this challenge, a Serverless Function Scheduling Method, named SFSM, is proposed in this paper for FaaS applications over edge computing. First, a long-term optimization problem is formulated to reduce completion time and decoupled into time-slot sub-problems via Lyapunov optimization. To avoid the cross-edge redundant data transmission overhead of inter-functions, a two-level graph optimization is designed with vertical and horizontal data merging. Then, SFSM incorporates an online multi-armed bandit-based scheduling algorithm that only requires the context of requests without complete information of edge networks. Finally, extensive experimental results based on real-world datasets demonstrate the effectiveness and superiority of SFSM.
What problem does this paper attempt to address?