Skip to main content

QoS Time Series Modeling and Forecasting for Web Services: A Comprehensive Survey of Subsequent Applications and Experimental Configurations

  • Conference paper
  • First Online:
Services Computing – SCC 2020 (SCC 2020)

Part of the book series: Lecture Notes in Computer Science ((LNPSE,volume 12409))

Included in the following conference series:

  • 531 Accesses

Abstract

Time-aware (time series-based) Web service QoS modeling and forecasting have been investigated and addressed for over a decade and a large number of studies and approaches have been produced. However, these existing efforts lack a comprehensive and detailed review that profoundly and systematically organizes, analyzes, and discusses this body of work. Thus, to fill this gap, the authors offered the paper QoS Time Series Modeling and Forecasting for Web Services: A Comprehensive Survey, in which four essential research concerns of this area, namely, problems, approaches, performance measures, and QoS datasets, have been recognized and reviewed in detail. However, aside from these essential research concerns, we also identified two optional research concerns from the current studies, namely, the subsequent applications and experimental configurations. Due to space restrictions, these two optional research concerns were only briefly mentioned in the above survey article, and thus, in this supplementary paper, the authors thoroughly present and review these two optional research concerns.

The primary purpose of performing QoS time series modeling and forecasting is to obtain accurate future QoS estimations for subsequent usage (application), such as QoS-aware service composition and proactive service replacement for SLA/QoS management. Therefore, in the section addressing the first optional research concern, the application of each surveyed study is identified first, and then these current applications are introduced in detail. However, to comprehensively and rigorously observe and evaluate the performance of a proposed or employed approach under different conditions, a set of configuration settings must be varied to run experimentation. Thus, in the second part of this paper, we first define and discuss the identified experimental configuration parameters in this research area and then list the parameters and settings that have been considered in each surveyed study.

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

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. Syu, Y., Wang, C.-M., Fanjiang, Y.-Y.: A survey of time-aware dynamic QOS forecasting research, its future challenges and research directions. In: Ferreira, J.E., Spanoudakis, G., Ma, Y., Zhang, L.-J. (eds.) SCC 2018. LNCS, vol. 10969, pp. 36–50. Springer, Cham (2018). https://doi.org/10.1007/978-3-319-94376-3_3

    Chapter  Google Scholar 

  2. Syu, Y., Wang, C.-M.: QoS time series modeling and forecasting for web services: a comprehensive survey. IEEE Trans, Netw. Serv. Manage. (Under review)

    Google Scholar 

  3. Ding, S., Li, Y., Wu, D., Zhang, Y., Yang, S.: Time-aware cloud service recommendation using similarity-enhanced collaborative filtering and ARIMA model. Decis. Support Syst. 107, 103–115 (2018). https://doi.org/10.1016/j.dss.2017.12.012

  4. YunNi, X., Jian, D., Xin, L., QingSheng, Z.: Dependability prediction of WS-BPEL service compositions using petri net and time series models. In: 2013 IEEE 7th International Symposium on Service Oriented System Engineering (SOSE), Redwood City, pp. 192–202. IEEE (2013)

    Google Scholar 

  5. Li, M., Hua, Z., Zhao, J., Zou, Y., Xie, B.: ARIMA model-based web services trustworthiness evaluation and prediction. In: Liu, C., Ludwig, H., Toumani, F., Yu, Q. (eds.) ICSOC 2012. LNCS, vol. 7636, pp. 648–655. Springer, Heidelberg (2012). https://doi.org/10.1007/978-3-642-34321-6_51

    Chapter  Google Scholar 

  6. Amin, A., Grunske, L., Colman, A.: An automated approach to forecasting QoS attributes based on linear and non-linear time series modeling. In: Proceedings of the 27th IEEE/ACM International Conference on Automated Software Engineering. Essen, Germany, pp. 130–139. ACM (2012). Sec. 2351695

    Google Scholar 

  7. Li, J., Zhao, Y., Ren, J., Ma, D.: Towards adaptive web services QoS prediction. In: 2010 IEEE International Conference on Service-Oriented Computing and Applications (SOCA), 13–15 December 2010, pp. 1–8 (2010). https://doi.org/10.1109/soca.2010.5707146

  8. Fanjiang, Y.-Y., Syu, Y., Kuo, J.-Y.: Search based approach to forecasting QoS attributes of web services using genetic programming. Information and Software Technology, vol. 80, pp. 158–174 (2016). http://dx.doi.org/10.1016/j.infsof.2016.08.009

  9. Syu, Y., Wang, C., Fanjiang, Y.: Modeling and forecasting of time-aware dynamic QoS attributes for cloud services. IEEE Trans. Netw. Serv. Manage. 16, 1 (2018) https://doi.org/10.1109/tnsm.2018.2884983

  10. Syu, Y., Kuo, J.-Y., Fanjiang, Y.-Y.: Time series forecasting for dynamic quality of web services: an empirical study. J. Syst. Softw. 134, 279–303 (2017). https://doi.org/10.1016/j.jss.2017.09.011

  11. Zhang, P., Wang, L., Li, W., Leung, H., Song, W.: A web service qos forecasting approach based on multivariate time series. In: 2017 IEEE International Conference on Web Services (ICWS), 25–30 June 2017, pp. 146–153 (2017). https://doi.org/10.1109/icws.2017.27

  12. Ye, Z., Mistry, S., Bouguettaya, A., Dong, H.: Long-term QoS-aware cloud service composition using multivariate time series analysis. IEEE Trans. Serv. Comput. 9(3), 382–393 (2016). https://doi.org/10.1109/TSC.2014.2373366

    Article  Google Scholar 

  13. Nourikhah, H., Akbari, M.K., Kalantari, M.: Modeling and predicting measured response time of cloud-based web services using long-memory time series. J. Supercomput. 71, 1–24 (2014). https://doi.org/10.1007/s11227-014-1317-4

    Article  Google Scholar 

  14. Rahman, Z.U., Hussain, O.K., Hussain, F.K.: Time series QoS forecasting for management of cloud services. In: Proceedings of the 2014 Ninth International Conference on Broadband and Wireless Computing, Communication and Applications (2014)

    Google Scholar 

  15. Leitner, P., Ferner, J., Hummer, W., Dustdar, S.: Data-driven and automated prediction of service level agreement violations in service compositions. Distributed and Parallel Databases, journal article 31(3), 447–470 (2013). https://doi.org/10.1007/s10619-013-7125-7

    Article  Google Scholar 

  16. Amin, A., Colman, A., Grunske, L.: 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), Honolulu, HI, pp. 74–81. IEEE (2012)

    Google Scholar 

  17. Senivongse, T., Wongsawangpanich, N.: Composing services of different granularity and varying qos using genetic algorithm. In: Lecture Notes in Engineering and Computer Science: Proceedings of The World Congress on Engineering and Computer Science 2011, San Francisco, CA, USA, 19–21 October 2011, pp. 388-393 (2011)

    Google Scholar 

  18. Solomon, A., Litoiu, M.: Business process performance prediction on a tracked simulation model. In: Proceedings of the 3rd International Workshop on Principles of Engineering Service-Oriented Systems, Waikiki, Honolulu, HI, USA (2011)

    Google Scholar 

  19. Zadeh, M.H., Seyyedi, M.A.: Qos monitoring for web services by time series forecasting. In: 2010 3rd IEEE International Conference on Computer Science and Information Technology (ICCSIT), Chengdu, vol. 5. pp. 659–663. IEEE (2010)

    Google Scholar 

  20. Cavallo, B., Penta, M.D., Canfora, G.: An empirical comparison of methods to support QoS-aware service selection. In: Proceedings of the 2nd International Workshop on Principles of Engineering Service-Oriented Systems, Cape Town, South Africa, pp. 64–70. ACM (2010) sec. 1808899

    Google Scholar 

  21. Godse, M., Bellur, U., Sonar, R.: Automating QoS based service selection. In: 2010 IEEE International Conference on Web Services (ICWS), Miami, FL, pp. 534–541. IEEE (2010)

    Google Scholar 

  22. Mu, L., Jinpeng, H., Huipeng, G.: An adaptive web services selection method based on the QoS prediction mechanism. In: IEEE/WIC/ACM International Joint Conferences on Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT 2009, Milan, Italy, pp. 395–402. IET (2009)

    Google Scholar 

  23. Malak, J.S., Mohsenzadeh, M., Seyyedi, M.A.: Web service qos prediction based on multi agents. In: 2009 International Conference on Computer Technology and Development, 13–15 November 2009, vol. 1, pp. 265-269 (2009). https://doi.org/10.1109/icctd.2009.79

  24. FanJiang, Y.-Y., Syu, Y.: Semantic-based automatic service composition with functional and non-functional requirements in design time: A genetic algorithm approach. Inf. Softw. Technol. 56(3), 352–373 (2014). https://doi.org/10.1016/j.infsof.2013.12.001

    Article  Google Scholar 

  25. Fanjiang, Y.-Y., Syu, Y., Ma, S.-P., Kuo, J.-Y.: An overview and classification of service description approaches in automated service composition research. IEEE Trans. Serv. Comput. 10(2), 176–189 (2017)

    Article  Google Scholar 

  26. Wagner, N., Michalewicz, Z., Khouja, M., McGregor, R.R.: Time series forecasting for dynamic environments: the DyFor genetic program model. IEEE Trans. Evol. Comput. 11(4), 433–452 (2007). https://doi.org/10.1109/tevc.2006.882430

    Article  Google Scholar 

Download references

Acknowledgement

This research is partially sponsored by the Ministry of Science and Technology (Taiwan) under the Grant MOST 108-2221-E-001-007-MY2.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Yang Syu .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2020 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Syu, Y., Wang, CM. (2020). QoS Time Series Modeling and Forecasting for Web Services: A Comprehensive Survey of Subsequent Applications and Experimental Configurations. In: Wang, Q., Xia, Y., Seshadri, S., Zhang, LJ. (eds) Services Computing – SCC 2020. SCC 2020. Lecture Notes in Computer Science(), vol 12409. Springer, Cham. https://doi.org/10.1007/978-3-030-59592-0_1

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-59592-0_1

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-59591-3

  • Online ISBN: 978-3-030-59592-0

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics