Skip to main content

2015 | OriginalPaper | Buchkapitel

Optimizing Workload Category for Adaptive Workload Prediction in Service Clouds

verfasst von : Chunhong Liu, Yanlei Shang, Li Duan, Shiping Chen, Chuanchang Liu, Junliang Chen

Erschienen in: Service-Oriented Computing

Verlag: Springer Berlin Heidelberg

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

search-config
loading …

Abstract

It is important to predict the total workload for facilitating auto scaling resource management in service cloud platforms. Currently, most prediction methods use a single prediction model to predict workloads. However, they cannot get satisfactory prediction performance due to varying workload patterns in service clouds. In this paper, we propose a novel prediction approach, which categorizes the workloads and assigns different prediction models according to the workload features. The key idea is that we convert workload classification into a 0–1 programming problem. We formulate an optimization problem to maximize prediction precision, and then present an optimization algorithm. We use real traces of typical online services to evaluate prediction method accuracy. The experimental results indicate that the optimizing workload category is effective and proposed prediction method outperforms single ones especially in terms of the platform cumulative absolute prediction error. Further, the uniformity of prediction error is also improved.

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
3.
Zurück zum Zitat Jingqi, Y., Chuanchang, L., Yanlei, S., et al.: A cost-aware auto-scaling approach using the workload prediction in service clouds. Inf. Syst. Front. 16(1), 7–18 (2014)CrossRef Jingqi, Y., Chuanchang, L., Yanlei, S., et al.: A cost-aware auto-scaling approach using the workload prediction in service clouds. Inf. Syst. Front. 16(1), 7–18 (2014)CrossRef
4.
Zurück zum Zitat Islam, S., Keung, J., Lee, K., et al.: 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., et al.: Empirical prediction models for adaptive resource provisioning in the cloud. Future Gener. Comput. Syst. 28(1), 155–162 (2012)CrossRef
5.
Zurück zum Zitat Calheiros, R.N., Masoumi, E., et al.: Workload prediction using ARIMA model and its impact on cloud applications’ QoS. IEEE Trans. Cloud Comput. 2(8), 1–11 (2014) Calheiros, R.N., Masoumi, E., et al.: Workload prediction using ARIMA model and its impact on cloud applications’ QoS. IEEE Trans. Cloud Comput. 2(8), 1–11 (2014)
6.
Zurück zum Zitat Tran, V.G., Debusschere, V., Bacha, S.: Hourly server workload forecasting up to 168 hours ahead using seasonal ARIMA model. In: Proceedings of the 13th International Conference on Industrial Technology (ICIT 2012), pp. 1127–1131 (2012) Tran, V.G., Debusschere, V., Bacha, S.: Hourly server workload forecasting up to 168 hours ahead using seasonal ARIMA model. In: Proceedings of the 13th International Conference on Industrial Technology (ICIT 2012), pp. 1127–1131 (2012)
7.
Zurück zum Zitat Jiang, Y., Perng, C.S., Li, T., et al.: Cloud analytics for capacity planning and instant vm provisioning. IEEE Trans. Netw. Serv. Manage. 10(3), 312–325 (2013)CrossRef Jiang, Y., Perng, C.S., Li, T., et al.: Cloud analytics for capacity planning and instant vm provisioning. IEEE Trans. Netw. Serv. Manage. 10(3), 312–325 (2013)CrossRef
8.
Zurück zum Zitat Roy, N., Dubey, A., Gokhale, A.: Efficient autoscaling in the cloud using predictive models for workload forecasting. In: Proceedings of the 2011 IEEE 4th International Conference on Cloud Computing, pp. 500–507, IEEE (2011) Roy, N., Dubey, A., Gokhale, A.: Efficient autoscaling in the cloud using predictive models for workload forecasting. In: Proceedings of the 2011 IEEE 4th International Conference on Cloud Computing, pp. 500–507, IEEE (2011)
9.
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
10.
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: Proceedings of 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: Proceedings of 2013 IEEE 7th International Symposium on Service Oriented System Engineering (SOSE), pp. 156–161, IEEE (2013)
11.
Zurück zum Zitat Panneerselvam, J., Liu, L., Antonopoulos, N., et al.: Workload analysis for the scope of user demand prediction model evaluations in cloud environments. In: 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing (UCC), pp. 883–889 (2014) Panneerselvam, J., Liu, L., Antonopoulos, N., et al.: Workload analysis for the scope of user demand prediction model evaluations in cloud environments. In: 2014 IEEE/ACM 7th International Conference on Utility and Cloud Computing (UCC), pp. 883–889 (2014)
12.
Zurück zum Zitat Björkqvist, M., Spicuglia, S., Chen, L., Binder, W.: QoS-aware service VM provisioning in clouds: experiences, models, and cost analysis. In: Basu, S., Pautasso, C., Zhang, L., Fu, X. (eds.) ICSOC 2013. LNCS, vol. 8274, pp. 69–83. Springer, Heidelberg (2013) CrossRef Björkqvist, M., Spicuglia, S., Chen, L., Binder, W.: QoS-aware service VM provisioning in clouds: experiences, models, and cost analysis. In: Basu, S., Pautasso, C., Zhang, L., Fu, X. (eds.) ICSOC 2013. LNCS, vol. 8274, pp. 69–83. Springer, Heidelberg (2013) CrossRef
13.
Zurück zum Zitat Caron, E., Desprez, F., Muresan, A.: Forecasting for Cloud computing on-demand resources based on pattern matching. Technical report, INRIA, pp. 1–23 (2010) Caron, E., Desprez, F., Muresan, A.: Forecasting for Cloud computing on-demand resources based on pattern matching. Technical report, INRIA, pp. 1–23 (2010)
14.
Zurück zum Zitat Gong, Z., Gu, X., Wilkes, J.: Press: Predictive elastic resource scaling for cloud systems. In: 2010 International Conference on Network and Service Management (CNSM), pp. 9–16, IEEE (2010) Gong, Z., Gu, X., Wilkes, J.: Press: Predictive elastic resource scaling for cloud systems. In: 2010 International Conference on Network and Service Management (CNSM), pp. 9–16, IEEE (2010)
15.
Zurück zum Zitat Ghorbani, M., Wang, Y., Xue, Y., et al.: Prediction and control of bursty cloud workloads: a fractal framework. In: Proceedings of the 2014 International Conference on Hardware/Software Codesign and System Synthesis, pp. 12–21, ACM (2014) Ghorbani, M., Wang, Y., Xue, Y., et al.: Prediction and control of bursty cloud workloads: a fractal framework. In: Proceedings of the 2014 International Conference on Hardware/Software Codesign and System Synthesis, pp. 12–21, ACM (2014)
16.
Zurück zum Zitat Khan, A., Yan, X., Tao, S., et al.: Workload characterization and prediction in the cloud: a multiple time series approach. In: Network Operations and Management Symposium (NOMS), 2012, pp. 1287–1294, IEEE (2012) Khan, A., Yan, X., Tao, S., et al.: Workload characterization and prediction in the cloud: a multiple time series approach. In: Network Operations and Management Symposium (NOMS), 2012, pp. 1287–1294, IEEE (2012)
17.
Zurück zum Zitat Zhang, H., Jiang, G., Yoshihira, K., et al.: Proactive workload management in hybrid cloud computing. IEEE Trans. Netw. Serv. Manage. 11(1), 7–18 (2014)CrossRef Zhang, H., Jiang, G., Yoshihira, K., et al.: Proactive workload management in hybrid cloud computing. IEEE Trans. Netw. Serv. Manage. 11(1), 7–18 (2014)CrossRef
19.
Zurück zum Zitat Yin Jianwei, L., Xingjian, Z.X.: BURSE: a bursty and self-similar workload generator for cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(3), 668–680 (2015)CrossRef Yin Jianwei, L., Xingjian, Z.X.: BURSE: a bursty and self-similar workload generator for cloud computing. IEEE Trans. Parallel Distrib. Syst. 26(3), 668–680 (2015)CrossRef
20.
Zurück zum Zitat Eldin, A.A., Rezaie, A., Mehta, A., et al.: 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 (2014) Eldin, A.A., Rezaie, A., Mehta, A., et al.: 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 (2014)
21.
Zurück zum Zitat Wang, K., Lin, M., Ciucu, F., et al.: Characterizing the impact of the workload on the value of dynamic resizing in data centers. In: 2013 Proceedings IEEE International Conference on Computer Communications (INFOCOM), pp. 515–519 (2013) Wang, K., Lin, M., Ciucu, F., et al.: Characterizing the impact of the workload on the value of dynamic resizing in data centers. In: 2013 Proceedings IEEE International Conference on Computer Communications (INFOCOM), pp. 515–519 (2013)
22.
Zurück zum Zitat Reiss, C., Tumanov, A., Ganger, G.R., et al.: Heterogeneity and dynamicity of clouds at scale: google trace analysis. In: Proceedings of the Third ACM Symposium on Cloud Computing, pp. 7–20, ACM (2012) Reiss, C., Tumanov, A., Ganger, G.R., et al.: Heterogeneity and dynamicity of clouds at scale: google trace analysis. In: Proceedings of the Third ACM Symposium on Cloud Computing, pp. 7–20, ACM (2012)
23.
Zurück zum Zitat Di, S., Kondo, D., Cirne, W.: Characterization and comparison of cloud versus grid workloads. In: Proceedings of IEEE International Conference on Cluster Computing, pp. 230–238 (2012) Di, S., Kondo, D., Cirne, W.: Characterization and comparison of cloud versus grid workloads. In: Proceedings of IEEE International Conference on Cluster Computing, pp. 230–238 (2012)
24.
Zurück zum Zitat Liu, Z., Cho, S.: Characterizing machines and workloads on a google cluster. In: Proceedings of International Conference on Parallel Processing Workshops, pp. 397–403 (2012) Liu, Z., Cho, S.: Characterizing machines and workloads on a google cluster. In: Proceedings of International Conference on Parallel Processing Workshops, pp. 397–403 (2012)
25.
Zurück zum Zitat Jorgensen, M.: Experience with the accuracy of software maintenance task effort prediction models. IEEE Trans. Softw. Eng. 21(8), 674–681 (1995)CrossRef Jorgensen, M.: Experience with the accuracy of software maintenance task effort prediction models. IEEE Trans. Softw. Eng. 21(8), 674–681 (1995)CrossRef
26.
Zurück zum Zitat Chan, D.Y., Ku, C.Y., Li, M.C.: A method to improve integer linear programming problem with branch-and-bound procedure. Appl. Math. Comput. 179(2), 484–493 (2006)MathSciNetMATH Chan, D.Y., Ku, C.Y., Li, M.C.: A method to improve integer linear programming problem with branch-and-bound procedure. Appl. Math. Comput. 179(2), 484–493 (2006)MathSciNetMATH
27.
Zurück zum Zitat Mingfang, N.: Li Qi.: a surrogate constraint bounding approach to mixed 0–1 linear programming problems. J. Syst. Sci. Math. Sci. 19(3), 341–347 (1999)MATH Mingfang, N.: Li Qi.: a surrogate constraint bounding approach to mixed 0–1 linear programming problems. J. Syst. Sci. Math. Sci. 19(3), 341–347 (1999)MATH
28.
Zurück zum Zitat Seber, G.A.F., Lee, A.J.: Linear Regression Analysis. Wiley, New York (2012)MATH Seber, G.A.F., Lee, A.J.: Linear Regression Analysis. Wiley, New York (2012)MATH
29.
Zurück zum Zitat Mao, W., Xu, J.: Cao Xizheng.: a fast and robust model selection algorithm for multi-input multi-output support vector machine. Neurocomputing 130, 10–19 (2014)CrossRef Mao, W., Xu, J.: Cao Xizheng.: a fast and robust model selection algorithm for multi-input multi-output support vector machine. Neurocomputing 130, 10–19 (2014)CrossRef
30.
Zurück zum Zitat Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. (TIST) 2(3), 1–27 (2011)CrossRef Chang, C.C., Lin, C.J.: LIBSVM: a library for support vector machines. ACM Trans. Intell. Syst. Technol. (TIST) 2(3), 1–27 (2011)CrossRef
31.
Zurück zum Zitat Copil, G., Trihinas, D., Truong, H.-L., Moldovan, D., Pallis, G., Dustdar, S., Dikaiakos, M.: ADVISE – a framework for evaluating cloud service elasticity behavior. In: Franch, X., Ghose, A.K., Lewis, G.A., Bhiri, S. (eds.) ICSOC 2014. LNCS, vol. 8831, pp. 275–290. Springer, Heidelberg (2014) CrossRef Copil, G., Trihinas, D., Truong, H.-L., Moldovan, D., Pallis, G., Dustdar, S., Dikaiakos, M.: ADVISE – a framework for evaluating cloud service elasticity behavior. In: Franch, X., Ghose, A.K., Lewis, G.A., Bhiri, S. (eds.) ICSOC 2014. LNCS, vol. 8831, pp. 275–290. Springer, Heidelberg (2014) CrossRef
Metadaten
Titel
Optimizing Workload Category for Adaptive Workload Prediction in Service Clouds
verfasst von
Chunhong Liu
Yanlei Shang
Li Duan
Shiping Chen
Chuanchang Liu
Junliang Chen
Copyright-Jahr
2015
Verlag
Springer Berlin Heidelberg
DOI
https://doi.org/10.1007/978-3-662-48616-0_6