Abstract
Cloud service providers should be able to predict the future states of their infrastructure in order to avoid any violation of Service Level Agreement. This becomes more complex when vendors have to deal with services from various providers in multi-clouds. As a result, QoS prediction can significantly support service providers in a better understanding of their resources future states. Users should also be very well aware of their resource needs, as well as the Quality of Service relative values. This paper proposes a hybrid approach to the prediction of the future value of the QoS features. The hybrid approach uses a modified version of k-medoids algorithm for the clustering of large time-series datasets, as well as a proposed algorithm inspired from the lazy learning and lower bound Dynamic Time Warping (LB-Keogh) for pruned DTW computations. The proposed method in this manuscript is a shape-based QoS prediction with a novel pre-processing method, which fulfills the missing data with statistically semi-real data. In order to solve the cold start problem, we proposed new algorithm based on the DTW Barycenter Averaging (DBA) algorithm. The results showed that our predicted values are very close to real values and achieve only 0.35 of the normalized mean absolute error rate, on average, for the WSDream dataset and 0.07 for the Alibaba dataset.
Similar content being viewed by others
References
Alibaba trace (2017). https://github.com/alibaba/clusterdata. Accessed 28 March 2019
Aghabozorgi S, Shirkhorshidi AS, Wah TY (2015) Time-series clustering-A decade review. Inf Syst 53:16–38
Amin A, Colman A, Grunske L (2012a) An approach to forecasting QoS attributes of web services based on ARIMA and GARCH models. In: 2012 IEEE 19th international conference on web services (ICWS). IEEE, pp 74–81
Amin A, Grunske L, Colman A (2012b) An automated approach to forecasting QoS attributes based on linear and non-linear time series modeling. In: 2012 Proceedings of the 27th IEEE/ACM international conference on automated software engineering (ASE). IEEE, pp 130–139
Benesty J, Chen J, Huang Y, Cohen I (2009) Pearson correlation coefficient. In: Noise reduction in speech processing. Springer, pp 1–4
Beveridge S (1992) Least squates estimation of missing values in time series. Commun Stat Theory Methods 21(12):3479–3496
Birattari M, Bontempi G, Bersini H (1999) Lazy learning meets the recursive least squares algorithm. Adv Neural Inf Process Syst 375–381
Bobadilla J, Ortega F, Hernando A, Gutiérrez A (2013) Recommender systems survey. Knowl Based Syst 46:109–132
Bontempi G (1999) Local learning techniques for modeling, prediction and control. Ph.D. thesis, Universite’ Libre de Bruxelles, Belgium
Bontempi G, Taieb SB, Le Borgne YA (2013) Machine learning strategies for time series forecasting. In: Business intelligence. Springer, pp 62–77
Box GE, Jenkins GM, Reinsel GC, Ljung GM (2015) Time series analysis: forecasting and control. Wiley, Hoboken
Breese JS, Heckerman D, Kadie C (1998) Empirical analysis of predictive algorithms for collaborative filtering. In: Proceedings of the fourteenth conference on uncertainty in artificial intelligence. Morgan Kaufmann Publishers Inc., pp 43–52
Celant G, Broniatowski M (2017) Interpolation and extrapolation optimal designs 2: finite dimensional general models. Wiley, Chichester
Delimitrou C, Kozyrakis C (2013) Paragon: Qos-aware scheduling for heterogeneous datacenters. ACM SIGPLAN Notices, ACM 48:77–88
Delimitrou C, Kozyrakis C (2014) Quasar: resource-efficient and qos-aware cluster management. ACM SIGARCH Computer Architecture News, ACM 42:127–144
Ding S, Li Y, Wu D, Zhang Y, Yang S (2018) Time-aware cloud service recommendation using similarity-enhanced collaborative filtering and ARIMA model. Decis Support Syst 107:103–115
Fulcher BD (2018) Feature-based time-series analysis. In: Feature engineering for machine learning and data analytics. CRC Press, pp 87–116
Garg SK, Versteeg S, Buyya R (2013) A framework for ranking of cloud computing services. Future Gener Comput Syst 29(4):1012–1023
Goldberg K, Roeder T, Gupta D, Perkins C (2001) Eigentaste: a constant time collaborative filtering algorithm. Inf Retr 4(2):133–151
Jain LC, Kacprzyk J (2013) New learning paradigms in soft computing, vol 84. Physica
Kaufman L, Rousseeuw PJ (2009) Finding groups in data: an introduction to cluster analysis. Wiley, Hoboken
Keogh E, Lin J (2005) Clustering of time-series subsequences is meaningless: implications for previous and future research. Knowl Inf Syst 8(2):154–177
Keogh E, Ratanamahatana CA (2005) Exact indexing of dynamic time warping. Knowl Inf Syst 7(3):358–386
Keshavarzi A, Haghighat AT, Bohlouli M (2017) Adaptive resource management and provisioning in the cloud computing: a survey of definitions, standards and research roadmaps. KSII Trans Internet Inf Syst 11(9)
Kim SW, Park S, Chu WW (2001) An index-based approach for similarity search supporting time warping in large sequence databases. In: Proceedings 17th international conference on data engineering. IEEE, pp 607–614
Menascé DA (2002) QoS issues in web services. IEEE Internet Comput 6(6):72–75
Park HS, Jun CH (2009) A simple and fast algorithm for k-medoids clustering. Expert Syst Appl 36(2):3336–3341
Petitjean F, Ketterlin A, Gançarski P (2011) A global averaging method for dynamic time warping, with applications to clustering. Pattern Recognit 44(3):678–693
Roelofsen P (2018) Time series clustering. Master’s Essay Vrije Universiteit, Amsterdam
Shao L, Zhang J, Wei Y, Zhao J, Xie B, Mei H (2007) Personalized qos prediction forweb services via collaborative filtering. In: IEEE international conference on web services, 2007. ICWS 2007. IEEE, pp 439–446
Shen Z, Subbiah S, Gu X, Wilkes J (2011) Cloudscale: elastic resource scaling for multi-tenant cloud systems. In: Proceedings of the 2nd ACM symposium on cloud computing. ACM, p 5
Song Y, Hu L, Yu M (2018) A novel qos-aware prediction approach for dynamic web services. PLoS ONE 13(8):e0202669
Wang X, Zhu J, Zheng Z, Song W, Shen Y, Lyu MR (2016) A spatial-temporal QoS prediction approach for time-aware Web service recommendation. ACM Trans Web (TWEB) 10(1):7
Wang S, Wang S, Yuan H, Li Q, Geng J, Yu Y (2018) Clustering by differencing potential of data field. Computing 100(4):403–419
Wei Y, Blake MB (2016) Proactive virtualized resource management for service workflows in the cloud. Computing 98(5):523–538
Wood T, Cherkasova L, Ozonat K, Shenoy P (2008) Profiling and modeling resource usage of virtualized applications. In: Proceedings of the 9th ACM/IFIP/USENIX international conference on middleware. Springer-Verlag New York, Inc., pp 366–387
Yi BK, Jagadish H, Faloutsos C (1998) Efficient retrieval of similar time sequences under time warping. In: Proceedings 14th international conference on data engineering. IEEE, pp 201–208
Yu C, Huang L (2016) A Web service QoS prediction approach based on time-and location-aware collaborative filtering. SOCA 10(2):135–149
Zhang Y, Lyu MR (2017) qos prediction in cloud and service computing: approaches and applications. Springer
Zheng Z, Ma H, Lyu MR, King I (2009) Wsrec: a collaborative filtering based web service recommender system. In: IEEE international conference on web services, 2009. ICWS 2009. IEEE, pp 437–444
Zheng Z, Ma H, Lyu MR, King I (2011) Qos-aware web service recommendation by collaborative filtering. IEEE Trans Serv Comput 4(2):140–152
Zheng Z, Zhang Y, Lyu MR (2014) Investigating QoS of real-world web services. IEEE Trans Serv Comput 7(1):32–39
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Keshavarzi, A., Toroghi Haghighat, A. & Bohlouli, M. Enhanced time-aware QoS prediction in multi-cloud: a hybrid k-medoids and lazy learning approach (QoPC). Computing 102, 923–949 (2020). https://doi.org/10.1007/s00607-019-00747-y
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-019-00747-y