An Improved Fruit Fly Optimization Algorithm for QoS Aware Cloud Service Composition

An improved fruit fly optimization algorithm based on discrete immune optimization is proposed for quality of service (QoS) aware cloud service composition. The selection and composition of cloud services based on QoS criteria is formulated as NP hard optimization problem. We determined pareto optimal service set which is nondominated solution set as input to the improved fruit fly optimization algorithm. A mathematical model is derived to enhance local search capabilities and also improves the fitness value of composite service sequence. The fruit fly optimization (FOA) performs the evolutionary search process and enhances the convergence speed with good fitness value. The experimental results show that the improved FOA outperforms the genetic algorithm (GA), particle swarm optimization (PSO) and hybrid particle swarm optimization (HPSO) in terms of fitness value, execution time

[1]  Kun Yang,et al.  A multi-criteria network-aware service composition algorithm in wireless environments , 2012, Comput. Commun..

[2]  Bin Li,et al.  Ant colony optimization applied to web service compositions in cloud computing , 2015, Comput. Electr. Eng..

[3]  Heba Kurdi,et al.  A combinatorial optimization algorithm for multiple cloud service composition , 2015, Comput. Electr. Eng..

[4]  S. Bharath Bhushan,et al.  A Network QoS Aware Service Ranking Using Hybrid AHP-PROMETHEE Method in Multi-Cloud Domain , 2016 .

[5]  Marisol García-Valls,et al.  QoS-Aware Real-Time Composition Algorithms for Service-Based Applications , 2009, IEEE Transactions on Industrial Informatics.

[6]  Jong Myoung Ko,et al.  Quality-of-service oriented web service composition algorithm and planning architecture , 2008, J. Syst. Softw..

[7]  Soundar R. T. Kumara,et al.  Effective Web Service Composition in Diverse and Large-Scale Service Networks , 2008, IEEE Transactions on Services Computing.

[8]  Sheng Liu,et al.  Service composition execution optimization based on state transition matrix for cloud computing , 2012, Proceedings of the 10th World Congress on Intelligent Control and Automation.

[9]  Junhao Wen,et al.  A QoS preference-based algorithm for service composition in service-oriented network , 2013 .

[10]  Athman Bouguettaya,et al.  Efficient Service Skyline Computation for Composite Service Selection , 2013, IEEE Transactions on Knowledge and Data Engineering.

[11]  Yixin Chen,et al.  AI Planning and Combinatorial Optimization for Web Service Composition in Cloud Computing , 2010 .

[12]  Amin Jula,et al.  Cloud computing service composition: A systematic literature review , 2014, Expert Syst. Appl..

[13]  Anabela Simões,et al.  An Immune System-Based Genetic Algorithm to Deal with Dynamic Environments: Diversity and Memory , 2003, ICANNGA.

[14]  S. Brereton.  Life , 1876, The Indian medical gazette.

[15]  Mengyuan Li,et al.  A Novel User-Preference-Driven Service Selection Strategy in Cloud Computing , 2012 .

[16]  S.Bharath Bhushan,et al.  A Four-level Linear Discriminant Analysis Based Service Selection in the Cloud Environment , 2016 .

[17]  Serge Haddad,et al.  Selection of the Best composite Web Service Based on Quality of Service , 2010, ISSS/BPSC.

[18]  Simone A. Ludwig.  Clonal selection based genetic algorithm for workflow service selection , 2012, 2012 IEEE Congress on Evolutionary Computation.

[19]  P. Dhavachelvan,et al.  Appraisal and analysis on various web service composition approaches based on QoS factors , 2014, J. King Saud Univ. Comput. Inf. Sci..

[20]  Xiaomin Zhu,et al.  Niching Particle Swarm Optimization Algorithm for Service Composition , 2011, 2011 IEEE Global Telecommunications Conference - GLOBECOM 2011.

[21]  G. Nossal.  Life, death and the immune system. , 1993, Scientific American.

[22]  Thomas Risse,et al.  Combining global optimization with local selection for efficient QoS-aware service composition , 2009, WWW '09.

[23]  Pradeep Reddy,et al.  BB-LBA: biogeography-based load balancing algorithm in multi cloud domain , 2016, Int. J. Internet Protoc. Technol..