Skip to main content

Advertisement

SpringerLink
Log in

Reliable Web service composition based on QoS dynamic prediction

  • Methodologies and Application
  • Published:
Soft Computing Aims and scope Submit manuscript

Abstract

Web service dynamic composition is a key technology for creating value-added services by composing available services and applications. With the rapid development of web service, cloud computing, big data and internet of things, more and more services with identical functionality and different Quality of Service (QoS) are available; moreover, QoS of Web services are highly dynamic, so, how to create composite Web services reliably and efficiently is still an open issue. For this problem, this paper proposes a reliable Web service composition method based on global QoS constraints decomposition and QoS dynamic prediction. The approach includes two critical phases: firstly, before service composition, global QoS constraints are decomposed into local constraints, and the problem of Web service dynamic composition is transformed to a local optimization problem; secondly, during the running time, optimal Web service is selected for the current abstract service based on predicted QoS values. Experiment results show that our approach can greatly enhance the reliability of composite Web service.

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

Access this article

Log in via an institution

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

Similar content being viewed by others

References

  • Aamodt A, Plaza E (1994) Case-based reasoning: Foundational issues, methodological variations, and system approaches. AI Commun 7(1):39–59

    Google Scholar 

  • Alrifai M, Risse T, Nejdl W (2012) A hybrid approach for efficient Web service composition with end-to-end QoS constraints. ACM Trans Web (TWEB) 6(2):7

    Google Scholar 

  • Alrifai M, Risse T (2009) Combining global optimization with local selection for efficient qos-aware service composition. Proceedings of the 18th International Conference on World Wide Web (WWW’09). ACM, New York, pp 881–890

  • Ardagna D, Pernici B (2007) Adaptive service composition in flexible processes. IEEE Trans Softw Eng 33:369–384

    Article  Google Scholar 

  • Ardagna D, Pernici B (2005) Global and local QoS guarantee in web service selection. In: Proc. of Business Process Management Workshops, pp 32–46

  • Candan KS, Li WS, Phan T, Zhou M (2009) Frontiers in information and software as services. In: International Conference on Data Engineering, pp 1761–1768

  • Canfora G, Di Penta M, Esposito R et al (2005) An approach for QoS-aware service composition based on genetic algorithms. Proceedings of the 2005 conference on Genetic and evolutionary computation. ACM, New York, pp 1069–1075

  • Cardellini V, Casalicchio E, Grassi V, Francesco LP (2007) Flow-based service selection for web service composition supporting multiple qos classes. IEEE Intl Conf Web Services, pp 743–750

  • Cardoso J, Miller J, Sheth A et al (2002) Modeling quality of service for workflows and web service processes. J Web Semant 1:281–308

    Article  Google Scholar 

  • Chiu MM (2008) Flowing toward correct contributions during groups’ mathematics problem solving: a statistical discourse analysis. J Learn Sci 17(3):415–463

    Article  Google Scholar 

  • Dillenbourg P (1999) Collaborative learning: cognitive and computational approaches. Advances in learning and instruction series. Elsevier Science Inc., New York, NY

    Google Scholar 

  • Fang QQ, Peng XM, Liu QH, Hu YH (2009) A global QoS optimizing web service selection algorithm based on MOACO for dynamic web service composition. Int Forum Inf Technol Appl 1:37–42

    Google Scholar 

  • Fung R, Chen TH, Sun X, Tu PYL (2008) An agent-based infrastructure for virtual enterprises using Web-services standards. Int J Adv Manuf Technol 39:612–622

    Article  Google Scholar 

  • Gao ZD, Wu GF (2005) Combining QoS-based service selection with performance prediction. Proceedings of the 2005 IEEE International Conference on e-Business Engineering (ICEBE05), pp 611–614

  • Gao ZP, Chen J, Qiu XS, Meng LM (2009) QoE/QoS driven simulated annealing-based genetic algorithm for Web services selection. J China Univ Posts Telecommun 16:102–107

    Article  Google Scholar 

  • Gerardo C, Penta MD, Esposito Ra, Villani ML (2005) An approach for QoS-aware service composition based on Genetic algorithms. In: Proceedings of the Conference on Genetic and Evolutionary Computation, pp 1069–1075

  • Guo H, Tao F, Zhang L, Su SY, Si N (2010) Correlation-aware web service composition and QoS computation model in virtual enterprise. Int J Adv Manuf Technol 51:817–827

    Article  Google Scholar 

  • Holland JH (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor

    Google Scholar 

  • Huang AFM, Lan CW, Yang SJH (2009) An optimal QoS-based Web service selection scheme. Inf Sci 179:3309–3322

    Article  Google Scholar 

  • Huang JW, Hu ZH (2009) Multiple-signal prediction model for QoS of Web services inspired by immune system. J Guangxi Univ Nat Sci Ed 34:535–539

    Google Scholar 

  • Hwang SY, Wang HJ, Tang J, Srivastava J (2007) A probabilistic approach to modeling and estimating the QoS of web service-based workflows. Inf Sci 177:5484–5503

    Article  MATH  Google Scholar 

  • Jiang HH, Yang XH, Yin KT, Jerry A (2011) Multi-path QoS aware service composition using variable length chromosome Genetic algorithm. Inf Technol J 10(1):113–119

    Article  Google Scholar 

  • Kolodner JL (1993) Case-based reasoning. Morgan Kaufmann, San Mateo, CA

    Google Scholar 

  • Li ST, Ho HF (2009) Predicting financial activity with evolutionary fuzzy case-based reasoning. Expert Systems Appl 36:411–422

    Article  Google Scholar 

  • Li MQ, Kou JS (2003) The basic theory and application of genetic algorithm [M]. Science and Technology Press, BeiJing

  • Li H, Sun J (2009) Gaussian case-based reasoning for business failure prediction with empirical data in China. Inf Sci 179(1–2):89–108

    Article  Google Scholar 

  • Li W, Yan-xiang H (2010) A web service composition algorithm based on global QoS optimizing with MOCACO. Algorithms and Architectures for Parallel Processing, Springer, Berlin Heidelberg, pp 218–224

  • Liu Y, Ngu AHH, Zeng L (2004) Qos computation and policing in dynamic web service selection. In: International World Wide Web Conference, pp 66–73

  • Liu SL, Liu YX, Jing N, Tang GF, Tang Y (2005) A dynamic Web services selection strategy with QoS global optimization based on multi-objective Genetic algorithm. Proc. Grid and Cooperative Computing. Springer, Berlin, Heidelberg, pp 84–89

  • Li M, Huai JP, Guo HP (2009a) An adaptive Web services selection method based on the QoS prediction mechanism[C]//Web Intelligence and Intelligent Agent Technologies, 2009. WI-IAT’09. IEEE/WIC/ACM International Joint Conferences on. IET,1:395–402

  • Li YF, Xie M, Goh TN (2009b) A study of mutual information based feature selection for case based reasoning in software cost estimation. Expert System Appl 36:5921–5931

    Article  Google Scholar 

  • Li CC, Cui LQ, Deng Y, Feng WX (2010) A QoS prediction approach based on improved collaborative filtering. IEEE International Conference on Advanced Computer Control (ICACC), pp 519–522

  • Malak, JS, Mohsenzadeh M, Seyyedi MA (2009) Web Service QoS Prediction Based on Multi Agents. IEEE International Conference on Computer Technology and Development (ICCTD), pp 265–269

  • Menasc DA, Casalicchio E, Dubey V (2010) On optimal service selection in service oriented architectures. Perform Eval 67(8):659–675

    Article  Google Scholar 

  • Peng B (2005) Knowledge and population swarms in cultural algorithms for dynamic environments [D]. USA Wayne State University.

  • Reynolds RG (1994) An Introduction to Cultural Algorithms. Proceedings of the Third Annual Conference on Evolutionary Programming. World Scientific. River Edge, New Jersey, pp 131–139

  • Sankar KP, Simon CK (2003) Foundations of soft case based reasoning [M]. New York, Wiley

  • Shao LS, Zhou L, Zhao JF, Xie B, Mei H (2009) Web Service QoS prediction approach. J Softw 20(8):2062–2073

    Article  Google Scholar 

  • Shi YL, Zhang K, Liu B, Cui LZ (2011) A new QoS prediction approach based on user clustering and regression algorithms. IEEE International Conference on Web Service, pp 726–727

  • Tang ML, Ai LF (2010) A hybrid genetic algorithm for the optimal constrained web service selection problem in web service composition. In: Proceeding of the World Congress on Computational Intelligence, pp 1–8

  • Wang ZJ, Liu ZZ, Zhou XF et al (2011) An approach for composite web service selection based on DGQoS. Int J Adv Manuf Technol 56(9–12):1167–1179

    Article  Google Scholar 

  • Yang BS, Kwon Jeong S et al (2004) Case-based reasoning system with Petri nets for induction motor fault diagnosis [J]. Expert Systems Appl 27(2):301–311

    Article  Google Scholar 

  • Yu T, Zhang Y, Lin KJ (2007) Efficient algorithms for Web services selection with end-to-end QoS constraints. ACM Trans Web 1(1):6–12

    Article  Google Scholar 

  • Yu T, Lin KJ (2005) Service selection algorithms for composing complex services with multiple QoS constraints. In: Proc. of 3rd Int Conf. on Service Oriented Computing, pp 130–143

  • Zeng L, Benatallah B, Ngu AHH, Dumas M, Kalagnanam J, Chang H (2004) QoS-aware middleware for web services composition. IEEE Trans Softw Eng 30(5):311–327

  • Zhang YL, Zheng ZB, Lyu MR (2011) WSPred: a time-aware personalized QoS prediction framework for Web Services. 22nd IEEE International Symposium on Software Reliability Engineering, pp 210–219

  • Zhang L, Zhang B, Na J, Huang LP, Zhang MW (2010) An approach for Web Service QoS prediction based on service using information IEEE International Conference on Service Sciences (ICSS), pp 324–328

  • Zhao XC, Song BQ, Huang PY, Wen ZC, Weng JL, Fan L (2012) An improved discrete immune optimization algorithm based on PSO for QoS-driven web service composition. Appl Soft Comput 12(8):2208–2216

    Article  Google Scholar 

  • Zheng ZB, Ma H, Lyu MR, King I (2009) WSRec: a collaborative filtering based Web service recommender system. IEEE International Conference on Web services, pp 437–444

Download references

Acknowledgments

This work is supported by: National Natural Science Foundation Youth Fund China (No. 61300124); National Natural Science Foundation of China (No. 61175066); China Postdoctoral Science Foundation (No. 2011GGJS-056); Henan Higher technological innovation funding schemes (No. 2008B520022). Dr. Foundation of Henan Polytechnic University.

Author information

Authors and Affiliations

  1. College of Computer Sciences and Technology, Henan Polytechnic University, Jiaozuo , 454000, China

    Zhi Zhong Liu, Zong Pu Jia, Xiao Xue & Ji Yu An

Authors
  1. Zhi Zhong Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zong Pu Jia
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Xiao Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ji Yu An
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Zhi Zhong Liu.

Additional information

Communicated by V. Loia.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, Z.Z., Jia, Z.P., Xue, X. et al. Reliable Web service composition based on QoS dynamic prediction. Soft Comput 19, 1409–1425 (2015). https://doi.org/10.1007/s00500-014-1351-4

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00500-014-1351-4

Keywords

Search

Navigation