A multicriteria optimization model for cloud service provider selection in multicloud environments

Multicloud computing is a strategy that helps customers to reduce reliance on any single cloud provider (known as the vendor lock‐in problem). The value of such strategy increases with proper selection of qualified service providers. In this paper, a constrained multicriteria multicloud provider selection mathematical model is proposed. Three metaheuristics algorithms (simulated annealing [SA], genetic algorithm [GA], and particle swarm optimization algorithm [PSO]) were implemented to solve the model, and their performance was studied and compared using a hypothetical case study. For the sake of comparison, Taguchi's robust design method was used to select the algorithms' parameters values, an initial feasible solution was generated using analytic hierarchy process (AHP)—as the most used method to solve the cloud provider selection problem in the literature, all three algorithms used that solution and, in order to avoid AHP limitations, another initial solution was generated randomly and used by the three algorithm in a second set of performance experiments. Results showed that SA, GA, PSO improved the AHP solution by 53.75%, 60.41%, and 60.02%, respectively, SA and PSO are robust because of reaching the same best solution in spite of the initial solution.

[1]  Randy H. Katz,et al.  Above the Clouds: A Berkeley View of Cloud Computing , 2009 .

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

[3]  Russell C. Eberhart,et al.  A discrete binary version of the particle swarm algorithm , 1997, 1997 IEEE International Conference on Systems, Man, and Cybernetics. Computational Cybernetics and Simulation.

[4]  Jonas Repschläger,et al.  Developing a Cloud Provider Selection Model , 2011, EMISA.

[5]  Stephen T. Newman,et al.  Optimal supplier selection and order allocation for multi-product manufacturing featuring customer flexibility , 2015, Int. J. Comput. Integr. Manuf..

[6]  Thomas L. Saaty,et al.  Decision Making for Leaders: The Analytical Hierarchy Process for Decisions in a Complex World , 1982 .

[7]  Keke Gai,et al.  Dynamic energy-aware cloudlet-based mobile cloud computing model for green computing , 2016, J. Netw. Comput. Appl..

[8]  Narendra Kumar,et al.  QoS based Cloud Service Provider Selection Framework , 2014 .

[9]  Marten Schönherr,et al.  (MC2)2: criteria, requirements and a software prototype for Cloud infrastructure decisions , 2013, Softw. Pract. Exp..

[10]  田口 玄一,et al.  Taguchi on robust technology development : bringing quality engineering upstream , 1993 .

[11]  Eiji Oki,et al.  Cloud Provider Selection Models for Cloud Storage Services to Satisfy Availability Requirements , 2017, IEICE Trans. Commun..

[12]  Hui-Ming Wee,et al.  Solving a stochastic demand multi-product supplier selection model with service level and budget constraints using Genetic Algorithm , 2011, Expert Syst. Appl..

[13]  Walter Rudametkin,et al.  Automated Setup of Multi-cloud Environments for Microservices Applications , 2016, 2016 IEEE 9th International Conference on Cloud Computing (CLOUD).

[14]  Rajkumar Buyya,et al.  Next generation cloud computing: New trends and research directions , 2017, Future Gener. Comput. Syst..

[15]  Rajiv Ranjan,et al.  CloudGenius: decision support for web server cloud migration , 2012, WWW.

[16]  Rubén S. Montero,et al.  Dynamic placement of virtual machines for cost optimization in multi-cloud environments , 2011, 2011 International Conference on High Performance Computing & Simulation.

[17]  Keke Gai,et al.  Energy-aware task assignment for mobile cyber-enabled applications in heterogeneous cloud computing , 2018, J. Parallel Distributed Comput..

[18]  Meikang Qiu,et al.  Reinforcement Learning-based Content-Centric Services in Mobile Sensing , 2018, IEEE Network.

[19]  Ian Sommerville,et al.  Decision Support Tools for Cloud Migration in the Enterprise , 2011, 2011 IEEE 4th International Conference on Cloud Computing.

[20]  Liang Lu,et al.  A Selection Algorithm of Service Providers for Optimized Data Placement in Multi-Cloud Storage Environment , 2015, ICYCSEE.

[21]  Rajkumar Buyya,et al.  Inter‐Cloud architectures and application brokering: taxonomy and survey , 2014, Softw. Pract. Exp..

[22]  Pandelis G. Ipsilandis Spreadsheet modelling for solving combinatorial problems: The vendor selection problem , 2008, ArXiv.

[23]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[24]  B. Suman,et al.  A survey of simulated annealing as a tool for single and multiobjective optimization , 2006, J. Oper. Res. Soc..

[25]  Frank Leymann,et al.  Decision Support for Application Migration to the Cloud - Challenges and Vision , 2013, CLOSER.

[26]  Anupriya Koneru,et al.  Three tier architecture: To select CSP through CloudServiceBroker in multicloud environment , 2016, 2016 International Conference on Inventive Computation Technologies (ICICT).

[27]  Frank Leymann,et al.  Supporting the Migration of Applications to the Cloud through a Decision Support System , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[28]  Richard Alan Peters,et al.  Particle Swarm Optimization: A survey of historical and recent developments with hybridization perspectives , 2018, Mach. Learn. Knowl. Extr..

[29]  BuyyaRajkumar,et al.  Next generation cloud computing , 2018 .

[30]  Tharam S. Dillon,et al.  Response time for cloud computing providers , 2010, iiWAS.

[31]  Mauricio G. C. Resende,et al.  Designing and reporting on computational experiments with heuristic methods , 1995, J. Heuristics.

[32]  Praveenkumar Kumar,et al.  Selection of Multi-Cloud Storage Using Cost Based Approach , 2013 .

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

[34]  Davood Mohammaditabar,et al.  A supplier-selection model with classification and joint replenishment of inventory items , 2016, Int. J. Syst. Sci..

[35]  Frank Leymann,et al.  CloudDSF - The Cloud Decision Support Framework for Application Migration , 2014, ESOCC.

[36]  Yeong-Dae Kim,et al.  A systematic procedure for setting parameters in simulated annealing algorithms , 1998, Comput. Oper. Res..

[37]  Z. H. Che,et al.  A multi-objective optimization algorithm for solving the supplier selection problem with assembly sequence planning and assembly line balancing , 2017, Comput. Ind. Eng..

[38]  Songkran Totiya Framework to Support Cloud Service Selection Based on Service Measurement Index , 2022 .

[39]  Deo Prakash Vidyarthi,et al.  A framework for selection of best cloud service provider using ranked voting method , 2014, 2014 IEEE International Advance Computing Conference (IACC).

[40]  A. A. Mousa,et al.  An Introduction to Genetic Algorithms: A survey A practical Issues , 2014 .

[41]  Nitin Upadhyay,et al.  Managing Cloud Service Evaluation and Selection , 2017, ITQM.

[42]  Ofer Biran,et al.  VM Placement Strategies for Cloud Scenarios , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[43]  Eiji Oki,et al.  Virtual machine selection scheme considering reliability for cloud services , 2015, 2015 21st Asia-Pacific Conference on Communications (APCC).

[44]  Xiaowei Yang,et al.  CloudCmp: comparing public cloud providers , 2010, IMC '10.

[45]  Adel Alkhalil,et al.  Migration to Cloud Computing: A Decision Process Model , 2014 .

[46]  Jonas Repschläger,et al.  Decision Model for Selecting a Cloud Provider: A Study of Service Model Decision Priorities , 2013, AMCIS.

[47]  Bu-Sung Lee,et al.  Optimal virtual machine placement across multiple cloud providers , 2009, 2009 IEEE Asia-Pacific Services Computing Conference (APSCC).

[48]  Jafar Razmi,et al.  Possibilistic inventory and supplier selection model for an assembly system , 2013 .

[49]  Rajkumar Buyya,et al.  2011 Fourth IEEE International Conference on Utility and Cloud Computing SMICloud: A Framework for Comparing and Ranking Cloud Services , 2022 .

[50]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[51]  A. Sadeghi,et al.  Presenting a multi objective model for Supplier selection in order to reduce green house gas emission under uncertion demand , 2014 .

[52]  Ian Sommerville,et al.  The Cloud Adoption Toolkit: supporting cloud adoption decisions in the enterprise , 2010, Softw. Pract. Exp..