Self-Adaptive Workload Classification and Forecasting for Proactive Resource Provisioning
N. Herbst, N. Huber, S. Kounev, and E. Amrehn. Proceedings of the 4th ACM/SPEC International Conference on Performance Engineering (ICPE 2013), page 187--198. New York, NY, USA, ACM, (April 2013)
Abstract
As modern enterprise software systems become increasingly dynamic, workload forecasting techniques are gaining in importance as a foundation for online capacity planning and resource management. Time series analysis covers a broad spectrum of methods to calculate workload forecasts based on history monitoring data. Related work in the field of workload forecasting mostly concentrates on evaluating specific methods and their individual optimisation potential or on predicting Quality-of-Service (QoS) metrics directly. As a basis, we present a survey on established forecasting methods of the time series analysis concerning their benefits and drawbacks and group them according to their computational overheads. In this paper, we propose a novel self-adaptive approach that selects suitable forecasting methods for a given context based on a decision tree and direct feedback cycles together with a corresponding implementation. The user needs to provide only his general forecasting objectives. In several experiments and case studies based on real world workload traces, we show that our implementation of the approach provides continuous and reliable forecast results at run-time. The results of this extensive evaluation show that the relative error of the individual forecast points is significantly reduced compared to statically applied forecasting methods, e.g. in an exemplary scenario on average by 37%. In a case study, between 55% and 75% of the violations of a given service level agreement can be prevented by applying proactive resource provisioning based on the forecast results of our implementation.
%0 Conference Paper
%1 HeHuKoAm2013-ICPE-WorkloadClassificationAndForecasting
%A Herbst, Nikolas Roman
%A Huber, Nikolaus
%A Kounev, Samuel
%A Amrehn, Erich
%B Proceedings of the 4th ACM/SPEC International Conference on Performance Engineering (ICPE 2013)
%C New York, NY, USA
%D 2013
%I ACM
%K Application_quality_of_service_management Automated_model_learning Elasticity Instrumentation_profiling_and_workload_characterization Online_monitoring_and_forecasting Performance Prediction Resource_management Self-adaptive-systems Self-aware-computing Statistical_estimation_and_machine_learning Tool WCF descartes t_full
%P 187--198
%T Self-Adaptive Workload Classification and Forecasting for Proactive Resource Provisioning
%U http://doi.acm.org/10.1145/2479871.2479899
%X As modern enterprise software systems become increasingly dynamic, workload forecasting techniques are gaining in importance as a foundation for online capacity planning and resource management. Time series analysis covers a broad spectrum of methods to calculate workload forecasts based on history monitoring data. Related work in the field of workload forecasting mostly concentrates on evaluating specific methods and their individual optimisation potential or on predicting Quality-of-Service (QoS) metrics directly. As a basis, we present a survey on established forecasting methods of the time series analysis concerning their benefits and drawbacks and group them according to their computational overheads. In this paper, we propose a novel self-adaptive approach that selects suitable forecasting methods for a given context based on a decision tree and direct feedback cycles together with a corresponding implementation. The user needs to provide only his general forecasting objectives. In several experiments and case studies based on real world workload traces, we show that our implementation of the approach provides continuous and reliable forecast results at run-time. The results of this extensive evaluation show that the relative error of the individual forecast points is significantly reduced compared to statically applied forecasting methods, e.g. in an exemplary scenario on average by 37%. In a case study, between 55% and 75% of the violations of a given service level agreement can be prevented by applying proactive resource provisioning based on the forecast results of our implementation.
@inproceedings{HeHuKoAm2013-ICPE-WorkloadClassificationAndForecasting,
abstract = {{As modern enterprise software systems become increasingly dynamic, workload forecasting techniques are gaining in importance as a foundation for online capacity planning and resource management. Time series analysis covers a broad spectrum of methods to calculate workload forecasts based on history monitoring data. Related work in the field of workload forecasting mostly concentrates on evaluating specific methods and their individual optimisation potential or on predicting Quality-of-Service (QoS) metrics directly. As a basis, we present a survey on established forecasting methods of the time series analysis concerning their benefits and drawbacks and group them according to their computational overheads. In this paper, we propose a novel self-adaptive approach that selects suitable forecasting methods for a given context based on a decision tree and direct feedback cycles together with a corresponding implementation. The user needs to provide only his general forecasting objectives. In several experiments and case studies based on real world workload traces, we show that our implementation of the approach provides continuous and reliable forecast results at run-time. The results of this extensive evaluation show that the relative error of the individual forecast points is significantly reduced compared to statically applied forecasting methods, e.g. in an exemplary scenario on average by 37%. In a case study, between 55% and 75% of the violations of a given service level agreement can be prevented by applying proactive resource provisioning based on the forecast results of our implementation.}},
added-at = {2020-04-06T11:20:27.000+0200},
address = {New York, NY, USA},
author = {Herbst, Nikolas Roman and Huber, Nikolaus and Kounev, Samuel and Amrehn, Erich},
biburl = {https://www.bibsonomy.org/bibtex/20a78b8ca93e50919557ea5fbdb821f37/se-group},
booktitle = {Proceedings of the 4th ACM/SPEC International Conference on Performance Engineering (ICPE 2013)},
interhash = {76c36107d0d4859af131187a20374566},
intrahash = {0a78b8ca93e50919557ea5fbdb821f37},
keywords = {Application_quality_of_service_management Automated_model_learning Elasticity Instrumentation_profiling_and_workload_characterization Online_monitoring_and_forecasting Performance Prediction Resource_management Self-adaptive-systems Self-aware-computing Statistical_estimation_and_machine_learning Tool WCF descartes t_full},
month = {April},
pages = {187--198},
publisher = {ACM},
timestamp = {2020-10-20T11:37:16.000+0200},
title = {{Self-Adaptive Workload Classification and Forecasting for Proactive Resource Provisioning}},
url = {http://doi.acm.org/10.1145/2479871.2479899},
year = 2013
}