Skip to main content
SpringerLink
Log in

LATOC: an enhanced load balancing algorithm based on hybrid AHP-TOPSIS and OPSO algorithms in cloud computing

  • Published:
The Journal of Supercomputing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. 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

  2. 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

    Article  Google Scholar 

  3. 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.

  4. 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

    Article  Google Scholar 

  5. 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

  6. 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

    Article  Google Scholar 

  7. 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

    Article  Google Scholar 

  8. 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

    Article  Google Scholar 

  9. 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

    Chapter  Google Scholar 

  10. 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

    Article  Google Scholar 

  11. 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

    Article  Google Scholar 

  12. 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

    Article  Google Scholar 

  13. 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

    Article  Google Scholar 

  14. 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

    Article  Google Scholar 

  15. 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

    Chapter  Google Scholar 

  16. 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]

  17. 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

    Article  Google Scholar 

  18. 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

  19. 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

    Google Scholar 

  20. 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

    Book  Google Scholar 

  21. 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

    Google Scholar 

  22. 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

    Article  Google Scholar 

  23. 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

  24. 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

    Article  Google Scholar 

  25. 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

  26. 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

    Google Scholar 

  27. 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

    Article  Google Scholar 

  28. 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

    Article  Google Scholar 

  29. 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

    Article  Google Scholar 

  30. Golden BL, Wasil EA, Harker PT (1989) The Analytic Hierarchy Process Application and Student. Springer, Berlin, Heidelberg

    Book  Google Scholar 

  31. 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

    Article  Google Scholar 

  32. 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

    Article  Google Scholar 

  33. 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

    Google Scholar 

  34. 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

    Article  Google Scholar 

  35. 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

    Article  Google Scholar 

  36. 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

    Article  Google Scholar 

  37. 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

    Article  Google Scholar 

  38. 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

    Article  Google Scholar 

  39. 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

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. ACECR Institute of Higher Education (Isfahan Branch), Isfahan, 84175-443, Iran

    Ayeh Moori, Behrang Barekatain & Mehdi Akbari

  2. Faculty of Computer Engineering, Najafabad Branch, Islamic Azad University, Najafabad, Iran

    Behrang Barekatain & Mehdi Akbari

  3. Big Data Research Center, Najafabad Branch, Islamic Azad University, Najafabad, Iran

    Behrang Barekatain & Mehdi Akbari

Authors
  1. Ayeh Moori
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Behrang Barekatain
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mehdi Akbari
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Behrang Barekatain.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

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

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11227-021-04042-6

Keywords

Search

Navigation