Skip to main content
Erschienen in: Cluster Computing 2/2019

23.11.2018

TASM: technocrat ARIMA and SVR model for workload prediction of web applications in cloud

verfasst von: Parminder Singh, Pooja Gupta, Kiran Jyoti

Erschienen in: Cluster Computing | Ausgabe 2/2019

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Workload patterns of cloud applications are changing regularly. The workload prediction model is key for auto-scaling of resources in a cloud environment. It is helping with cost reduction and efficient resource utilization. The workload for the web applications is usually mixed for different application at different time span. The single prediction model is not able to predict different kinds of workload pattern of cloud applications. In this paper, an adaptive prediction model has been proposed using linear regression, ARIMA, and support vector regression for web applications. Workload classifier has been proposed to select the model as per workload features. Further the model parameters are selected through a heuristic approach. We have used real trace files to evaluate the proposed model with existing state-of-the-art models. The experiment results describe the significant improvement in root-mean-squared error and mean absolute percentage error metrics, and improve the quality of service of web applications in a cloud environment.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
2.
Zurück zum Zitat Bankole, A.A., Ajila, S.A.: Cloud client prediction models for cloud resource provisioning in a multitier web application environment. In: 2013 IEEE 7th International Symposium on Service Oriented System Engineering (SOSE), pp. 156–161. IEEE (2013) Bankole, A.A., Ajila, S.A.: Cloud client prediction models for cloud resource provisioning in a multitier web application environment. In: 2013 IEEE 7th International Symposium on Service Oriented System Engineering (SOSE), pp. 156–161. IEEE (2013)
3.
Zurück zum Zitat Bonvin, N., Papaioannou, T.G., Aberer, K.: Autonomic SLA-driven provisioning for cloud applications. In: Proceedings of the 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 434–443. IEEE Computer Society (2011) Bonvin, N., Papaioannou, T.G., Aberer, K.: Autonomic SLA-driven provisioning for cloud applications. In: Proceedings of the 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing, pp. 434–443. IEEE Computer Society (2011)
4.
Zurück zum Zitat Calheiros, R.N., Masoumi, E., Ranjan, R., Buyya, R.: Workload prediction using ARIMA model and its impact on cloud applications QoS. IEEE Trans. Cloud Comput. 3(4), 449–458 (2015)CrossRef Calheiros, R.N., Masoumi, E., Ranjan, R., Buyya, R.: Workload prediction using ARIMA model and its impact on cloud applications QoS. IEEE Trans. Cloud Comput. 3(4), 449–458 (2015)CrossRef
5.
Zurück zum Zitat Calzarossa, M.C., Massari, L., Tessera, D.: Workload characterization: a survey revisited. ACM Comput. Surv. (CSUR) 48(3), 48 (2016)CrossRef Calzarossa, M.C., Massari, L., Tessera, D.: Workload characterization: a survey revisited. ACM Comput. Surv. (CSUR) 48(3), 48 (2016)CrossRef
6.
Zurück zum Zitat Doshi, P.S., Goel, M., Agarwal, A., Punjabi, K.: Performance provisioning using machine learning based automated workload classification (2018). US Patent App. 15/257,491 Doshi, P.S., Goel, M., Agarwal, A., Punjabi, K.: Performance provisioning using machine learning based automated workload classification (2018). US Patent App. 15/257,491
8.
Zurück zum Zitat Eldin, A.A., Rezaie, A., Mehta, A., Razroev, S., de Luna, S.S., Seleznjev, O., Tordsson, J., Elmroth, E.: How will your workload look like in 6 years? Analyzing Wikimedia’s workload. In: 2014 IEEE International Conference on Cloud Engineering (IC2E), pp. 349–354. IEEE (2014) Eldin, A.A., Rezaie, A., Mehta, A., Razroev, S., de Luna, S.S., Seleznjev, O., Tordsson, J., Elmroth, E.: How will your workload look like in 6 years? Analyzing Wikimedia’s workload. In: 2014 IEEE International Conference on Cloud Engineering (IC2E), pp. 349–354. IEEE (2014)
9.
Zurück zum Zitat Fox, A., Griffith, R., Joseph, A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I.: Above the Clouds: A Berkeley View of Cloud Computing. Report UCB/EECS 28(13), 2009. Department of Electrical Engineering and Computer Sciences, University of California, Berkeley (2009) Fox, A., Griffith, R., Joseph, A., Katz, R., Konwinski, A., Lee, G., Patterson, D., Rabkin, A., Stoica, I.: Above the Clouds: A Berkeley View of Cloud Computing. Report UCB/EECS 28(13), 2009. Department of Electrical Engineering and Computer Sciences, University of California, Berkeley (2009)
10.
Zurück zum Zitat Gunn, S.R., et al.: Support Vector Machines for Classification and Regression. ISIS technical report 14(1), pp. 5–16 (1998) Gunn, S.R., et al.: Support Vector Machines for Classification and Regression. ISIS technical report 14(1), pp. 5–16 (1998)
11.
Zurück zum Zitat Halavais, A.M.C.: The slashdot effect: analysis of a large-scale public conversation on the world wide web. PhD Thesis (2001) Halavais, A.M.C.: The slashdot effect: analysis of a large-scale public conversation on the world wide web. PhD Thesis (2001)
12.
Zurück zum Zitat Hyndman, R.J., Athanasopoulos, G.: Forecasting: Principles and Practice. OTexts (2014) Hyndman, R.J., Athanasopoulos, G.: Forecasting: Principles and Practice. OTexts (2014)
13.
Zurück zum Zitat Islam, S., Keung, J., Lee, K., Liu, A.: Empirical prediction models for adaptive resource provisioning in the cloud. Future Gener. Comput. Syst. 28(1), 155–162 (2012)CrossRef Islam, S., Keung, J., Lee, K., Liu, A.: Empirical prediction models for adaptive resource provisioning in the cloud. Future Gener. Comput. Syst. 28(1), 155–162 (2012)CrossRef
14.
Zurück zum Zitat Jiang, Y., Perng, C.S., Li, T., Chang, R.N.: Cloud analytics for capacity planning and instant VM provisioning. IEEE Trans. Netw. Serv. Manag. 10(3), 312–325 (2013)CrossRef Jiang, Y., Perng, C.S., Li, T., Chang, R.N.: Cloud analytics for capacity planning and instant VM provisioning. IEEE Trans. Netw. Serv. Manag. 10(3), 312–325 (2013)CrossRef
15.
Zurück zum Zitat Liu, C., Liu, C., Shang, Y., Chen, S., Cheng, B., Chen, J.: An adaptive prediction approach based on workload pattern discrimination in the cloud. J. Netw. Comput. Appl. 80, 35–44 (2017)CrossRef Liu, C., Liu, C., Shang, Y., Chen, S., Cheng, B., Chen, J.: An adaptive prediction approach based on workload pattern discrimination in the cloud. J. Netw. Comput. Appl. 80, 35–44 (2017)CrossRef
16.
Zurück zum Zitat Ljung, G.M., Box, G.E.: On a measure of lack of fit in time series models. Biometrika 65(2), 297–303 (1978)CrossRefMATH Ljung, G.M., Box, G.E.: On a measure of lack of fit in time series models. Biometrika 65(2), 297–303 (1978)CrossRefMATH
17.
Zurück zum Zitat Makridakis, S., Wheelwright, S.C., Hyndman, R.J.: Forecasting Methods and Applications. Wiley, New York (2008) Makridakis, S., Wheelwright, S.C., Hyndman, R.J.: Forecasting Methods and Applications. Wiley, New York (2008)
18.
Zurück zum Zitat Messias, V.R., Estrella, J.C., Ehlers, R., Santana, M.J., Santana, R.C., Reiff-Marganiec, S.: Combining time series prediction models using genetic algorithm to autoscaling web applications hosted in the cloud infrastructure. Neural Comput. Appl. 27(8), 2383–2406 (2016)CrossRef Messias, V.R., Estrella, J.C., Ehlers, R., Santana, M.J., Santana, R.C., Reiff-Marganiec, S.: Combining time series prediction models using genetic algorithm to autoscaling web applications hosted in the cloud infrastructure. Neural Comput. Appl. 27(8), 2383–2406 (2016)CrossRef
19.
Zurück zum Zitat Panneerselvam, J., Liu, L., Antonopoulos, N., Bo, Y.: Workload analysis for the scope of user demand prediction model evaluations in cloud environments. In: Proceedings of the 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing, pp. 883–889. IEEE Computer Society (2014) Panneerselvam, J., Liu, L., Antonopoulos, N., Bo, Y.: Workload analysis for the scope of user demand prediction model evaluations in cloud environments. In: Proceedings of the 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing, pp. 883–889. IEEE Computer Society (2014)
20.
Zurück zum Zitat Patel, J., Jindal, V., Yen, I.L., Bastani, F., Xu, J., Garraghan, P.: Workload estimation for improving resource management decisions in the cloud. In: 2015 IEEE Twelfth International Symposium on Autonomous Decentralized Systems (ISADS), pp. 25–32. IEEE (2015) Patel, J., Jindal, V., Yen, I.L., Bastani, F., Xu, J., Garraghan, P.: Workload estimation for improving resource management decisions in the cloud. In: 2015 IEEE Twelfth International Symposium on Autonomous Decentralized Systems (ISADS), pp. 25–32. IEEE (2015)
21.
Zurück zum Zitat Roy, N., Dubey, A., Gokhale, A.: Efficient autoscaling in the cloud using predictive models for workload forecasting. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 500–507. IEEE (2011) Roy, N., Dubey, A., Gokhale, A.: Efficient autoscaling in the cloud using predictive models for workload forecasting. In: 2011 IEEE International Conference on Cloud Computing (CLOUD), pp. 500–507. IEEE (2011)
22.
Zurück zum Zitat Sapankevych, N.I., Sankar, R.: Time series prediction using support vector machines: a survey. IEEE Comput. Intell. Mag. 4(2), 24–38 (2009)CrossRef Sapankevych, N.I., Sankar, R.: Time series prediction using support vector machines: a survey. IEEE Comput. Intell. Mag. 4(2), 24–38 (2009)CrossRef
23.
Zurück zum Zitat Seber, G.A., Lee, A.J.: Linear Regression Analysis, vol. 329. Wiley, New York (2012)MATH Seber, G.A., Lee, A.J.: Linear Regression Analysis, vol. 329. Wiley, New York (2012)MATH
24.
Zurück zum Zitat RC Team, et al.: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna (2013) RC Team, et al.: R: A Language and Environment for Statistical Computing. R Foundation for Statistical Computing, Vienna (2013)
25.
Zurück zum Zitat Teräsvirta, T., Lin, C.F., Granger, C.W.: Power of the neural network linearity test. J. Time Ser. Anal. 14(2), 209–220 (1993)CrossRef Teräsvirta, T., Lin, C.F., Granger, C.W.: Power of the neural network linearity test. J. Time Ser. Anal. 14(2), 209–220 (1993)CrossRef
26.
Zurück zum Zitat Wang, K., Lin, M., Ciucu, F., Wierman, A., Lin, C.: Characterizing the impact of the workload on the value of dynamic resizing in data centers. Perform. Eval. 85, 1–18 (2015)CrossRef Wang, K., Lin, M., Ciucu, F., Wierman, A., Lin, C.: Characterizing the impact of the workload on the value of dynamic resizing in data centers. Perform. Eval. 85, 1–18 (2015)CrossRef
27.
Zurück zum Zitat Wu, C.H., Wei, C.C., Su, D.C., Chang, M.H., Ho, J.M.: Travel time prediction with support vector regression. In: 2003 IEEE Intelligent Transportation Systems, 2003. Proceedings, vol. 2, pp. 1438–1442. IEEE (2003) Wu, C.H., Wei, C.C., Su, D.C., Chang, M.H., Ho, J.M.: Travel time prediction with support vector regression. In: 2003 IEEE Intelligent Transportation Systems, 2003. Proceedings, vol. 2, pp. 1438–1442. IEEE (2003)
28.
Zurück zum Zitat Xiaofang, Y., Yaonan, W.: Parameter selection of support vector machine for function approximation based on chaos optimization. J. Syst. Eng. Electron. 19(1), 191–197 (2008)CrossRef Xiaofang, Y., Yaonan, W.: Parameter selection of support vector machine for function approximation based on chaos optimization. J. Syst. Eng. Electron. 19(1), 191–197 (2008)CrossRef
29.
Zurück zum Zitat Yan, X., Su, X.: Linear Regression Analysis: Theory and Computing. World Scientific, Singapore (2009)CrossRefMATH Yan, X., Su, X.: Linear Regression Analysis: Theory and Computing. World Scientific, Singapore (2009)CrossRefMATH
30.
Zurück zum Zitat Yang, J., Yu, T., Jian, L., Qiu, J., Li, Y.: An extreme automation framework for scaling cloud applications. IBM J. Res. Dev. 55(6), 410–421 (2011)CrossRef Yang, J., Yu, T., Jian, L., Qiu, J., Li, Y.: An extreme automation framework for scaling cloud applications. IBM J. Res. Dev. 55(6), 410–421 (2011)CrossRef
31.
Zurück zum Zitat Yin, J., Lu, X., Zhao, X., Chen, H., Liu, X.: BURSE: a bursty and self-similar workload generator for cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(3), 668–680 (2015)CrossRef Yin, J., Lu, X., Zhao, X., Chen, H., Liu, X.: BURSE: a bursty and self-similar workload generator for cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(3), 668–680 (2015)CrossRef
32.
Zurück zum Zitat Zhang, H., Jiang, G., Yoshihira, K., Chen, H., Saxena, A.: Intelligent workload factoring for a hybrid cloud computing model. In: 2009 World Conference on Services-I, pp. 701–708. IEEE (2009) Zhang, H., Jiang, G., Yoshihira, K., Chen, H., Saxena, A.: Intelligent workload factoring for a hybrid cloud computing model. In: 2009 World Conference on Services-I, pp. 701–708. IEEE (2009)
33.
Zurück zum Zitat Zhang, H., Jiang, G., Yoshihira, K., Chen, H.: Proactive workload management in hybrid cloud computing. IEEE Trans. Netw. Serv. Manag. 11(1), 90–100 (2014)CrossRef Zhang, H., Jiang, G., Yoshihira, K., Chen, H.: Proactive workload management in hybrid cloud computing. IEEE Trans. Netw. Serv. Manag. 11(1), 90–100 (2014)CrossRef
34.
Zurück zum Zitat Zhu, Q., Agrawal, G.: Resource provisioning with budget constraints for adaptive applications in cloud environments. In: Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing, pp. 304–307. ACM (2010) Zhu, Q., Agrawal, G.: Resource provisioning with budget constraints for adaptive applications in cloud environments. In: Proceedings of the 19th ACM International Symposium on High Performance Distributed Computing, pp. 304–307. ACM (2010)
Metadaten
Titel
TASM: technocrat ARIMA and SVR model for workload prediction of web applications in cloud
verfasst von
Parminder Singh
Pooja Gupta
Kiran Jyoti
Publikationsdatum
23.11.2018
Verlag
Springer US
Erschienen in
Cluster Computing / Ausgabe 2/2019
Print ISSN: 1386-7857
Elektronische ISSN: 1573-7543
DOI
https://doi.org/10.1007/s10586-018-2868-6

Weitere Artikel der Ausgabe 2/2019

Cluster Computing 2/2019 Zur Ausgabe