Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

TimesLap: Mutability workload sequence prediction based on Laplacian Kernel in the cloud: TimesLap: Mutability workload sequence prediction...

Published: 29 December 2024 Publication History

Abstract

Workload prediction is the key technology for elastic resource management in cloud platforms, and the prediction accuracy affects the efficiency of elastic management. However, a multitude of workload sequences have the characteristics of short-term mutation and nonlinearity in the cloud. A widely used strategy for predicting workloads is based on machine learning. The loss function of the existing workload prediction model cannot capture the nonlinear features well in the sequence. Moreover, it is sensitive to outliers and has low robustness, which affects the prediction accuracy. To address this issue, an integrated workload prediction method (TimesLap) is proposed based on Laplacian Kernel improved loss function(Laplacian Kernel MSE). Firstly, the workload sequence is decomposed into a high-frequency fluctuation sequence and a low-frequency fluctuation sequence. Then, the ARIMA model and LSTM-GRU model are applied to predict the high and low volatility sequences respectively. Laplacian Kernel MSE loss function is used to quantify the complex variability of high-frequency sequences, with the final prediction results are obtained by aggregating the prediction results of the models. Finally, the real trace of Google cloud and Microsoft Azure cloud are used for experiments. The experimental results show that TimesLap can effectively improve the generalization of model prediction. Compared with the state-of-the-art prediction methods based on Mean-Square Error, the Visualization Mean Absolute Error of prediction is reduced by 44%, and the R2 score is increased by 58%.

References

[1]
Qiu C and Shen H Dynamic demand prediction and allocation in cloud service brokerage[J] IEEE Transactions on Cloud Computing 2019 9 4 1439-1452
[2]
Wang J, Liang B. Distributed Online Min-Max Load Balancing with Risk-Averse Assistance[C]. 2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS). IEEE, 2023: 178-189
[3]
Hossain S, Rahman M M, Anwar M M. Interference-Aware VM Placement in Cloud[C]. 2023 IEEE 43rd International Conference on Distributed Computing Systems (ICDCS). IEEE, 2023: 1-2
[4]
Lee W, Kang M, Kim S. Highly VM-scalable SSD in cloud storage systems[J]. IEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems, 2023
[5]
Zhang J, Ning Z, Waqas M, et al. Hybrid edge-cloud collaborator resource scheduling approach based on deep reinforcement learning and multi-objective optimization[J]. IEEE Transactions on Computers, 2023
[6]
Li T, Ying S, Zhao Y, et al. Batch jobs load balancing scheduling in cloud computing using distributional reinforcement learning[J] IEEE Trans Parallel Distrib Syst 2023 35 1 169-185
[7]
Chen X, Zhu F, Chen Z, et al. Resource allocation for cloud-based software services using prediction-enabled feedback control with reinforcement learning[J] IEEE Transactions on Cloud Computing 2020 10 2 1117-1129
[8]
Yang Z, Chen L, Zhang H, et al. Residual Connection based TPA-LSTM Networks for Cluster Node CPU Load Prediction[C]. 2021 IEEE International Conference on Big Data (Big Data). IEEE, 2021: 5311-5316
[9]
Seshadri K, Sindhu K, Bhattu S N, et al. Design and Evaluation of a Hierarchical Characterization and Adaptive Prediction Model for Cloud Workloads[J]. IEEE Transactions on Cloud Computing, 2024
[10]
Yi M, Shi Y, Zhang K. Service Load Prediction based on User Knowledge Level Evolution for Software Development Knowledge Base[C]. 2020 IEEE 13th International Conference on Cloud Computing (CLOUD). IEEE, 2020: 99-106
[11]
Bi J, Yuan H, and Zhou M Temporal prediction of multiapplication consolidated workloads in distributed clouds[J] IEEE Trans Autom Sci Eng 2019 16 4 1763-1773
[12]
Kim IK, Wang W, Qi Y, et al. Forecasting cloud application workloads with cloudinsight for predictive resource management[J] IEEE Transactions on Cloud Computing 2020 10 3 1848-1863
[13]
Xie Y, Jin M, Zou Z, et al. Real-time prediction of docker container resource load based on a hybrid model of ARIMA and triple exponential smoothing[J] IEEE Transactions on Cloud Computing 2020 10 2 1386-1401
[14]
Feng B, Ding Z, and Jiang C FAST: A forecasting model with adaptive sliding window and time locality integration for dynamic cloud workloads[J] IEEE Trans Serv Comput 2022 16 2 1184-1197
[15]
Hieu NT, Di Francesco M, and Ylä-Jääski A Virtual machine consolidation with multiple usage prediction for energy-efficient cloud data centers[J] IEEE Trans Serv Comput 2017 13 1 186-199
[16]
Ding Z, Feng B, and Jiang C Coin: a container workload prediction model focusing on common and individual changes in workloads[J] IEEE Trans Parallel Distrib Syst 2022 33 12 4738-4751
[17]
Wu H, Hu T, Liu Y, et al. Timesnet: Temporal 2d-variation modeling for general time series analysis[J]. arXiv preprint arXiv:2210.02186, 2022
[18]
Zeng A, Chen M, Zhang L, et al. Are transformers effective for time series forecasting?[C] Proceedings of the AAAI conference on artificial intelligence. 2023 37 9 11121-11128
[19]
Pan L, Gan J, Liu Q,(2023) Real-Time Load Forecasting Approach Based A, on Graph Convolution Neural Network in a Distributed IoT Energy System[C]. et al IEEE Intl Conf on Dependable, Autonomic and Secure Computing, Intl Conf on Pervasive Intelligence and Computing, Intl Conf on Cloud and Big Data Computing, Intl Conf on Cyber Science and Technology Congress (DASC/PiCom/CBDCom/CyberSciTech). IEEE 0921–0926
[20]
Bi J, Zhang L, Yuan H, et al. Hybrid task prediction based on wavelet decomposition and ARIMA model in cloud data center[C]. 2018 IEEE 15th International Conference on Networking, Sensing and Control (ICNSC). IEEE, 2018: 1-6
[21]
Yazdanian P and Sharifian S E2LG: a multiscale ensemble of LSTM/GAN deep learning architecture for multistep-ahead cloud workload prediction[J] J Supercomput 2021 77 11052-11082
[22]
Liu C, Liu C, Shang Y, et al. An adaptive prediction approach based on workload pattern discrimination in the cloud[J] J Netw Comput Appl 2017 80 35-44
[23]
Li J, Yao J, Xiao D, et al. EvoGWP: Predicting Long-Term Changes in Cloud Workloads Using Deep Graph-Evolution Learning[J]. IEEE Transactions on Parallel and Distributed Systems, 2024
[24]
Devi KL and Valli S Time series-based workload prediction using the statistical hybrid model for the cloud environment[J] Computing 2023 105 2 353-374

Index Terms

  1. TimesLap: Mutability workload sequence prediction based on Laplacian Kernel in the cloud: TimesLap: Mutability workload sequence prediction...
                  Index terms have been assigned to the content through auto-classification.

                  Recommendations

                  Comments

                  Information & Contributors

                  Information

                  Published In

                  cover image Computing
                  Computing  Volume 107, Issue 1
                  Jan 2025
                  1593 pages

                  Publisher

                  Springer-Verlag

                  Berlin, Heidelberg

                  Publication History

                  Published: 29 December 2024
                  Accepted: 20 December 2024
                  Received: 20 July 2024

                  Author Tags

                  1. Mutability
                  2. Workload prediction
                  3. Sequence decomposition
                  4. Loss function

                  Author Tag

                  1. 68T10

                  Qualifiers

                  • Research-article

                  Funding Sources

                  • This work was sponsored by Beijing Nova Program
                  • The National Natural Science Foundation of China under Grant 62272031, the Open Foundation of Information Security Evaluation Center of Civil Aviation, Civil Aviation University of China under Grant
                  • Science and Technology Research Project of Henan Province
                  • Applied Research Program ofKey Research Projects of Henan Higher Education Institutions
                  • Open Foundation of State Key Laboratory of Networking and Switching Technology (Beijing University of Posts and Telecommunications)
                  • Supported by Guangxi Key Laboratory of Cryptography and Information Security

                  Contributors

                  Other Metrics

                  Bibliometrics & Citations

                  Bibliometrics

                  Article Metrics

                  • 0
                    Total Citations
                  • 0
                    Total Downloads
                  • Downloads (Last 12 months)0
                  • Downloads (Last 6 weeks)0
                  Reflects downloads up to 27 Jan 2025

                  Other Metrics

                  Citations

                  View Options

                  View options

                  Figures

                  Tables

                  Media

                  Share

                  Share

                  Share this Publication link

                  Share on social media