Skip to main content
SpringerLink
Log in

Knowledge based differential evolution for cloud computing service composition

  • Original Research
  • Published:
Journal of Ambient Intelligence and Humanized Computing Aims and scope Submit manuscript

Abstract

Web service composition problem has been a hot topic recently. With the development of cloud computing technology, a single Web service can no longer meet the users’ requirement. However, service composition gives a proper way to solve this problem. A knowledge based differential evolution algorithm for Web service composition was proposed in this paper. Firstly, we introduce QoS evaluation models, and propose the mathematical model of QoS applied to Web service composition optimizing problem. Secondly, we present a knowledge based differential evolution algorithm used to solve Web service composition optimizing problem. The algorithm improves the accelerate convergence velocity by importing structure knowledge. Finally, simulation experiments and evaluation methodology are given, and the results prove KDE has better performance in Web service composition problem, compared with original DE, PSO.

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

Similar content being viewed by others

References

  • Acan A, Unveren A (2009) A memory-based colonization scheme for particle swarm optimization. In: 2009 IEEE Congress on Evolutionary Computation. pp 1965–1972

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

    Chapter  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 6:7

    Article  Google Scholar 

  • Benouaret K, Benslimane D, Hadjali A, Barhamgi M (2011) Top-k Web Service Compositions Using Fuzzy Dominance Relationship. In: 2011 IEEE International Conference on Services Computing (SCC). pp 144–151

  • Benyamina D, Hafid A, Gendreau M (2012) Wireless Mesh Networks Design—A Survey. IEEE Communications Surveys Tutorials 14:299–310

  • Chou F-D (2009) An experienced learning genetic algorithm to solve the single machine total weighted tardiness scheduling problem. Expert Syst Appl 36:3857–3865

    Article  Google Scholar 

  • Coletta LFS, Hruschka ER, Acharya A, Ghosh J (2015) A differential evolution algorithm to optimise the combination of classifier and cluster ensembles. Int J Bio Inspir Comput 7:111–124

    Article  Google Scholar 

  • Feng X, Wen W, Li B (2009) Semantic web services based intelligent telecommunication service model. J Electron Inf Technol 3:43–64

    Google Scholar 

  • Fenza G, Loia V, Senatore S (2008) A hybrid approach to semantic web services matchmaking. Int J Approx Reason 48(3):808–828

    Article  Google Scholar 

  • Gao A, Yang D, Tang S, Zhang M (2005) Web service composition using markov decision processes. In: Fan W, Wu Z, Yang J (eds) Advances in web-age information management. Springer, Berlin Heidelberg, pp 308–319

    Chapter  Google Scholar 

  • Garg S, Modi K, Chaudhary S (2016) A QoS-aware approach for runtime discovery, selection and composition of semantic web services. Int J Web Inf Syst 12(2):177–200

    Article  Google Scholar 

  • Gu B, Sheng V, (2016) A robust regularization path algorithm for v-support vector classification. IEEE Transactions on Neural Networks and Learning Systems

  • Guo, Guangjun et al (2011) A method for semantic web service selection based on QoS ontology. J Comput 6:377–386

    Google Scholar 

  • Hao Y, Zhang Y, Cao J (2012) A novel QoS model and computation framework in web service selection. World Wide Web 15:663–684

    Article  Google Scholar 

  • He J, Chen L, Wang X, Li Y (2013) Web service composition optimization based on improved artificial bee colony algorithm. J Netw 8:2143–2149

    Google Scholar 

  • Huo Y, Zhuang Y, Gu J et al (2014) Discrete gbest-guided artificial bee colony algorithm for cloud service composition. Appl Intell 42:661–678

    Article  Google Scholar 

  • Jula A, Sundararajan E, Othman Z (2014) Cloud computing service composition: a systematic literature review. Expert Syst Appl 41:3809–3824

    Article  Google Scholar 

  • Michalski RS (2000) Learnable evolution model: evolutionary processes guided by machine learning. Mach Learn 38:9–40

    Article  MATH  Google Scholar 

  • Qin AK, Huang VL, Suganthan PN (2009) Differential evolution algorithm with strategy adaptation for global numerical optimization. IEEE Trans Evol Comput 13:398–417

    Article  Google Scholar 

  • Rashidi F, Abiri E, Niknam T, Salehi MR (2015) Parameter identification of power plant characteristics based on PMU data using differential evolution-based improved shuffled frog leaping algorithm. Int J Bio Inspir Comput 7:222–239

    Article  Google Scholar 

  • Ren Y, Shen J, Wang J, Han j, Lee S (2015a) Mutual verifiable provable data auditing in public cloud storage. J Internet Technol 16:317–323

  • Yongjun Ren, Jian Shen, Jin Wang, Jin Han, Sungyoung Lee (2015b) Mutual verifiable provable data auditing in public cloud storage. J Internet Technol 16(2):317–323

  • Sharif O, Ünveren A, Acan A (2009) Evolutionary Multi-Objective optimization for nurse scheduling problem. In: Fifth International Conference on Soft Computing, Computing with Words and Perceptions in System Analysis, Decision and Control, 2009. ICSCCW 2009. pp 1–4

  • Shen J, Tan H, Wang J, Wang J, Lee S (2015) A novel routing protocol providing good transmission reliability in underwater sensor networks. J Internet Technol 16:171–178

    Google Scholar 

  • Stefano AD, Morana G, Zito D (2011) Qos-aware services composition in p2pgrid environments. Int J Grid Util Comput 2(2):139–147

    Article  Google Scholar 

  • Storn R (1996) On the usage of differential evolution for function optimization. In: Fuzzy Information Processing Society, 1996. NAFIPS., 1996 Biennial Conference of the North American. pp 519–523

  • Storn R, Price K (1995) Differential evolution-a simple and efficient adaptive scheme for global optimization over continuous spaces. Technical Report TR-95-012, ICSI. ftp://ftp.icsi.berkeley.edu

  • Tao F, Hu Y, Zhao D et al (2008) Study on manufacturing grid resource service QoS modeling and evaluation. Int J Adv Manuf Technol 41:1034–1042

    Article  Google Scholar 

  • Tao F, LaiLi Y, Xu L, Zhang L (2013) FC-PACO-RM: a parallel method for service composition optimal-selection in cloud manufacturing system. IEEE Trans Ind Inf 9:2023–2033

    Article  Google Scholar 

  • Thangavelu S, Velayutham CS (2015) An investigation on mixing heterogeneous differential evolution variants in a distributed framework. Int J Bio Inspir Comput 7:307–320

    Article  Google Scholar 

  • Wang P (2009) QoS-aware web services selection with intuitionistic fuzzy set under consumer’s vague perception. Expert Syst Appl 36:4460–4466

    Article  Google Scholar 

  • Wang ZW (2011) Web Services Composition Algorithm Based on Mine Domain Ontology. Adv Mater Res 403–408:1900–1904

    Article  Google Scholar 

  • Wang S, Sun Q, Zou H, Yang F (2012) Particle swarm optimization with skyline operator for fast cloud-based web service composition. Mobile Netw Appl 18:116–121

    Article  Google Scholar 

  • Wang H, Wang W, Sun H, Rahnamayan S (2016) Firefly algorithm with random attraction. Int J Bio Inspir Comput 8:33–41

    Article  Google Scholar 

  • Wen T, Sheng G, Guo Q, Li L (2013) Web service composition based on modified particle swarm optimization. Chin J Comput 36:1031–1046

    Article  Google Scholar 

  • Wojtusiak J, Michalski RS (2006) The LEM3 implementation of learnable evolution model and its testing on complex function optimization problems. In: Proceedings of the 8th Annual Conference on Genetic and Evolutionary Computation. ACM, New York, pp 1281–1288

    Google Scholar 

  • Wojtusiak J, Warden T, Herzog O (2012) The learnable evolution model in agent-based delivery optimization. Memetic Comput 4:165–181

    Article  MATH  Google Scholar 

  • Xia Z, Wang X, Sun X, Wang B (2014a) Steganalysis of least significant bit matching using multi-order differences. Secur Comm Netw 7:1283–1291

  • Xia Z, Wang X, Sun X et al (2014b) Steganalysis of LSB matching using differences between nonadjacent pixels. Multimed Tools Appl 75:1947–1962

  • Xie S, Wang Y (2014) Construction of tree network with limited delivery latency in homogeneous wireless sensor networks. Wireless Pers Commun 78:231–246

    Article  Google Scholar 

  • Xu T, Wang H (2010) Web service composition based on multi-objective particle swarm optimization algorithm. Comput Eng Des 31:4076–4081

    Google Scholar 

  • Xu Z, Unveren A, Acan A (2016) Probability collectives hybridised with differential evolution for global optimisation. Int J Bio Inspir Comput 8:133–153

    Article  Google Scholar 

  • Yilmaz AE, Karagoz P (2014) Improved Genetic Algorithm Based Approach for QoS Aware Web Service Composition. In: 2014 IEEE International Conference on Web Services (ICWS). pp 463–470

  • Zhang PY, Huang B, Sun YM (2010) A Web services matching mechanism based on semantics and QoS-aware aspect. J Comput Res Dev 47:780–787

    Google Scholar 

  • Zhangjie Fu, Xingming Sun, Qi Liu, Lu Zhou, Jiangang Shu (2015a) achieving efficient cloud search services: multi-keyword ranked search over encrypted cloud data supporting parallel computing. IEICE Trans Commun E98-B(1):190–200

  • Zhangjie Fu, Kui Ren, Jiangang Shu, Xingming Sun, Fengxiao Huang (2015b) Enabling personalized search over encrypted outsourced data with efficiency improvement. IEEE Trans Parallel Distrib Syst. doi:10.1109/TPDS.2015.2506573

  • Zhihua Xia, Xinhui Wang, Xingming Sun, Qian Wang (2015) A secure and dynamic multi-keyword ranked search scheme over encrypted cloud data. IEEE Trans Parallel Distrib Syst 27(2):340–352

    Google Scholar 

  • Zou G, Lu Q, Chen Y et al (2014) QoS-aware dynamic composition of web services using numerical temporal planning. IEEE Trans Serv Comput 7:18–31

    Article  Google Scholar 

Download references

Acknowledgements

This paper was supported by Natural Science Foundation of Jiangsu Province of China (No. BK20160910, BK20140883), China Postdoctoral Science Foundation funded project (No. 2015M571790, 2015M581844), Jiangsu Planned Projects for Postdoctoral Research Funds (1501125B), NUPTSF (Grant Nos. NY213047, NY213050, NY214102, NY214098), Natural science fund for colleges and universities in Jiangsu Province (No. 16KJB520034), A Project Funded by the Priority Academic Program Development of Jiangsu Higer Education Institutions (PAPD), Jiangsu Collaborative Innovation Center on Atmospheric Environment and Equipment Technology (CICAEET).

Author information

Authors and Affiliations

  1. Key Lab of Broadband Wireless Communication and Sensor Network Technology, Ministry of Education, Nanjing University of Posts and Telecommunications, Nanjing, 210003, People’s Republic of China

    Jin Qi, Bin Xu & Kun Wang

  2. School of Automation, Nanjing University of Posts and Telecommunication, Nanjing, 210003, People’s Republic of China

    Yanfei Sun

  3. School of Computer and Software, Nanjing University of Information Science and Technology, No. 219 of Ningliu Road, Nanjing, 210044, Jiangsu, People’s Republic of China

    Yu Xue

Authors
  1. Jin Qi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bin Xu
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Yu Xue
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Kun Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Yanfei Sun
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Jin Qi or Yanfei Sun.

Ethics declarations

Conflict of interest

The authors confirm that this article content has no conflicts of interest.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qi, J., Xu, B., Xue, Y. et al. Knowledge based differential evolution for cloud computing service composition. J Ambient Intell Human Comput 9, 565–574 (2018). https://doi.org/10.1007/s12652-016-0445-5

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s12652-016-0445-5

Keywords

Search

Navigation