Soft Computing

, Volume 22, Issue 12, pp 4025–4045 | Cite as

A composite particle swarm optimization approach for the composite SaaS placement in cloud environment

  • Mohamed Amin Hajji
  • Haithem MezniEmail author
Methodologies and Application


Cloud computing has emerged as a new powerful service delivery model to cope with resource challenges and to offer on-demand various types of services (e.g., software, storage, network). One of the most popular service models is Software as a Service (SaaS). To allow flexibility and reusability, SaaS can be offered in a composite form, where a set of interacting application and data components cooperate to form a higher-level functional SaaS. However, this approach introduces new challenges to resource management in the cloud, especially finding the optimal placement for SaaS components to have the best possible SaaS performance. SaaS Placement Problem (SPP) refers to this challenge of determining which servers in the cloud’s data center can host which components without violating SaaS constraints. Most existing SPP approaches only addressed homogenous SaaS components placement and only considered one type of constraints (i.e., resource constraint). In addition, none of them has considered the objective of maintaining a good machine performance by minimizing the resource usage for the hosting machines. To allow finding the optimal placement of a composite SaaS, we adopt a new variation of PSO called ’Particle Swarm Optimization with Composite Particle (PSO-CP).’ In the proposed PSO-CP-based approach, each composite particle in the swarm represents a candidate SaaS placement scheme. Composite particles adopt a collective behavior to explore and evaluate the search space (i.e., data center) and adjust their structures by collaborating with other composite or independent particles (i.e., servers). The implementation and experimental results show the feasibility and efficiency of the proposed approach.


Cloud computing Software as a service Composite SaaS Resource management SaaS placement Particle swarm optimization Composite particles 


Compliance with ethical standards

Conflict of interest

The authors declare that they have no conflict of interest.

Ethical approval

This article does not contain any studies with human participants or animals performed by any of the authors.


  1. Bhardwaj S (2015) Service level agreement aware SaaS placement in cloud. Master’s thesis, National Institute of Technology Rourkela, India, May 2015. Supervised by: Bibhudatta SahooGoogle Scholar
  2. Bowen Y, Shaochun W (2012) An adaptive simulated annealing genetic algorithm for the data placement problem in SaaS. In: Industrial control and electronics engineering (ICICEE), 2012 international conference on. IEEE, pp 1037–1043Google Scholar
  3. Candan KS, Li W-S, Phan T, Zhou M (2011) At the frontiers of information and software as services. In: New Frontiers in information and software as services. Springer, pp 283–300Google Scholar
  4. Cisco (2008) Cisco service-oriented network architecture: support and optimize soa and web 2.0 applications. Technical report, Cisco IncGoogle Scholar
  5. Cisco (2015) IDC report, the new need for speed in the datacenter network. Technical report, Cisco Inc. Accessed 24 May 2016Google Scholar
  6. Huang K-C, Shen B-J (2015) Service deployment strategies for efficient execution of composite SaaS applications on cloud platform. J Syst Softw 107:127–141CrossRefGoogle Scholar
  7. Kichkaylo T, Ivan A, Karamcheti V (2003) Constrained component deployment in wide-area networks using AI planning techniques. In: Parallel and distributed processing symposium, 2003. Proceedings of the International. IEEEGoogle Scholar
  8. Kumar A (2014) Placement of software-as-a-service components in cloud computing environment. Master’s thesis, National Institute of Technology Rourkela, India, June 2014. Supervised by: Bibhudatta SahooGoogle Scholar
  9. Kwok T, Mohindra A (2008) Resource calculations with constraints, and placement of tenants and instances for multi-tenant saas applications. In: Service-oriented computing—ICSOC 2008. Springer, pp 633–648Google Scholar
  10. Liu L, Yang S, Wang D (2010) Particle swarm optimization with composite particles in dynamic environments. IEEE Trans Syst Man Cybern B Cybern 40(6):1634–1648CrossRefGoogle Scholar
  11. Liu Z, Hu Z, Jonepun LK (2014) Research on composite SaaS placement problem based on ant colony optimization algorithm with performance matching degree strategy. J Digit Inf Manag 12(4):225–234Google Scholar
  12. Lodi A, Martello S, Vigo D (2002) Heuristic algorithms for the three-dimensional bin packing problem. Eur J Oper Res 141(2):410–420MathSciNetCrossRefzbMATHGoogle Scholar
  13. Mell P, Timothy G (2011) The NIST definition of cloud computing. Technical report, National Institute of Standards and TechnologyGoogle Scholar
  14. Minas L, Ellison B (2015) The problem of power consumption in servers. Technical report, Intel Corporation. Accessed 08 June 2016Google Scholar
  15. Ni ZW, Pan XF, Wu ZJ (2012) An ant colony optimization for the composite saas placement problem in the cloud. In: Applied mechanics and materials, volume 130. Trans Tech Publications, Switzerland, pp 3062–3067Google Scholar
  16. RightScale I (2016) Rightscale 2016 state of the cloud report. Technical report, RightScale IncGoogle Scholar
  17. Rosendo M, Pozo A (2010) Applying a discrete particle swarm optimization algorithm to combinatorial problems. In: Neural Networks (SBRN), 2010 Eleventh Brazilian Symposium on. IEEE, pp 235–240Google Scholar
  18. Statista I (2016) Software as a service (SaaS) subscription revenue from 2012 to 2016 by category (in billion u.s. dollars). Accessed 22 March 2016
  19. Talbi E-G, Guzek M, Bouvry P (2015) A survey of evolutionary computation for resource management of processing in cloud computing [review article]. IEEE Comput Intell Mag 10(2):53–67CrossRefGoogle Scholar
  20. Tang M, Yusoh ZIM (2012) A parallel cooperative co-evolutionary genetic algorithm for the composite saas placement problem in cloud computing. In: Parallel Problem Solving from Nature-PPSN XII. Springer, pp 225–234Google Scholar
  21. Tang K, Yang J, Chen H, Gao S (2011) Improved genetic algorithm for nonlinear programming problems. J Syst Eng Electron 22(3):540–546CrossRefGoogle Scholar
  22. Urgaonkar B, Rosenberg A, Shenoy P (2004) Application placement on a cluster of servers. Int J Found Comput Sci 18:1023–1041MathSciNetCrossRefzbMATHGoogle Scholar
  23. Yang X, Yuan J, Yuan J, Mao H (2007) A modified particle swarm optimizer with dynamic adaptation. Appl Math Comput 189(2):1205–1213MathSciNetzbMATHGoogle Scholar
  24. Yusoh ZIM (2013) Composite SaaS resource management in cloud computing using evolutionary computation. PhD thesis, Science and Engineering Faculty Queensland University of Technology Brisbane, AustraliaGoogle Scholar
  25. Yusoh ZIM, Tang M (2010a) A penalty-based genetic algorithm for the composite SaaS placement problem in the cloud. In: Evolutionary Computation (CEC), 2010 IEEE Congress on. IEEE, pp 1–8Google Scholar
  26. Yusoh ZIM, Tang M (2010b) A cooperative coevolutionary algorithm for the composite saas placement problem in the cloud. In: Neural Information Processing. Theory and Algorithms. Springer, pp 618–625Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2017

Authors and Affiliations

  1. 1.Higher Institute of Management (ISG)TunisTunisia
  2. 2.Department of Computer ScienceJendouba UniversityJendoubaTunisia

Personalised recommendations