A multiswarm for composite SaaS placement optimization based on PSO

Recently, the demand for software as a service (SaaS) has witnessed an increasing interest, which has raised many challenges for SaaS management. One of these challenges is to deliver a high performance composite SaaS for users while optimizing the resources used. In this paper, we focus on the problem of SaaS placement. This problem occurs in the deployment of SaaS components in Cloud. It deals with the way a composite SaaS should be placed in a Cloud by the Cloud's provider such that its performance is optimal based on its estimated execution time. Previous work, including metaheuristic methods and particle swarm optimization, focuses on resolving the problem in a static environment. Moreover, in a Cloud data center, the workloads of applications and resources capacities keep changing over time, and the environment is dynamic, so the solution found for the initial placement may need to be reconfigured to maintain the SaaS performance and to optimize the resource used. As multiswarm technique has attracted increasing attention during the last decade, in this paper, we propose a new placement solution based on such technique enhanced with a cooperative learning strategy to cope with the dynamic aspect of the Cloud.

[1]  Eduardo Lalla-Ruiz,et al.  A Biased Random-Key Genetic Algorithm for the Cloud Resource Management Problem , 2015, EvoCOP.

[2]  Zeratul Izzah,et al.  Composite SaaS resource management in cloud computing using evolutionary computation , 2013 .

[3]  Yong Zhao,et al.  Cloud Computing and Grid Computing 360-Degree Compared , 2008, GCE 2008.

[4]  Maolin Tang,et al.  Composite SaaS Placement and Resource Optimization in Cloud Computing Using Evolutionary Algorithms , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[5]  Michael N. Vrahatis,et al.  Recent approaches to global optimization problems through Particle Swarm Optimization , 2002, Natural Computing.

[6]  Dorothea Heiss-Czedik,et al.  An Introduction to Genetic Algorithms. , 1997, Artificial Life.

[7]  Marco Dorigo,et al.  Optimization, Learning and Natural Algorithms , 1992 .

[8]  Russell C. Eberhart,et al.  Adaptive particle swarm optimization: detection and response to dynamic systems , 2002, Proceedings of the 2002 Congress on Evolutionary Computation. CEC'02 (Cat. No.02TH8600).

[9]  El-Ghazali Talbi,et al.  Metaheuristics - From Design to Implementation , 2009 .

[10]  Jürgen Branke,et al.  Multiswarms, exclusion, and anti-convergence in dynamic environments , 2006, IEEE Transactions on Evolutionary Computation.

[11]  Thomas Stützle,et al.  The Ant Colony Optimization Metaheuristic: Algorithms, Applications, and Advances , 2003 .

[12]  Sumit Bhardwaj,et al.  A Particle Swarm Optimization approach for cost effective SaaS placement on cloud , 2015, International Conference on Computing, Communication & Automation.

[13]  Takeo Yamada,et al.  Upper and lower bounding procedures for the multiple knapsack assignment problem , 2014, Eur. J. Oper. Res..

[14]  Jeffrey M. Voas,et al.  What's in a Name? Distinguishing between SaaS and SOA , 2008, IT Professional.

[15]  W. Daniel Hillis,et al.  Co-evolving parasites improve simulated evolution as an optimization procedure , 1990 .

[16]  Haithem Mezni,et al.  A composite particle swarm optimization approach for the composite SaaS placement in cloud environment , 2018, Soft Comput..

[17]  Zhi Wei Ni,et al.  An Ant Colony Optimization for the Composite SaaS Placement Problem in the Cloud , 2011 .

[18]  Ronald W. Morrison,et al.  Designing Evolutionary Algorithms for Dynamic Environments , 2004, Natural Computing Series.

[19]  Stefan Voß,et al.  Decision Analytics for Cloud Computing: A Classification and Literature Review , 2014 .

[20]  Shengxiang Yang,et al.  Particle Swarm Optimization With Composite Particles in Dynamic Environments , 2010, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[21]  Mohammad Reza Meybodi,et al.  novel multi-swarm algorithm for optimization in dynamic environments based n particle swarm optimization , 2013 .

[22]  Riccardo Poli,et al.  Particle swarm optimization , 1995, Swarm Intelligence.

[23]  Rajkumar Buyya,et al.  Cloud Computing Principles and Paradigms , 2011 .

[24]  Jürgen Branke,et al.  Evolutionary Optimization in Dynamic Environments , 2001, Genetic Algorithms and Evolutionary Computation.

[25]  Gerry Dozier,et al.  Adapting Particle Swarm Optimizationto Dynamic Environments , 2001 .

[26]  Stefan Voß,et al.  A Biased Random-Key Genetic Algorithm for the Multiple Knapsack Assignment Problem , 2015, LION.

[27]  Xiaodong Li,et al.  Particle Swarms for Dynamic Optimization Problems , 2008, Swarm Intelligence.

[28]  Zaigham Mahmood,et al.  Cloud Computing: Challenges, Limitations and R&D Solutions , 2014 .

[29]  Shangguang Wang,et al.  Cost-Aware Cloud Service Request Scheduling for SaaS Providers , 2014, Comput. J..