nach oben

Soft Computing

Erschienen in:

01.05.2015 | Methodologies and Application

Reliable Web service composition based on QoS dynamic prediction

verfasst von: Zhi Zhong Liu, Zong Pu Jia, Xiao Xue, Ji Yu An

Erschienen in: Soft Computing | Ausgabe 5/2015

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel A critical feature extraction by kernel PCA in stock trading model

Nächster Artikel An endocrine-based intelligent distributed cooperative algorithm for target tracking in wireless sensor networks

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

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

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

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–384CrossRef

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–308CrossRef

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

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

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

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–622CrossRef

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–107CrossRef

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–827CrossRef

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

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

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

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–5503CrossRefMATH

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–119CrossRef

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

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

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–108CrossRef

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–5931CrossRef

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–675CrossRef

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–2073CrossRef

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–1179CrossRef

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–311CrossRef

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–12CrossRef

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–2216CrossRef

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

Titel: Reliable Web service composition based on QoS dynamic prediction
verfasst von: Zhi Zhong Liu
Zong Pu Jia
Xiao Xue
Ji Yu An
Publikationsdatum: 01.05.2015
Verlag: Springer Berlin Heidelberg
Erschienen in: Soft Computing / Ausgabe 5/2015
Print ISSN: 1432-7643
Elektronische ISSN: 1433-7479
DOI: https://doi.org/10.1007/s00500-014-1351-4

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Springer Professional "Technik"

Weitere Artikel der Ausgabe 5/2015

Learning to recommend with social contextual information from implicit feedback

General derivation and analysis for input–output relations in interval type-2 fuzzy logic systems

A critical feature extraction by kernel PCA in stock trading model

A hybrid particle swarm optimization based memetic algorithm for DNA sequence compression

Prelattice-generalized pseudo-effect algebras

Privacy preserving and fast decision for novelty detection using support vector data description