PRPOS: A Periodicity-Aware Resource Prediction Framework for Online Services
Source abstract
Abstract
Accurate prediction of resource utilization is essential for efficient cloud resource management and Quality-of-Service (QoS) assurance in online services. However, most existing methods neglect to explicitly model inherent periodic patterns in resource usage—particularly those characterized by extended period lengths, consistent trend shapes with significant magnitude variations across periods—which limits their predictive accuracy. To address this gap, we propose PRPOS (Periodicity-aware Resource Prediction for Online Services), a novel periodicity-aware prediction framework specifically designed for online service workloads. PRPOS operates in two cohesive phases: It first employs a robust period detection mechanism that effectively handles magnitude variations and noise to identify dominant periods; then, a dual scale based on a Gated Recurrent Units (GRU) predictor explicitly incorporates the identified periodicity to concurrently model fine-grained in-period dynamics and coarse-grained cross-period trends. Extensive evaluation on the Alibaba Cluster Trace v2018 demonstrates that PRPOS consistently outperforms state-of-the-art approaches, achieving average improvements of 45.3% in Mean Absolute Percentage Error (MAPE) and 44.3% in Root Mean Squared Error (RMSE). The demonstrated performance enables the application of PRPOS to cloud resource orchestration for online services, allowing for proactive resource provisioning that enhances both efficiency and reliability.
Source: crossref · Quality: baseline
Research context
OpenAlex topics: Cloud Computing and Resource Management · Software System Performance and Reliability · Web Data Mining and Analysis
SciVX discovery tags are terminology-based. OpenAlex topics are source-provided classifications.
Affiliations
College of Computer Science, Beijing University of Technology, Beijing 100124, China
Funding
National Natural Science Foundation of China
References (68)
Show source-provided references
1. Verma, A., Pedrosa, L., Korupolu, M., Oppenheimer, D., Tune, E., and Wilkes, J. (2015, January 21–24). Large-scale cluster management at Google with Borg. Proceedings of the Tenth European Conference on Computer Systems, Bordeaux, France.10.1145/2741948.2741964 ↗
2. Buyya, R., Garg, S.K., and Calheiros, R.N. (2011, January 12–14). SLA-oriented resource provisioning for cloud computing: Challenges, architecture, and solutions. Proceedings of the 2011 International Conference on Cloud and Service Computing, Hong Kong, China.10.1109/CSC.2011.6138522 ↗
3. Prediction-driven collaborative emergency medical resource allocation with deep learning and optimization10.1080/01605682.2022.2101953 ↗
4. Alibaba Inc. (2025, July 01). Cluster Data Collected from Production Clusters in Alibaba for Cluster Management Research. Available online: https://github.com/alibaba/clusterdata.
5. Workload prediction using ARIMA model and its impact on cloud applications’ QoS10.1109/TCC.2014.2350475 ↗
6. Bi, J., Zhang, L., and Yuan, H. (2018, January 27–29). Hybrid task prediction based on wavelet decomposition and ARIMA model in cloud data center. Proceedings of the 2018 15th International Conference on Networking, Sensing and Control (ICNSC), Chicago, IL, USA.10.1109/ICNSC.2018.8361342 ↗
7. Efficient resource provisioning for elastic cloud services based on machine learning techniques10.1186/s13677-019-0128-9 ↗
8. Xiao, C., Huang, J., and Wu, W. (2021, January 10–13). Enhanced-XGB: An online service resource demand forecasting method for colocation data centers. Proceedings of the 2021 21st International Symposium on Cluster, Cloud and Internet Computing (CCGrid), Melbourne, Australia.10.1109/CCGrid51090.2021.00053 ↗
9. Zhang, W., Li, B., and Zhao, D. (2016, January 20–22). Workload prediction for cloud cluster using a recurrent neural network. Proceedings of the 2016 International Conference on Identification, Information and Knowledge in the Internet of Things (IIKI), Beijing, China.10.1109/IIKI.2016.39 ↗
10. Host load prediction with long short-term memory in cloud computing10.1007/s11227-017-2044-4 ↗
11. Accurate prediction of workloads and resources with multi-head attention and hybrid LSTM for cloud data centers10.1109/TSUSC.2023.3259522 ↗
12. Integrated deep learning method for workload and resource prediction in cloud systems10.1016/j.neucom.2020.11.011 ↗
13. Adaptive sliding windows for improved estimation of data center resource utilization10.1016/j.future.2019.10.026 ↗
14. Shu, W., Zeng, F., and Ling, Z. (2021, January 13–15). Resource demand prediction of cloud workloads using an attention-based GRU model. Proceedings of the 2021 17th International Conference on Mobility, Sensing and Networking (MSN), Exeter, UK.10.1109/MSN53354.2021.00071 ↗
15. Vlachos, M., Meek, C., and Vagena, Z. (2004, January 13–18). Identifying similarities, periodicities and bursts for online search queries. Proceedings of the 2004 SIGMOD International Conference on Management of Data (SIGMOD ’04), Paris, France.10.1145/1007568.1007586 ↗
16. Bauer, A., Züfle, M., and Herbst, N. (2020, January 20–24). Telescope: An Automatic Feature Extraction and Transformation Approach for Time Series Forecasting on a Level-Playing Field. Proceedings of the 2020 36th International Conference on Data Engineering (ICDE), Dallas, TX, USA.10.1109/ICDE48307.2020.00199 ↗
17. Periodicity in user engagement with a search engine and its application to online controlled experiments10.1145/2856822 ↗
18. Radinsky, K., Svore, K., and Dumais, S. (2012, January 16–20). Modeling and predicting behavioral dynamics on the web. Proceedings of the 21st International Conference on World Wide Web (WWW), Lyon, France.10.1145/2187836.2187918 ↗
19. Cyclo-period estimation for discrete-time cyclo-stationary signals10.1109/TSP.2005.859237 ↗
20. Wen, Q., He, K., and Sun, L. (2021, January 20–25). RobustPeriod: Robust Time-Frequency Mining for Multiple Periodicity Detection. Proceedings of the 2021 International Conference on Management of Data (SIGMOD), Virtual Event.10.1145/3448016.3452779 ↗
21. Wen, Q., Yang, L., and Sun, L. (2023, January 4–9). Robust Dominant Periodicity Detection for Time Series with Missing Data. Proceedings of the 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Rhodes Island, Greece.10.1109/ICASSP49357.2023.10095241 ↗
22. An effective deep learning architecture leveraging BIRCH clustering for resource usage prediction of heterogeneous machines in cloud data center10.1007/s10586-023-04258-6 ↗
23. An improved LSTM-based prediction approach for resources and workload in large-scale data centers10.1109/JIOT.2024.3383512 ↗
24. Multilayer multivariate forecasting network for precise resource utilization prediction in edge data centers10.1016/j.future.2024.107692 ↗
25. Postwar US business cycles: An empirical investigation10.2307/2953682 ↗
26. Zovko, I.I. (2008). Topics in Market Microstructure, Amsterdam University Press.
27. A hybrid method for short-term host utilization prediction in cloud computing
28. An ensemble multiscale wavelet-GARCH hybrid SVR algorithm for mobile cloud computing workload prediction10.1007/s13042-019-01017-1 ↗
29. What is a support vector machine?10.1038/nbt1206-1565 ↗
30. Greedy function approximation: A gradient boosting machine10.1214/aos/1013203451 ↗
31. Wavelet neural network with improved genetic algorithm for traffic flow time series prediction10.1016/j.ijleo.2016.06.017 ↗
32. Adaptive prediction models for data center resources utilization estimation10.1109/TNSM.2019.2932840 ↗
33. Gao, J., Wang, H., and Shen, H. (2020, January 3–6). Machine learning based workload prediction in cloud computing. Proceedings of the 2020 29th International Conference on Computer Communications and Networks (ICCCN), Honolulu, HI, USA.10.1109/ICCCN49398.2020.9209730 ↗
34. CPU usage prediction for cloud resource provisioning based on deep belief network and particle swarm optimization10.1002/cpe.5730 ↗
35. Chen, L., Wang, W., and Yang, Y. (2020, January 17–19). An efficient dynamic neural network for predicting time series data stream. Proceedings of the 2020 International Conference on Parallel & Distributed Processing with Applications, Big Data & Cloud Computing, Sustainable Computing & Communications, Social Computing & Networking (ISPA/BDCloud/SocialCom/SustainCom), Exeter, UK.10.1109/ISPA-BDCloud-SocialCom-SustainCom51426.2020.00104 ↗
36. Host load prediction in cloud computing using long short-term memory encoder-decoder10.1007/s11227-019-02967-7 ↗
37. Thonglek, K., Ichikawa, K., and Takahashi, K. (2019, January 2–5). Improving resource utilization in data centers using an LSTM-based prediction model. Proceedings of the 2019 21st International Conference on Cluster Computing (CLUSTER), Albuquerque, NM, USA.10.1109/CLUSTER.2019.8891022 ↗
38. Shen, H., and Hong, X. (2020). Host load prediction with bi-directional long short-term memory in cloud computing. arXiv.
39. An efficient forecasting approach for resource utilization in cloud data center using CNN-LSTM model10.1007/s00521-021-05770-9 ↗
40. Chen, W., Lu, C., and Ye, K. (2021, January 7–10). RPTCN: Resource prediction for high-dynamic workloads in clouds based on deep learning. Proceedings of the 2021 23rd International Conference on Cluster Computing (CLUSTER), Portland, OR, USA.10.1109/Cluster48925.2021.00038 ↗
41. Multivariate workload and resource prediction in cloud computing using CNN and GRU by attention mechanism10.1007/s11227-022-04782-z ↗
42. Intelligent time-series forecasting framework for non-linear dynamic workload and resource prediction in cloud10.1016/j.comnet.2023.109653 ↗
43. Machine learning-centric prediction and decision based resource management in cloud computing environments10.1007/s10586-024-04787-8 ↗
44. Multivariate resource usage prediction with frequency-enhanced and attention-assisted transformer in cloud computing systems10.1109/JIOT.2024.3395610 ↗
45. Yang, Z., Hou, L., and Zhao, X. (2025, January 23–25). Robust Autocorrelation for Period Detection in Time Series. Proceedings of the 17th International Conference on Agents and Artificial Intelligence (ICAART), Porto, Portugal.10.5220/0013092500003890 ↗
46. Projecting interval uncertainty through the discrete Fourier transform: An application to time signals with poor precision10.1016/j.ymssp.2022.108920 ↗
47. Vlachos, M., Yu, P., and Castelli, V. (2005, January 21–23). On periodicity detection and structural periodic similarity. Proceedings of the 2005 SIAM International Conference on Data Mining (SDM), Newport Beach, CA, USA.10.1137/1.9781611972757.40 ↗
48. Mitsa, T. (2010). Temporal Data Mining, Chapman and Hall/CRC.10.1201/9781420089776 ↗
49. SAZED: Parameter-free domain-agnostic season length estimation in time series data10.1007/s10618-019-00645-z ↗
50. Parthasarathy, S., Mehta, S., and Srinivasan, S. (2006, January 6–11). Robust periodicity detection algorithms. Proceedings of the 2006 15th International Conference on Information and Knowledge Management (CIKM), Arlington, VA, USA.10.1145/1183614.1183774 ↗
51. Mining event periodicity from incomplete observations10.1109/TKDE.2014.2365801 ↗
52. Peri-midformer: Periodic pyramid transformer for time series analysis
53. Robust distributed estimation and variable selection for massive datasets via rank regression10.1007/s10463-021-00803-5 ↗
54. Wang, N., and Chau, S.C.K. (2023). Practically Efficient Secure Computation of Rank-based Statistics Over Distributed Datasets. arXiv.
55. Tan, P.N., Steinbach, M., and Kumar, V. (2005). Introduction to Data Mining, Pearson Education India.
56. Long, J., Shelhamer, E., and Darrell, T. (2015, January 7–12). Fully convolutional networks for semantic segmentation. Proceedings of the IEEE Conference on Computer Vision and Pattern Recognition, Boston, MA, USA.10.1109/CVPR.2015.7298965 ↗
57. Kim, H. (2025, June 12). Hodrick-Prescott Filter. Available online: http://webhome.auburn.edu/~hzk0001/hpfilter.pdf.
58. Box, G.E.P., Jenkins, G.M., Reinsel, G.C., and Ljung, G.M. (1990). Time Series Analysis, Forecasting and Control, Holden-Day, Inc.
59. Ross, S.M. (2020). A First Course in Probability, Pearson.
60. Hyvarinen, A., Hurri, J., and Hoyer, P.O. (2001). Independent Component Analysis. Natural Image Statistics: A Probabilistic Approach to Early Computational Vision, Springer.10.1002/0471221317 ↗
61. Agarap, A.F. (2018). Deep learning using rectified linear units (relu). arXiv.
62. A CNN-BiLSTM model with attention mechanism for earthquake prediction10.1007/s11227-023-05369-y ↗
63. Tran, N., Nguyen, T., and Nguyen, B.M. (2018, January 8–13). A multivariate fuzzy time series resource forecast model for clouds using LSTM and data correlation analysis. Proceedings of the 2018 IEEE International Conference on Fuzzy Systems (FUZZ-IEEE), Rio de Janeiro, Brazil.10.1016/j.procs.2018.07.298 ↗
64. Dang-Quang, N.M., and Yoo, M. (2021, January 20–22). Multivariate deep learning model for workload prediction in cloud computing. Proceedings of the 2021 International Conference on Information and Communication Technology Convergence (ICTC), Jeju Island, Republic of Korea.10.1109/ICTC52510.2021.9620931 ↗
65. esDNN: Deep neural network based multivariate workload prediction in cloud computing environments
66. Hyndman, R.J., Athanasopoulos, G., Bergmeir, C., Caceres, G., Chhay, L., O’Hara-Wild, M., Petropoulos, F., and Razbash, S. (2019). Package ‘Forecast’, R Foundation for Statistical Computing.
67. Mean absolute percentage error for regression models10.1016/j.neucom.2015.12.114 ↗
68. Root mean square error (RMSE) or mean absolute error (MAE)?–Arguments against avoiding RMSE in the literature10.5194/gmd-7-1247-2014 ↗