A comparative analysis of prominently used MCDM methods in cloud environment

Incloud computing, the selection of an efficient multi-criteria decision-making (MCDM) method (with minimum time complexity and maximum robustness) is a challenging and interesting problem. The time complexity and robustness of a MCDM method depend upon the methodology of evaluating the best alternative (i.e., cloud service). Although numerous MCDM methods are proposed for the quality-of-service based service selection in the cloud, still the issue of selecting the most efficient method remains unresolved. This paper presents a comparative analysis of the prominently used MCDM methods in terms of time complexity and robustness. The MCDM methods are used in the geographical region selection problem for Amazon Web Service cloud, and a comparative analysis of the obtained ranking results is performed. Further, application-specific analysis and sensitivity analysis are performed to ascertain the robustness of ranking methods. Experimental analysis is performed on the large-scale synthetic dataset to get the ranking overhead, i.e., time complexity of different MCDM methods.

[1]  Stefano Tarantola,et al.  Global Sensitivity Analysis for Importance Assessment , 2004 .

[2]  Chiranjeev Kumar,et al.  Prioritizing the solution of cloud service selection using integrated MCDM methods under Fuzzy environment , 2017, The Journal of Supercomputing.

[3]  Roozbeh Farahbod,et al.  Dynamic Resource Allocation in Computing Clouds Using Distributed Multiple Criteria Decision Analysis , 2010, 2010 IEEE 3rd International Conference on Cloud Computing.

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

[5]  Achmad Nizar Hidayanto,et al.  Framework for selecting cloud deployment model in government institutions using BCOR, entropy and TOPSIS approach , 2015 .

[6]  Mohamed Adel Serhani,et al.  De-Centralized Reputation-Based Trust Model to Discriminate between Cloud Providers Capable of Processing Big Data , 2017, 2017 IEEE International Congress on Big Data (BigData Congress).

[7]  Luis Martínez-López,et al.  Cloud computing model selection for e-commerce enterprises using a new 2-tuple fuzzy linguistic decision-making method , 2019, Comput. Ind. Eng..

[8]  P. Vincke,et al.  Note-A Preference Ranking Organisation Method: The PROMETHEE Method for Multiple Criteria Decision-Making , 1985 .

[9]  Rajkumar Buyya,et al.  SELCLOUD: a hybrid multi-criteria decision-making model for selection of cloud services , 2018, Soft Computing.

[10]  Christophe Cérin,et al.  The Promethee Method for Cloud Brokering with Trust and Assurance Criteria , 2015, 2015 IEEE International Parallel and Distributed Processing Symposium Workshop.

[11]  K. Yoon A Reconciliation Among Discrete Compromise Solutions , 1987 .

[12]  Yang Gao,et al.  Using an Integrated Group Decision Method Based on SVM, TFN-RS-AHP, and TOPSIS-CD for Cloud Service Supplier Selection , 2017 .

[13]  Chen-Fang Tsai,et al.  Service Selection Based on Fuzzy TOPSIS Method , 2010, 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops.

[14]  Lei Zhang,et al.  Multi-objective optimization for dynamic virtual machine management in cloud data center , 2015, 2015 6th IEEE International Conference on Software Engineering and Service Science (ICSESS).

[15]  Fei Liu,et al.  A trust estimation method of machine tool resources in the cloud environment , 2017 .

[16]  C. R. Tripathy,et al.  Deadline based task scheduling using multi-criteria decision-making in cloud environment , 2018, Ain Shams Engineering Journal.

[17]  Yanchun Zhang,et al.  Cloud-FuSeR: Fuzzy ontology and MCDM based cloud service selection , 2016, Future Gener. Comput. Syst..

[18]  W. Aisha Banu,et al.  Comparison of Multi Criteria Decision Making Algorithms for Ranking Cloud Renderfarm Services , 2016, ArXiv.

[19]  Stefano Tarantola,et al.  Introduction to Sensitivity Analysis , 2008 .

[20]  David L. Weimer Cost‐Benefit Analysis and Public Policy , 2008 .

[21]  Bram Naudts,et al.  Modeling legal and regulative requirements for ranking alternatives of cloud-based services , 2015, 2015 IEEE Eighth International Workshop on Requirements Engineering and Law (RELAW).

[22]  Md. Humayun Kabir,et al.  VM Placement Algorithms for Hierarchical Cloud Infrastructure , 2014, 2014 IEEE 6th International Conference on Cloud Computing Technology and Science.

[23]  Rajkumar Buyya,et al.  A framework for ranking of cloud computing services , 2013, Future Gener. Comput. Syst..

[24]  Omar Boutkhoum,et al.  A decision-making approach based on fuzzy AHP-TOPSIS methodology for selecting the appropriate cloud solution to manage big data projects , 2017, Int. J. Syst. Assur. Eng. Manag..

[25]  Haiying Shen,et al.  An Efficient and Trustworthy Resource Sharing Platform for Collaborative Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[26]  Alessio Ishizaka,et al.  Mapping verbal AHP scale to numerical scale for cloud computing strategy selection , 2017, Appl. Soft Comput..

[27]  Sen Liu,et al.  Decision making for the selection of cloud vendor: An improved approach under group decision-making with integrated weights and objective/subjective attributes , 2016, Expert Syst. Appl..

[28]  Yi Peng,et al.  The analytic hierarchy process: task scheduling and resource allocation in cloud computing environment , 2011, The Journal of Supercomputing.

[29]  Thiruselvan Subramanian,et al.  Cloud Service Evaluation and Selection Using Fuzzy Hybrid MCDM Approach in Marketplace , 2016, Int. J. Fuzzy Syst. Appl..

[30]  Farookh Khadeer Hussain,et al.  Iaas Cloud Selection using MCDM Methods , 2012, 2012 IEEE Ninth International Conference on e-Business Engineering.

[31]  Ahmad Kamil Mahmood,et al.  Trust -Based Service Selection in Public Cloud Computing Using Fuzzy Modified VIKOR Method , 2013 .

[32]  Edmundas Kazimieras Zavadskas,et al.  VIKOR Technique: A Systematic Review of the State of the Art Literature on Methodologies and Applications , 2016 .

[33]  Farookh Khadeer Hussain,et al.  Parallel Cloud Service Selection and Ranking Based on QoS History , 2014, International Journal of Parallel Programming.

[34]  Feng Liu,et al.  Distributed load balancing allocation of virtual machine in cloud data center , 2012, 2012 IEEE International Conference on Computer Science and Automation Engineering.

[35]  Farookh Khadeer Hussain,et al.  A hybrid approach for the personalisation of cloud-based e-governance services , 2013, Int. J. High Perform. Comput. Netw..

[36]  Shu-Cherng Fang,et al.  Entropy Optimization: Shannon Measure of Entropy and its Properties , 2009, Encyclopedia of Optimization.

[37]  Lilei Lu,et al.  A novel TOPSIS evaluation scheme for cloud service trustworthiness combining objective and subjective aspects , 2018, J. Syst. Softw..

[38]  Victor I. Chang,et al.  NMCDA: A framework for evaluating cloud computing services , 2018, Future Gener. Comput. Syst..

[39]  Constanţa Zoie Rădulescu,et al.  An Extended TOPSIS Approach for Ranking Cloud Service Providers , 2017 .

[40]  Thomas L. Saaty,et al.  The Analytic Hierarchy and Analytic Network Processes for the Measurement of Intangible Criteria and for Decision-Making , 2016 .

[41]  Gwo-Hshiung Tzeng,et al.  Improving cloud computing service in fuzzy environment — Combining fuzzy DANP and fuzzy VIKOR with a new hybrid FMCDM model , 2012, 2012 International conference on Fuzzy Theory and Its Applications (iFUZZY2012).

[42]  Hee Yong Youn,et al.  Resource Reallocation of Virtual Machine in Cloud Computing with MCDM Algorithm , 2014, 2014 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[43]  Shijin Yuan,et al.  QoS-Aware Cloud Service Selection Based on Uncertain User Preference , 2014, RSKT.

[44]  Major Singh Goraya,et al.  Two-way Ranking Based Service Mapping in Cloud Environment , 2018, Future Gener. Comput. Syst..

[45]  Tharam Dillon,et al.  Decision-making framework for user-based inter-cloud service migration , 2015, Electron. Commer. Res. Appl..

[46]  Rajib Mall,et al.  A cognitive approach for evaluating the usability of Storage as a Service in Cloud Computing Environment , 2016 .

[47]  Sarbjeet Singh,et al.  Using the improved PROMETHEE for selection of trustworthy cloud database servers , 2019, Int. Arab J. Inf. Technol..

[48]  Usman Qamar,et al.  Towards Service Evaluation and Ranking Model for Cloud Infrastructure Selection , 2015, 2015 IEEE 12th Intl Conf on Ubiquitous Intelligence and Computing and 2015 IEEE 12th Intl Conf on Autonomic and Trusted Computing and 2015 IEEE 15th Intl Conf on Scalable Computing and Communications and Its Associated Workshops (UIC-ATC-ScalCom).

[49]  P. Santhi Thilagam,et al.  A broker based approach for cloud provider selection , 2014, 2014 International Conference on Advances in Computing, Communications and Informatics (ICACCI).