Abstract
Several approaches to forecast the service quality based on its quality of service (QoS) properties are reported in the literature. However, their main disadvantage resides in their limited scalability. In fact, they elaborate a forecasting model for each quality attribute per service, which cannot scale well for large or even medium size datasets of services. Accordingly, we propose a novel scalable representative-based forecasting approach of QoS. The QoS is modeled as a multivariate time series in which the values of service attributes are evaluated at each time instant and forecasted based on three stages. First, a data aggregation function is applied to the multivariate time series data. Then, principal component analysis (PCA) is applied to the quality attributes to determine the most relevant ones. The reduced data is then clustered, so that, a representative for each cluster is computed. Finally, a forecasting model is built for each cluster representative for the sake of deriving other services’ forecasting models. A set of extensive experiments are carried out to assess the efficiency and accuracy of the proposed approach on a dataset of real services. The experimental results show that the proposed approach is up to 75% more efficient than direct forecasting approaches using time measurements while increasing the number of forecasted services and that the elaborated forecasting models enjoy insignificant forecasting errors.
Similar content being viewed by others
References
Al-Masri E, Mahmoud QH (2007) QoS-based discovery and ranking of web services. In: Proceedings of the 16th international conference on computer communications and networks, Honolulu, pp 529–534
Amin A, Colman A, Grunske L (2012) An approach to forecasting QoS attributes of web services based on ARIMA and GARCH models. In: Proceedings of the 22nd IEEE international conference on web services, pp 74–81
Amin K, Haghighat A, Bohlouli M (2019) Enhanced time-aware QoS prediction in multi-cloud: a hybrid k-medoids and lazy learning approach (QoPC). Computing. https://doi.org/10.1007/s00607-019-00747-y
Box G, Jenkins G (1970) Time series analysis: forecasting and control. Holden-Day, San Francisco
Box G, Jenkins G, Reinsel G, Ljung G (2015) Time series analysis: forecasting and control, 5th edn. Wiley, Hoboken
Chiu T, Fang D, Chen J, Wang Y, Jeris C (2001) A robust and scalable clustering algorithm for mixed type attributes in large database environment. In: Proceedings of the seventh ACM SIGKDD international conference on knowledge discovery and data mining, pp 263–268
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
Eisa M, Younas M, Basu K (2018) Analysis and representation of QoS attributes in cloud service selection. In: Proceedings of the 32nd international conference on advanced information networking and applications (AINA’2018), Cracow, Poland
Engle R (1982) Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation. JSTOR 50(4):987
Gary W, Palade A, S C (2018) Forecasting QoS attributes using LSTM networks. In: Proceedings of the international joint conference on neural networks (IJCNN), Honolulu, pp 1–8
Granger CWJ, Joyeux R (1980) An introduction to long-memory time series models and fractional differencing. J Time Ser Anal 1:15
Huang Y, Huang J, Cheng B, He S, Chen J (2017) Time-aware service ranking prediction in the internet of things environment. Sens J 17(974):1–20
Jiang W, Lee D, Hu S (2012) Large-scale longitudinal analysis of SOAP-based and RESTful web services. In: Proceedings of the international conference on web services, Hawaii, pp 218–225
Karamanlioglu A, Nur Alpaslan F (2018) An ontology-based expert system to detect service level agreement violations. In: 8th international symposium on business modeling and software design (BMSD), Lecture notes in business information processing, Springer, vol 319, pp 362–371
Kendall M, Gibbons J (1990) Rank correlation methods, 5th edn. Charles Griffin book series. Oxford University Press, Oxford
Lin J, Keogh E, Wei L, Lonardi S (2007) Experiencing SAX: a novel symbolic representation of time series. Data Min Knowl Discov J 15(2):107–144
Lin W, Lo C, Chao K, Godwin N (2010) Multi-group QoS consensus for web services. J Comput Syst Sci 77:223–243
Mehdi M, Bouguila N, Bentahar J (2014) Trust and reputation of web services through QoS correlation lens. IEEE Trans Serv Comput 9(6):968–981
Menascé D (2002) QoS issues in web services. IEEE Internet Comput 6(6):72
Nourikhah H, Akbari M, Kalantari M (2015) Modeling and predicting measured response time of cloud-based web services using long memory time series. J SuperComput 71(2):673–696
Ouzzani M, Bouguettaya A (2004) Efficient access to web services. IEEE Internet Comput 8(2):34
Pengcheng Z, Jin H, Dong H, Song W, Wang L (2019) LA-LMRBF: online and long-term web service QoS forecasting. IEEE Trans Serv Comput. https://doi.org/10.1109/TSC.2019.2901848
Qamar A, Asim M, Maamar Z, Saeed S, Baker T (2019) A quality-of-things model for assessing the internet-of-things’ non-functional properties. Emerg Telecommun Technol. https://doi.org/10.1002/ett.3668
Rana O, Ziegler W (2009) Research challenges in managing and using service level agreements. In: Proceedings of the CoreGRID ERCIM working group workshop on grids, P2P and service computing, Delft, The Netherlands
Skoutas D, Sacharidis D, Sellis T (2010) Ranking and clustering web services using multi-criteria dominance relationships. IEEE Trans Serv Comput 3(3):163–177
Syu Y, Fanjiang Y, Kuo J, Su J (2016) Quality of service time series forecasting for web services: a machine learning genetic programming-based approach. In: Proceedings of the conference on information science and systems, pp 343–348
Trpkova M, Tevdovski D (2009) Two-step cluster analysis: segmentation of largest companies in Macedonia. In: Businesses T, Katona (eds) Challenges for analysis of the economy, Reviewed Articles, pp 302–320
Ugljanin E, Faci N, Sellami M, Maamar Z (2016) Tracking users’ actions over social media: application to facebook. In: Proceedings of the 25th IEEE international conference on enabling technologies: infrastructure for collaborative enterprises (WETICE’2016), Paris, France
Van den Broeck E, Poels K, Walrave M (2018) An experimental study on the effect of ad placement, product involvement and motives on facebook ad avoidance. Telemat Inf 35(2):470
Ye Z, Mistry S, Bouguettaya A, Dong H (2016) Long-term QoS-aware cloud service composition using multivariate time series analysis. IEEE Trans Serv Comput 9(3):382–393
Zhang Y, Zheng Z, Lyu M (2010) WSExpress: a QoS-aware search engine for web services. In: Proceedings of the IEEE international conference on web services, pp 91–98
Zhang J, Zhong F, Yang Z, Liu H (2012) A QoS-aware computation model for dynamic web service selection. In: Proceedings of the IEEE international conference on computer and information technology, pp 230–235
Zheng H, Zhao W, Yang J, Bouguettaya A (2013) QoS analysis for web service compositions with complex structures. IEEE Trans Serv Comput 6(3):373–386
Zheng Z, Zhang Y, Lyu M (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
Yahyaoui, H., Own, H.S., Agwa, A. et al. A novel scalable representative-based forecasting approach of service quality. Computing 102, 2471–2500 (2020). https://doi.org/10.1007/s00607-020-00802-z
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00607-020-00802-z