Abstract
Providing required level of service quality in cloud computing is one of the most significant cloud computing challenges because of software and hardware complexities, different features of tasks and computing resources and also, lack of appropriate distribution of tasks in cloud computing environments. The recent research in this field show that lack of smart prioritization and ordering of tasks in scheduling (as an NP-hard problem) has been very effective and resulted in lack of load balancing, response time increase, total execution time increase and also, average resource use decrease. In line with this, the proposed method of this research called LATOC considered first the key criteria of an input task like required processing unit, data length of task and execution time. Then, it addressed task prioritization in separate queues using the technique for order preference by similarity to ideal solution (TOPSIS) and analytic hierarchy process (AHP) in figure of a hybrid intelligent algorithm (AHP-TOPSIS). Each ordered task in separate priority queues was placed based on its priority level, and then, to assign each task from each priority queue to virtual machines, optimized particle swarm optimization was used. Many simulations based on various scenarios in Cloudsim simulator show that smart assignment of prioritized tasks by LATOC resulted in improvement of important cloud computing parameters such as total execution time and average resource use comparing similar methods.
Similar content being viewed by others
References
Yang J, Chen Z (2010) Cloud computing research and security issues. In: International Conference on Computational Intelligence and Software Engineering (CISE). 1–3. Doi: https://doi.org/10.1109/CISE.2010.5677076
Son J, Buyya R (2019) Latency-aware virtualized network function provisioning for distributed edge clouds. J Syst Software 152:24–31. https://doi.org/10.1016/j.jss.2019.02.030
Soltani N, Barekatain B, Soleimani B (2016) Job scheduling based on single and multi-objective meta heuristic algorithms in cloud computing: a survey. In: 2nd international Conference on Information Technology, Communications and Telecommunications (irITC). SID, 2:1–7.
Kumar M, Dubey K, Sharma SC (2018) Elastic and flexible deadline constraint load balancing algorithm for cloud computing. Procedia Comput Sci 125:717–724. https://doi.org/10.1016/j.procs.2017.12.092
Alla HB, Alla SB, Ezzati A, Touhafi A (2016) An efficient dynamic priority-queue algorithm based AHP and PSO for task scheduling in cloud computing. In: Proceedings of the 16th International Conference on Hybrid Intelligent Systems (HIS). Advances in Intelligent Systems and Computing. Springer, Cham. 552: 134–143
Singh P, Dutta M, Aggarwal N (2017) A review of task scheduling based on meta-heuristics approach in cloud computing. Knowl Inf Syst 52:1–51. https://doi.org/10.1007/s10115-017-1044-2
Kumar P, Kumar R (2019) Issues and challenges of load balancing techniques in cloud computing: a survey. ACM Comput. https://doi.org/10.1145/3281010
Kumar M, Sharma SC, Goel A, Singh SP (2019) A comprehensive survey for scheduling techniques in cloud computing. J Netw Comput Appl 143:1–33. https://doi.org/10.1016/j.jnca.2019.06.006
Jana B, Chakraborty M, Mandal T (2019) A task scheduling technique based on particle swarm optimization algorithm in cloud environment. In: Ray K, Sharma T, Rawat S, Saini R, Bandyopadhyay A (eds) Soft computing: theories and applications, advances in intelligent systems and computing. Springer, Singapore, pp 525–536. https://doi.org/10.1007/978-981-13-0589-4_49
Wang B, Wang C, Song Y, Cao J, Cui X, Zhang L (2020) A survey and taxonomy on workload scheduling and resource provisioning in hybrid clouds. Cluster Comput. https://doi.org/10.1007/s10586-020-03048-8
Khorsand R, Ramezanpour M (2020) An energy-efficient task-scheduling algorithm based on a multi-criteria decision-making method in cloud computing. Int J Commun Sys 33:1–17. https://doi.org/10.1002/dac.4379
Goyal S, Le TB, Chincholi A, Elkourdi T, Demir A (2018) On the packet allocation of multi-band aggregation wireless networks. Wiley Netw 24:2521–2537. https://doi.org/10.1007/s11276-017-1486-1
Muthsamy G, Chandran SR (2020) Task scheduling using artificial bee foraging optimization for load balancing in cloud data centers. Comput Appl Eng Educ 28:769–778. https://doi.org/10.1002/cae.22236
Kumar M, Sharma SC (2019) PSO-base novel resource scheduling technique to improve QoS parameters in cloud computing. Neural Comput Appl 32:12103–12126. https://doi.org/10.1007/s00521-019-04266-x
Rajagopalan A, Modale DR, Senthilkumar R (2020) Optimal scheduling of tasks in cloud computing using hybrid firefly-genetic algorithm. In: Satapathy S, Raju K, Shyamala K, Krishna D, Favorskaya M (eds) Advances in decision sciences, image processing, security and computer vision learning and analytics in intelligent systems. Springer, Cham, pp 678–687. https://doi.org/10.1007/978-3-030-24318-0_77
Maheshwari K, Gupta VK (2019) Load Balancing in VM in Cloud Computing Using CloudSim. Int J Inf Comput Sci, 6:41–44. http://www.ijics.com/6-mar-938.pdf [March 2019]
Tripathi S, Prajapati S, Ansari NA (2017) Modified optimal algorithm: for load balancing in cloud computing. Int Conf Comput Commun Automation (ICCCA). https://doi.org/10.1109/CCAA.2017.8229783
Durailingam K, Prakash VS (2018) Task scheduling and resource allocation using heuristic approach in cloud computing. Int J Sci Res Comput Eng Inf Technol, 4: 71–81. http://ijsrcseit.com [25 February 2018]. Gawali MB, Shinde SK (2018) Task scheduling and resource allocation in cloud computing using a heuristic approach. J Cloud Comp. https://doi.org/10.1186/s13677-018-0105-8
Singh H, Tyagi S, Kumar P (2020) Scheduling in cloud computing environment using metaheuristic techniques: a survey. In: Mandal J, Bhattacharya D (eds) Emerging technology in modelling and graphics. Advances in intelligent systems and computing. Springer, Singapore, pp 753–763
Ebadifard F, Babamir SM (2017) A PSO-based task-scheduling algorithm improved using a load balancing technique for the cloud-computing environment. Wiley, New York. https://doi.org/10.1002/cpe.4368
Pandey NK, Joshi NK (2018) Optimization of resource allocation strategy using modified PSO in cloud environment. Int J Comput Sci Inf Secur 16(3):23–35
Biswas T, Kuila P, Ray AK (2020) A novel workflow scheduling with multi-criteria using particle swarm optimization for heterogeneous computing systems. Cluster Comput 23:3255–3271. https://doi.org/10.1007/s10586-020-03085-3
Chen H, Wang F, Helian N, Akanmu G (2013) User-priority guided min-min scheduling algorithm for laod balancing in cloud computing. In: National Conference on Parallel Computing Technologies (PARCOMPTECH), 2013, IEEE, pp. 1–8
Jafarnejad Gomi E, Rahmani AM, Nasih Qader N (2019) Service load balancing, task scheduling and transportation optimization in cloud manufacturing by applying queuing system. Enterp Inf Syst 13(6):865–894. https://doi.org/10.1080/17517575.2019.1599448
Richa, Keshavamurthy BN (2021) Improved PSO for task scheduling in cloud computing. In: Bhateja V, Peng SL, Satapathy SC, Zhang YD (eds) Evolution in computational intelligence advances in intelligent systems and computing, 467–474, Springer, Singapore
Er-raji N, Benaabbou F (2017) Priority task scheduling strategy for heterogeneous multi-datacenters in cloud computing. Int J Adv Comput Sci Appl 8(2):272–277
Muhsen DH, Haider HT, Al Nidawi YM, Khatib T (2019) Domestic load management based on integration of AHP-TOPSIS decision making methods. Sustain Cities Society. https://doi.org/10.1016/j.scs.2019.101651
Panwar N, Negi S, Rauthan MMS, Vaisla KS (2019) TOPSIS-PSO inspired non-preemptive tasks scheduling algorithm in cloud environment. Clust Comput 22:1379–1396. https://doi.org/10.1007/s10586-019-02915-3
Wang P, Lei Y, Agbedanu PR, Zhang Z (2020) Makespan-Drivn Workflow scheduling in clouds using immune-based PSO algorithm. IEEEAccess 8:29281–20290. https://doi.org/10.1109/ACCESS.2020.2972963
Golden BL, Wasil EA, Harker PT (1989) The Analytic Hierarchy Process Application and Student. Springer, Berlin, Heidelberg
Bogdanovic D, Nikolic D, Llic I (2012) Mining method selection by integrated AHP and PROMETHEE method. Anais da Academia Brasileira de Ciencias 84:219–233
Ider M, Barekatain B (2021) An enhanced AHP–TOPSIS-based load-balancing algorithm for switch migration in software-defined networks. J Supercomput 77:563–596. https://doi.org/10.1007/s11227-020-03285-z
Bhatt K, Bundele M (2013) Study and impact of CloudSim on the run of PSO in cloud environment. Int J Innovation Eng Technol (IJIET) 2(4):254–262
Ebadifard F, Babamir SM (2020) Autonomic task scheduling algorithm for dynamic workloads through a load balancing technique for the cloud computing environment. Cluster Compu 24:1075–1101. https://doi.org/10.1007/s10586-020-03177-0
Mohammadi Golchi M, Saraeian SH, Heydari M (2019) A hybrid of firefly and improved particle swarm optimization algorithms for load balancing in cloud environments: performance evaluation. Comput Netw. https://doi.org/10.1016/j.comnet.2019.106860
Negi S, Rauthan MMS, Vaisla KS et al (2021) CMODLB: an efficient load balancing approach in cloud computing environment. J Supercomput. https://doi.org/10.1007/s11227-020-03601-7
Miao Z, Yong P, Mei Y, Quanjun Y, Xu X (2020) A discrete PSO-based static load balancing algorithm for distributed simulations in a cloud environment. Futur Gener Comput Syst 115:497–516. https://doi.org/10.1016/j.future.2020.09.016
Khanmohammadi E, Barekatain B, Quintana AA (2021) An enhanced AHP-TOPSIS-based clustering algorithm for high-quality live video streaming in flying ad hoc networks. J Supercomput. https://doi.org/10.1007/s11227-021-03645-3
Meissner M, Schmuker M, Schenider G (2006) Optimized Particle Swarm Optimization (OPSO) and its application to artificial neural network training. BMC Bioinf 7(125):1–11. https://doi.org/10.1186/1471-2105-7-125
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
Moori, A., Barekatain, B. & Akbari, M. LATOC: an enhanced load balancing algorithm based on hybrid AHP-TOPSIS and OPSO algorithms in cloud computing. J Supercomput 78, 4882–4910 (2022). https://doi.org/10.1007/s11227-021-04042-6
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11227-021-04042-6