Abstract
In cloud environment, multiple resources performance prediction is the task of predicting different resources by considering the differences from multiple task inferences based on the historical values to make effective and certainty judgmental decisions for the future values. One resource performance prediction can conclude the performance of another, which implies dependency (i.e., multi-resources) or independency (i.e., one resource), but that cannot be directly confirmed accurately. We use time series algorithms to investigate possible approaches, which can greatly assist us to analyze and predict the future values based on previously observed values. The goal of this paper is to review the theory of the common several models of multivariate time series, and to emphasize the practical steps to take in order to fit those models to real data and evaluate the outcome. Moreover, ensemble-learning algorithms are applied to the best-fit models to improve performance. Finally, we will discuss the results.
Chapter PDF
Similar content being viewed by others
References
Liang, J., Nahrstedt, K., Zhou, Y.: Adaptive Multi-Resource Prediction in Distributed Resource Sharing Environment. In: IEEE International Symposium on Cluster Computing and the Grid, pp. 293–300 (2004)
Armbrust, M., Fox, A., Griffith, R., Joseph, A.D., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I., Zaharia, M.: A View of Cloud Computing. Communications of the ACM 53(4) (April 2010)
Yang, R., Van Der Mei, R.D., Roubos, D., Seinstra, F.J., Bal, H.E.: Resource optimization in distributed real-time multimedia applications. Multimedia Tools and Applications 59(3) (August 2003)
Hu, R.D., Jiang, J.F., Liu, G.M., Wang, L.X.: Efficient Resources Provisioning Based on Load Forecasting in Cloud. In: The 10th International Conference on Services Computing (July 2013)
Khan, A., Yan, X.F., Tao, S., Anerousis, N.: Workload Characterization and Prediction in the Cloud: A Multiple Time Series Approach. In: Network Operations and Management Symposium (NOMS), pp. 1287–1294 (April 2012)
Antonescu, A.F., Braun, T.: Improving Management of Distributed Services Using Correlations and Predictions in SLA-Driven Cloud Computing Systems. In: Conference Proceeding, 14th IEEE/IFIP Network Operations and Management Symposium (NOMS), Krakow, Poland (May 2014)
Burdenski, T.: Evaluating Univerariate, Bivariate, and Multivariate Normality Using Graphical and Statistical Procedures. ERIC, 61 (April 2000)
Dinda, P.A.: Design, Implementation, and Performance of an Extensible Toolkit for Resource Prediction in Distributed Systems. IEEE Transactions on Parallel and Distributed Systems 17(2) (February 2006)
Tan, J., Dube, P., Meng, X.Q., Zhang, L.: Exploiting Resource Usage Patterns for Better Utilization Prediction. In: 31st International Conference on Distributed Computing Systems Workshops, pp. 20–24 (June 2011)
Xiao, D.Z., Cao, S., Wong, F.: Optimization of bagging classifiers based on SBCB algorithm. Machine Learning and Cybernetics (ICMLC) 1, 262–267 (2010)
Chitra, A., Uma, S.: An Ensemble Model of Multiple Classifiers for Time Series Prediction. International Journal of Computer Theory and Engineering 2(3) (June 2010)
He, Q., Zhuang, F.Z., Zhao, X.R., Shi, Z.Z.: Enhanced Algorithm Performance for Classification Based on Hyper Surface using Bagging and Adaboost. Machine Learning and Cybernetics 6, 3624–3629 (2007)
Williges, R.C., Willinges, B.H.: Univariate and Multivariate Evaluation of Computer-Based Data Entry. In: Proceedings of the Human Factors and Ergonomics Society Annual Meeting, vol. 25(1), pp. 741–745 (October 1981)
Guim, F., Goyeneche, A., Corbalan, J., Labarta, J., Terstyansky, G.: Grid computing performance prediction based in historical information. In: Proceedings of the 7th IEEE/ACM International Conference on Grid Computing (2006)
McGovern, A., Rosendahl, D.H., Brown, R.A., Droegemeier, K.K.: Identifying Predictive Multi-dimensional Time Series Motifs: An Application to severe weather prediction. Data Mining and Knowledge Discovery 22(1-2), 232–258 (2011)
De Gooijer, J.G., Hyndman, R.J.: 25 Years of Time Series Forecasting. International Journal of Forecasting 22(44:1), 443–473 (2006)
Kugiumtzis, D., Bora-Senta, E.: Simulation of Multivariate Non-Gaussian Autoregressive Time Series with Given Autocovariance and Marginals. Similation and Modelling Practice and Theory, Elsevier (March 2014)
Lutkepohl, H.: New Introduction to Multiple Time Series Analysis, New York, pp. 13–26, 31-39, 41, 90-100, 102-106. Springer (2006)
Ebrahini, N., Hamedani, G., Soofi, E.S., Volkmer, H.: A Class of Models for Uncorrelated Random Variables. Journal of Multivariate Analysis 101(8) (September 2010)
Hamilton, J.: Time Series Analysis. Princeton University Press, Princeton (1994)
Rehfeld, K., Marwan, N., Heitzig, J., Kurths, J.: Comparison of Correlation Analysis Techniques for Irregularly Sampled Time Series. Nonlinear Processes in Geophusics 18, 389–404 (2011)
Kitagawa, G.: Introduction to Time Series Modeling, pp. 8–29. CRC Press, Boca Raton (2010)
West, M., Harrison, J.: Bayesian Forecasting and Dynamic Models, 2nd edn. Springer, New York (1997)
Grandvalet, Y.: Bagging equalizes influence. Journal of Machine Learning 55(3) (June 2004)
Durbin, J., Koopman, S.J.: Time Series Analysis by State Space Methods, vol. 24. Oxford University Press (June 2001)
Dietterich, T.G.: Approximation Statistical Tests for Comparing Supervised Classification Learning Algorithms. Neural Computation 10(7), 1895–1923 (2006)
Dietterich, T.G.: Ensemble Methods in Machine Learning. In: Kittler, J., Roli, F. (eds.) MCS 2000. LNCS, vol. 1857, pp. 1–15. Springer, Heidelberg (2000)
Engle, R.F., Granger, C.W.J.: Cointegration and Error Correction: Representation, Estimation, and Testing. Economica 55(2), 251–276 (1987)
Zhidong, B., Wong, W.K., Zhang, B.: Multivariate linear and nonlinear causality tests. Mathematics and Computers in Simulation 81(1), 5–17 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 IFIP International Federation for Information Processing
About this paper
Cite this paper
Hirwa, J.S., Cao, J. (2014). An Ensemble Multivariate Model for Resource Performance Prediction in the Cloud. In: Hsu, CH., Shi, X., Salapura, V. (eds) Network and Parallel Computing. NPC 2014. Lecture Notes in Computer Science, vol 8707. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-44917-2_28
Download citation
DOI: https://doi.org/10.1007/978-3-662-44917-2_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-662-44916-5
Online ISBN: 978-3-662-44917-2
eBook Packages: Computer ScienceComputer Science (R0)