Loading [MathJax]/extensions/MathMenu.js
Optimizing Serverless Performance through Game Theory and Efficient Resource Scheduling | IEEE Journals & Magazine | IEEE Xplore

Optimizing Serverless Performance through Game Theory and Efficient Resource Scheduling


Abstract:

The scaler and scheduler of serverless system are the two cornerdstones that ensure service quality and efficiency. However, existing scalers and schedulers are constrain...Show More

Abstract:

The scaler and scheduler of serverless system are the two cornerdstones that ensure service quality and efficiency. However, existing scalers and schedulers are constrained by static thresholds, scaling latency, and single-dimensional optimization, making them difficult to agilely respond to dynamic workloads of functions with different characteristics. This paper proposes a game theory-based scaler and a dual-layer optimization scheduler to enhance the resource management and task allocation capabilities of serverless systems. In the scaler, we introduce the Hawkes process to quantify the “temperature” of function as an indicator of their instantaneous invocation rate. By combining dynamic thresholds and continuous monitoring, this scaler enables that scaling operations no longer lag behind changes of function instances and can even warm up beforehand. For scheduler, we refer to bin-packing strategies to optimize the distribution of containers and reduce resource fragmentation. A new concept of “CPU starvation degree” is introduced to denote the degree of CPU contention during function execution, ensuring that function requests are efficiently scheduled. Experimental analysis on ServerlessBench and Alibaba clusterdata indicates that compared to classical and state-of-the-art scalers and schedulers, the proposed scaler and scheduler achieve at least a 149% improvement in the Quality-Price Ratio, which represents the trade-off between performance and cost.
Published in: IEEE Transactions on Computers ( Early Access )
Page(s): 1 - 13
Date of Publication: 03 March 2025

ISSN Information:


Contact IEEE to Subscribe