Abstract
Cloud computing, an emerging internet based computing paradigm, provides resources for on-demand requests from various geographically distributed data centers. The allocation techniques direct the on-demand requests to the suitable data centers for effective resource utilization. Various parameters like virtual machine (VM) cost, data transfer cost; response time and request processing time are responsible for efficient data center allocation. The majority of the works consider single parameter optimization technique with objective of user or cloud service provider. In reality the user and service provider have different objectives. The selection of data center could be conceivable through considering these objectives. In this proposed work, we suggest efficient multi-optimization resource allocation model (eMRA) using optimization techniques to achieve the objectives of users and the data centers. Social group optimization (SGO) is proposed to optimize the user requests considering various related parameters for allocation. Likewise, particle swam optimization (PSO) is applied to optimize data center list that are suitable for the optimized user requests. The eMRA considers distinctive related parameters of user request, data center and network to design the model that separate the design model from other existing works. The eMRA technique is simulated using CloudAnalyst and the performance is studied for ten different scenarios under three existing broker policy of CloudAnalyst. The performance of eMRA is studied and compared with benchmark mechanisms and found better in its class.
Similar content being viewed by others
References
Abedinia O, Zareinejad M, Doranehgard MH, Fathi G, Ghadimi N (2019) Optimal offering and bidding strategies of renewable energy based large consumer using a novel hybrid robust-stochastic approach. J Clean Prod 215:878–889. https://doi.org/10.1016/j.jclepro.2019.01.085
Agarwal M, Srivastava GMS (2021) Opposition-based learning inspired particle swarm optimization (OPSO) scheme for task scheduling problem in cloud computing. J Ambient Intell Humaniz Comput 12(10):9855–9875. https://doi.org/10.1007/s12652-020-02730-4
Alkhashai HM, Omara FA (2016) An enhanced task scheduling algorithm on cloud computing environment. Int J Grid Distrib Comput 9(7):91–100. https://doi.org/10.14257/ijgdc.2016.9.7.10
Al-maamari A, Omara FA (2015) Task scheduling using PSO algorithm in cloud computing environments. Int J Grid Distrib Comput 8(5):245–256. https://doi.org/10.14257/ijgdc.2015.8.5.24
Asghari S, Navimipour NJ (2018) Nature inspired meta-heuristic algorithms for solving the service composition problem in the cloud environments. Int J Commun Syst 31(12):1–27. https://doi.org/10.1002/dac.3708
Baker T, Aldawsari B, Asim M, Tawfik H, Maamar Z, Buyya R (2018) Cloud-SEnergy: a bin-packing based multi-cloud service broker for energy efficient composition and execution of data-intensive applications. Sustain Comput Inform Syst. https://doi.org/10.1016/j.suscom.2018.05.011
Bouzerzour NEH, Ghazouani S, Slimani Y (2020) A survey on the service interoperability in cloud computing: client-centric and provider-centric perspectives. Softw Pract Exp 50(7):1025–1060. https://doi.org/10.1002/spe.2794
Calheiros RN, Ranjan R, Anton Beloglazov CAFDR, Buyya R (2009) CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp 39(7):701–736. https://doi.org/10.1002/spe
Casas I, Taheri J, Ranjan R, Zomaya AY (2017) PSO-DS: a scheduling engine for scientific workflow managers. J Supercomput 73(9):3924–3947. https://doi.org/10.1007/s11227-017-1992-z
Chandan S, Parida S, Tripathy C, Kumar P (2018) An enhanced deadline constraint based task scheduling mechanism for cloud environment. J King Saud Univ Comput Inf Sci. https://doi.org/10.1016/j.jksuci.2018.10.009
Chaudhary D, Kumar B (2018) A new balanced particle swarm optimisation for load scheduling in cloud computing. J Inf Knowl Manag. https://doi.org/10.1142/S0219649218500090
Gao W, Darvishan A, Toghani M, Mohammadi M, Abedinia O, Ghadimi N (2019) Different states of multi-block based forecast engine for price and load prediction. Int J Electr Power Energy Syst 104:423–435. https://doi.org/10.1016/j.ijepes.2018.07.014
Ghadimi N, Akbarimajd A, Shayeghi H, Abedinia O (2018) Two stage forecast engine with feature selection technique and improved meta-heuristic algorithm for electricity load forecasting. Energy 161:130–142. https://doi.org/10.1016/j.energy.2018.07.088
Hemasian-Etefagh F, Safi-Esfahani F (2019) Dynamic scheduling applying new population grouping of whales meta-heuristic in cloud computing. J Supercomput. https://doi.org/10.1007/s11227-019-02832-7
Huang J, Kauffman RJ, Ma D (2015) Pricing strategy for cloud computing: a damaged services perspective. Decis Support Syst 78:80–92. https://doi.org/10.1016/j.dss.2014.11.001
Ju J, Bao W, Wang Z, Wang Y, Li W (2014) Research for the task scheduling algorithm optimization based on hybrid PSO and ACO for cloud computing. Int J Grid Distrib Comput 7(5):87–96. https://doi.org/10.14257/ijgdc.2014.7.5.08
Kaur G, Sharma S (2014) Research paper on optimized utilization of resources using PSO and improved particle swarm optimization (IPSO) algorithms in cloud computing. Int J Adv Res Comput Sci Technol 2(2):499–505
Kennedy J, Eberhart R (1995) Particle swarm optimization. In: Proceedings of the IEEE international conference on neural networks 1995, IEEE Press 1995, vol 4, no 2, pp 1942–1948
Khan MA (2020) Optimized hybrid service brokering for multi-cloud architectures. J Supercomput 76(1):666–687. https://doi.org/10.1007/s11227-019-03048-5
Khodaei H, Hajiali M, Darvishan A, Sepehr M, Ghadimi N (2018) Fuzzy-based heat and power hub models for cost-emission operation of an industrial consumer using compromise programming. Appl Therm Eng 137:395–405. https://doi.org/10.1016/j.applthermaleng.2018.04.008
Madhavi G, Harika V (2018) Implementation of social group optimization to economic load dispatch problem. Int J Appl Eng Res 13(13):11195–11200
Manasrah AM, Smadi T, ALmomani A (2017) A variable service broker routing policy for data center selection in cloud analyst. J King Saud Univ Comput Inf Sci 29(3):365–377. https://doi.org/10.1016/j.jksuci.2015.12.006
Mapetu JPB, Chen Z, Kong L (2019) Low-time complexity and low-cost binary particle swarm optimization algorithm for task scheduling and load balancing in cloud computing. Appl Intell 49(9):3308–3330. https://doi.org/10.1007/s10489-019-01448-x
Meshkati J, Safi-Esfahani F (2019) Energy-aware resource utilization based on particle swarm optimization and artificial bee colony algorithms in cloud computing. J Supercomput 75(5):2455–2496. https://doi.org/10.1007/s11227-018-2626-9
Mishra S, Sahoo MN, Kumar Sangaiah A, Bakshi S (2019) Nature-inspired cost optimisation for enterprise cloud systems using joint allocation of resources. Enterp Inf Syst 15(2):174–196. https://doi.org/10.1080/17517575.2019.1605001
Mohammadzadeh A, Masdari M (2021) Scientific workflow scheduling in multi-cloud computing using a hybrid multi-objective optimization algorithm. J Ambient Intell Humaniz Comput. https://doi.org/10.1007/s12652-021-03482-5
Mohamod K, Gaelle S (2014) PSO optimization algorithm for task scheduling on the cloud computing environment, council for innovative research. J Adv Chem 10(1):2146–2161
Nayak SC, Parida S, Tripathy C (2018) Modeling of task scheduling algorithm using petri-net in cloud computing. In: Saeed K, Chaki N, Pati B, Bakshi S, Mohapatra D (eds) Progress in advanced computing and intelligent engineering. Advances in Intelligent Systems and Computing, Springer, Singapore, vol 563, pp 633–643. https://doi.org/10.1007/978-981-10-6872-0_61
Nayak SC, Parida S, Tripathy C, Pati B, Panigrahi CR (2019) Multicriteria decision - making techniques for avoiding similar task scheduling conflict in cloud computing. Int J Commun Syst 33(13):1–31. https://doi.org/10.1002/dac.4126
Pacini E, Mateos C, García Garino C (2014) Distributed job scheduling based on swarm intelligence: a survey. Comput Electr Eng 40(1):252–269. https://doi.org/10.1016/j.compeleceng.2013.11.023
Parida S, Pati B (2020) A cost efficient service broker policy for data center allocation in IaaS cloud model. Wirel Pers Commun 115:267–289. https://doi.org/10.1007/s11277-020-07570-1
Pragaladan R, Maheswari R (2014) Improve workflow scheduling technique for novel particle swarm optimization in cloud environment. Int J Eng Res Gen Sci 2(5):675–680
Praveen SP, Rao KT, Janakiramaiah B (2018) Effective allocation of resources and task scheduling in cloud environment using social group optimization. Arab J Sci Eng 43(8):4265–4272. https://doi.org/10.1007/s13369-017-2926-z
Saeedi M, Moradi M, Hosseini M, Emamifar A, Ghadimi N (2019) Robust optimization based optimal chiller loading under cooling demand uncertainty. Appl Therm Eng 148:1081–1091. https://doi.org/10.1016/j.applthermaleng.2018.11.122
Satapathy S, Naik A (2016) Social group optimization (SGO): a new population evolutionary optimization technique. Complex Intell Syst 2(3):173–203. https://doi.org/10.1007/s40747-016-0022-8
Sivanandam SN, Visalakshi P (2009) Dynamic task scheduling with load balancing using parallel orthogonal particle swarm optimization. Int J Bioinspired Comput 1(4):276–286. https://doi.org/10.1504/IJBIC.2009.024726
Thennarasu SR, Selvam M, Srihari K (2021) A new whale optimizer for workflow scheduling in cloud computing environment. J Ambient Intell Humaniz Comput 12:3807–3814. https://doi.org/10.1007/s12652-020-01678-9
Wickremasinghe B, Calheiros RN, Buyya R (2010) CloudAnalyst: a cloudsim-based visual modeller for analysing cloud computing environments and applications. In: Proceedings - international conference on advanced information networking and applications, AINA, pp 446–452. https://doi.org/10.1109/AINA.2010.32
Xie Y, Zhu Y, Wang Y, Cheng Y, Xu R, Sani AS et al (2019) A novel directional and non-local-convergent particle swarm optimization based workflow scheduling in cloud–edge environment. Future Gener Comput Syst 97:361–378. https://doi.org/10.1016/j.future.2019.03.005
Xu A, Yang Y, Mi Z, Xiong Z (2016) Task scheduling algorithm based on PSO in cloud environment. In: Proceedings - 2015 IEEE 12th international conference on ubiquitous intelligence and computing, 2015 IEEE 12th international conference on advanced and trusted computing, 2015 IEEE 15th international conference on scalable computing and communications, vol 20, pp 1055–1061. https://doi.org/10.1109/UIC-ATC-ScalCom-CBDCom-IoP.2015.196
Zhan S, Huo H (2012) Improved PSO-based task scheduling algorithm in cloud computing. J Inf Comput Sci 9(13):3821–3829
Zhao G (2014) Cost-aware scheduling algorithm based on PSO in cloud computing environment. Int J Grid Distrib Comput 7(1):33–42. https://doi.org/10.14257/ijgdc.2014.7.1.04
Zhou Z, Chang J, Hu Z, Yu J, Li F (2018) A modified PSO algorithm for task scheduling optimization in cloud computing. Concurr Comput 30(24):1–11. https://doi.org/10.1002/cpe.4970
Ziyath SPM, Senthilkumar S (2021) MHO: meta heuristic optimization applied task scheduling with load balancing technique for cloud infrastructure services. J Ambient Intell Humaniz Comput 12:6629–6638. https://doi.org/10.1007/s12652-020-02282-7
Acknowledgements
We are indebted and grateful to Prof. Raj kumar Buyya, CLOUDS Laboratory, Department of Computer Science and Software Engineering, University of Melbourne, Australia for his numerous insightful feedbacks and useful suggestions that helped to shape this work.
Author information
Authors and Affiliations
Corresponding author
Additional information
Publisher's Note
Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.
Rights and permissions
About this article
Cite this article
Parida, S., Pati, B., Nayak, S.C. et al. eMRA: an efficient multi-optimization based resource allocation technique for infrastructure cloud. J Ambient Intell Human Comput 14, 8315–8333 (2023). https://doi.org/10.1007/s12652-021-03598-8
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s12652-021-03598-8