Skip to main content
Log in

A novel scalable representative-based forecasting approach of service quality

  • Regular Paper
  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15
Fig. 16

Similar content being viewed by others

Notes

  1. tinyurl.com/y7pwyka2.

  2. uc4.com.

  3. tinyurl.com/y7uqynaw.

  4. tinyurl.com/yc9uagos.

References

  1. 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

  2. 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

  3. 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

    Article  Google Scholar 

  4. Box G, Jenkins G (1970) Time series analysis: forecasting and control. Holden-Day, San Francisco

    MATH  Google Scholar 

  5. Box G, Jenkins G, Reinsel G, Ljung G (2015) Time series analysis: forecasting and control, 5th edn. Wiley, Hoboken

    MATH  Google Scholar 

  6. 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

  7. 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

    Article  Google Scholar 

  8. 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

  9. Engle R (1982) Autoregressive conditional heteroscedasticity with estimates of the variance of United Kingdom inflation. JSTOR 50(4):987

    MathSciNet  MATH  Google Scholar 

  10. 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

  11. Granger CWJ, Joyeux R (1980) An introduction to long-memory time series models and fractional differencing. J Time Ser Anal 1:15

    Article  MathSciNet  Google Scholar 

  12. 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

    Google Scholar 

  13. 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

  14. 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

  15. Kendall M, Gibbons J (1990) Rank correlation methods, 5th edn. Charles Griffin book series. Oxford University Press, Oxford

    MATH  Google Scholar 

  16. 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

    Article  MathSciNet  Google Scholar 

  17. Lin W, Lo C, Chao K, Godwin N (2010) Multi-group QoS consensus for web services. J Comput Syst Sci 77:223–243

    Article  MathSciNet  Google Scholar 

  18. 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

    Article  Google Scholar 

  19. Menascé D (2002) QoS issues in web services. IEEE Internet Comput 6(6):72

    Article  Google Scholar 

  20. 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

    Article  Google Scholar 

  21. Ouzzani M, Bouguettaya A (2004) Efficient access to web services. IEEE Internet Comput 8(2):34

    Article  Google Scholar 

  22. 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

  23. 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

  24. 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

  25. 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

    Article  Google Scholar 

  26. 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

  27. 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

  28. 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

  29. 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

    Article  Google Scholar 

  30. 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

    Article  Google Scholar 

  31. 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

  32. 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

  33. 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

    Article  Google Scholar 

  34. Zheng Z, Zhang Y, Lyu M (2014) Investigating QoS of real-world web services. IEEE Trans Serv Comput 7(1):32–39

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Hamdi Yahyaoui.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-020-00802-z

Keywords

Mathematics Subject Classification

Navigation