journal article·2025-07-08

The Hybrid Model: Prediction-Based Scheduling and Efficient Resource Management in a Serverless Environment

Louai Shiekhani, Hui Wang, Wen Shi, Jiahao Liu, Yuan Qiu, Chunhua Gu, Weichao Ding

Applied Sciences· Volume 15· Issue 14
Publisher page

Abstract

Serverless computing has gained significant attention in recent years. However, the cold start problem remains a major challenge, not only because of the substantial latency it introduces to function execution time, but also because frequent cold starts lead to poor resource utilization, especially during workload fluctuations. To address these issues, we propose a multi-level scheduling solution: the Hybrid Model. This model is designed to reduce the frequency of cold starts while maximizing container utilization. At the global level (across invokers), the Hybrid Model employs a skewness-aware scheduling strategy to select the most appropriate invoker for each request. Within each invoker, we introduce a greedy buffer-aware scheduling method that leverages the available slack (remaining buffer) of warm containers to aggressively encourage their reuse. Both the global and the local schedule are tightly integrated with a prediction component- The Hybrid Predictor- that combines Auto-Regressive Integrated Moving Average ARIMA (linear trends) and Random Forest (non-linear residuals + environment-aware features) for 5-min workload forecasts. The Hybrid Model is implemented on Apache OpenWhisk and evaluated using Azure-like traces and real FaaS applications. The evaluations show that the Hybrid Model achieves up to 34% SLA violation reductions compared to three state-of-the-art approaches and maintains the container utilization to be more than 80%.
Source: crossref · Quality: baseline

Affiliations

School of Information Science and Engineering, East China University of Science and Technology, Shanghai 200237, China

Shanghai Aerospace Electronic Technology Institute, Shanghai 201109, China

Shanghai Key Laboratory of Collaborative Computing in Spacial Heterogenous Networks (CCSN), Shanghai 201109, China

Funding

Foundation of Shanghai Key Laboratory of Collaborative Computing in Spatial Heterogenous Networks · National Natural Science Foundation of China · Shanghai Pilot Program for Basic Research · Nature Science Foundation of Shanghai

References (35)

Show source-provided references
1. Performance Modeling of Serverless Computing Platforms10.1109/TCC.2020.3033373 ↗
2. Investigation of Factors Influencing Speaking Performance of Saudi EFL Learners10.24093/awej/vol11no4.5 ↗
3. Serverless Computing: A Survey of Opportunities, Challenges and Applications10.1145/3510611 ↗
4. Xu, Z., Zhang, H., Geng, X., Wu, Q., and Ma, H. (2019, January 4–6). Adaptive Function Launching Acceleration in Serverless Computing Platforms. Proceedings of the 2019 IEEE 25th International Conference on Parallel and Distributed Systems (ICPADS), Tianjin, China.10.1109/ICPADS47876.2019.00011 ↗
5. Wang, L., Li, M., Zhang, Y., Ristenpart, T., and Swift, M. (2018, January 11–13). Peeking Behind the Curtains of Serverless Platforms. Proceedings of the 2018 USENIX Annual Technical Conference (USENIX ATC 18), USENIX Association, Boston, MA, USA.
6. Manner, J., Endre, B.M., Heckel, T., and Wirtz, G. (2018, January 17–20). Cold Start Influencing Factors in Function as a Service. Proceedings of the 2018 IEEE/ACM International Conference on Utility and Cloud Computing Companion (UCC Companion), Zurich, Switzerland.10.1109/UCC-Companion.2018.00054 ↗
7. Serverless Computing: Optimizing Resource Utilization and Cost Efficiency
8. Benedetti, P., Femminella, M., Reali, G., and Steenhaut, K. (2022, January 21–25). Reinforcement Learning Applicability for Resource-Based Auto-Scaling in Serverless Edge Applications. Proceedings of the 2022 IEEE International Conference on Pervasive Computing and Communications Workshops and Other Affiliated Events (PerCom Workshops), Pisa, Italy.10.1109/PerComWorkshops53856.2022.9767437 ↗
9. Sadowski, M., and Frantzell, L. (2020). Apache OpenWhisk—Open Source Project. Serverless Swift, Apress.10.1007/978-1-4842-5836-1 ↗
10. Solaiman, K., and Adnan, M.A. (2020, January 21–24). WLEC: A Not So Cold Architecture to Mitigate Cold Start Problem in Serverless Computing. Proceedings of the 2020 IEEE International Conference on Cloud Engineering (IC2E), Sydney, NSW, Australia.10.1109/IC2E48712.2020.00022 ↗
11. (2025, March 18). IBM Cloud Docs. Available online: https://developer.ibm.com/open/projects/openwhisk.
12. Kaffes, K., Yadwadkar, N.J., and Kozyrakis, C. (2022, January 7–11). Hermod: Principled and Practical Scheduling for Serverless Functions. Proceedings of the Proceedings of the 13th Symposium on Cloud Computing, San Francisco, CA, USA.10.1145/3542929.3563468 ↗
13. Ousterhout, K., Wendell, P., Zaharia, M., and Stoica, I. (2013, January 3–6). Sparrow: Distributed, low latency scheduling. Proceedings of the SOSP’13: Proceedings of the Twenty-Fourth ACM Symposium on Operating Systems Principles, Farmington, PN, USA.10.1145/2517349.2522716 ↗
14. Hellerstein, J.M., Faleiro, J., Gonzalez, J., Schleier-Smith, J., Sreekanti, V., Tumanov, A., and Wu, C. (2018). Serverless Computing: One Step Forward, Two Steps Back. arXiv, Available online: https://arxiv.org/pdf/1812.03651.
15. Mohan, A., Sane, H., Doshi, K., Edupuganti, S., Nayak, N., and Sukhomlinov, V. (2019, January 8). Agile Cold Starts for Scalable Serverless. Proceedings of the 11th USENIX Workshop on Hot Topics in Cloud Computing (HotCloud 19), Renton, WA, USA.
16. Romero, F., Chaudhry, G.I., Goiri, Í., Gopa, P., Batum, P., Yadwadkar, N.J., Fonseca, R., Kozyrakis, C., and Bianchini, R. (2021, January 1–4). Faa $ t: A transparent auto-scaling cache for serverless applications. Proceedings of the ACM Symposium on Cloud Computing, Seattle, WA, USA.
17. Suo, K., Son, J., Cheng, D., Chen, W., and Baidya, S. (2021, January 7–10). Tackling Cold Start of Serverless Applications by Efficient and Adaptive Container Runtime Reusing. Proceedings of the 2021 IEEE International Conference on Cluster Computing (CLUSTER), Virtual.10.1109/Cluster48925.2021.00018 ↗
18. Jegannathan, A.P., Saha, R., and Addya, S.K. (2022, January 6–9). A Time Series Forecasting Approach to Minimize Cold Start Time in Cloud-Serverless Platform. Proceedings of the 2022 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom), Sofia, Bulgaria.10.1109/BlackSeaCom54372.2022.9858271 ↗
19. Lin, Y. (2024, January 26–28). Minimizing Cold Start Time on Serverless Platforms Based on Time Series Prediction Methods. Proceedings of the 2024 IEEE 2nd International Conference on Control, Electronics and Computer Technology (ICCECT), Jilin, China.10.1109/ICCECT60629.2024.10545789 ↗
20. Mittal, V., Qi, S., Bhattacharya, R., Lyu, X., Li, J., Kulkarni, S.G., Li, D., Hwang, J., Ramakrishnan, K.K., and Wood, T. (2021, January 1–4). Mu: An Efficient, Fair and Responsive Serverless Framework for Resource-Constrained Edge Clouds. Proceedings of the ACM Symposium on Cloud Computing, Seattle, WA, USA.
21. A Hybrid CNN-LSTM Model for Predicting Server Load in Cloud Computing10.1007/s11227-021-04234-0 ↗
22. Vexless: A serverless vector data management system using cloud functions10.1145/3654990 ↗
23. Chung, J., Gulcehre, C., Cho, K., and Bengio, Y. (2014, January 12–13). Empirical evaluation of gated recurrent neural networks on sequence modeling. Proceedings of the NIPS 2014 Workshop on Deep Learning, Montreal, QC, Canada.
24. Stein, M. (2018). The Serverless Scheduling Problem and NOAH. arXiv, Available online: https://arxiv.org/pdf/1809.06100.
25. Aumala, G., Boza, E., Ortiz-Aviles, L., Totoy, G., and Abad, C. (2019, January 14–17). Beyond Load Balancing: Package-Aware Scheduling for Serverless Platforms. Proceedings of the 2019 19th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing (CCGRID), Larnaca, Cyprus.10.1109/CCGRID.2019.00042 ↗
26. Suresh, A., Somashekar, G., Varadarajan, A., Kakarla, V.R., Upadhyay, H., and Gandhi, A. (2020, January 17–21). ENSURE: Efficient Scheduling and Autonomous Resource Management in Serverless Environments. Proceedings of the 2020 IEEE International Conference on Autonomic Computing and Self-Organizing Systems (ACSOS), Washington, DC, USA.10.1109/ACSOS49614.2020.00020 ↗
27. Karthick, A.V., Ramaraj, E., and Subramanian, R.G. (March, January 27). An Efficient Multi Queue Job Scheduling for Cloud Computing. Proceedings of the 2014 World Congress on Computing and Communication Technologies, Tiruchirappalli, India.10.1109/WCCCT.2014.8 ↗
28. Bowerman, B.L., and O’Connell, R.T. (1993). Forecasting and Time Series: An Applied Approach, South Western Educational Publishing.
29. Random Forests10.1023/A:1010933404324 ↗
30. Mohammad, M., Fonseca, R., Goiri, I., Chaudhry, G., Batum, P., Cooke, J., Laureano, E., Tresness, C., Russinovich, M., and Bianchini, R. (2020, January 15–17). Serverless in the Wild: Characterizing and Optimizing the Serverless Workload at a Large Cloud Provider. Proceedings of the 2020 USENIX Annual Technical Conference (USENIX ATC 20), USENIX Association, Online.
31. Gunasekaran, J.R., Thinakaran, P., Nachiappan, N.C., Kandemir, M.T., and Das, C.R. (2020, January 7–11). Fifer: Tackling Resource Underutilization in the Serverless Era. Proceedings of the 21st International Middleware Conference, Delft, The Netherlands.10.1145/3423211.3425683 ↗
32. Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment10.1109/TPDS.2012.283 ↗
33. Dhawalia, P., Kailasam, S., and Janakiram, D. (July, January 28). Chisel: A Resource Savvy Approach for Handling Skew in MapReduce Applications. Proceedings of the 2013 IEEE Sixth International Conference on Cloud Computing, Washington, DC, USA.10.1145/2608020.2608021 ↗
34. Kim, J., and Lee, K. (2019, January 8–13). FunctionBench: A Suite of Workloads for Serverless Cloud Function Service. Proceedings of the 2019 IEEE 12th International Conference on Cloud Computing (CLOUD), Milan, Italy.10.1109/CLOUD.2019.00091 ↗
35. Singhvi, A., Houck, K., Balasubramanian, A., Shaikh, M.D., Venkataraman, S., and Akella, A. (2019). Archipelago: A Scalable Low-Latency Serverless Platform. arXiv, Available online: https://arxiv.org/pdf/1911.09849.