Skip to main content
Top
Published in: Wireless Personal Communications 3/2022

26-08-2021

Quasi Oppositional Dragonfly Algorithm for Load Balancing in Cloud Computing Environment

Authors: T. P. Latchoumi, Latha Parthiban

Published in: Wireless Personal Communications | Issue 3/2022

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

In cloud computing (CC), load balancing tasks remain a critical problem in distributing resources from a data center. Ensure that every virtual machine (VM) has a balanced load to maximize capacity utilization. In the CC world, load balancing is a Non-Polynomial (NP) problem resolved with metaheuristic algorithms. A new Quasi-Oppositional Dragonfly Algorithm for Load Balancing (QODA-LB) has been developed to obtain optimum resource scheduling in a CC configuration. The proposed QODA-LB algorithm uses three variables to calculate an objective function: execution time, execution cost, and charge. The QODA-LB algorithm assigns tasks to VM according to its potential and the resulting objective function. Also, the QODA-LB algorithm employs the Quasi-Oppositional Based Learning principle to increase the standard convergence rate of the Dragonfly (DA) algorithm. A complete series of experiments were conducted, and the results were analyzed in various ways to ensure the increased efficiency of the QODA-LB algorithm. Simulation results demonstrated an optimal load balancing efficiency and outperformed key approaches.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Yang, Z., Yuan, S., Bodeveix, J. P., Filali, M., Wang, T., & Zhou, Y. (2021). Multi-task Ada code generation from synchronous dataflow programs on multi-core: Approach and industrial study. Science of Computer Programming, 107, 102644.CrossRef Yang, Z., Yuan, S., Bodeveix, J. P., Filali, M., Wang, T., & Zhou, Y. (2021). Multi-task Ada code generation from synchronous dataflow programs on multi-core: Approach and industrial study. Science of Computer Programming, 107, 102644.CrossRef
2.
go back to reference Meraihi, Y., Ramdane-Cherif, A., Acheli, D., & Mahseur, M. (2020). Dragonfly algorithm: a comprehensive review and applications. Neural Computing and Applications, 32, 16625–16646.CrossRef Meraihi, Y., Ramdane-Cherif, A., Acheli, D., & Mahseur, M. (2020). Dragonfly algorithm: a comprehensive review and applications. Neural Computing and Applications, 32, 16625–16646.CrossRef
3.
go back to reference Deng, Y., & Lau, R. W. (2014). Dynamic load balancing in distributed virtual environments using heat diffusion. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 10(2), 16. Deng, Y., & Lau, R. W. (2014). Dynamic load balancing in distributed virtual environments using heat diffusion. ACM Transactions on Multimedia Computing, Communications, and Applications (TOMM), 10(2), 16.
4.
go back to reference Negi, S., Rauthan, M. M. S., Vaisla, K. S., & Panwar, N. (2021). CMODLB: An efficient load balancing approach in cloud computing environment. The Journal of Supercomputing, 3, 1–53. Negi, S., Rauthan, M. M. S., Vaisla, K. S., & Panwar, N. (2021). CMODLB: An efficient load balancing approach in cloud computing environment. The Journal of Supercomputing, 3, 1–53.
5.
go back to reference Larumbe, F., & Sanso, B. (2013). A tabu search algorithm for the location of data centers and software components in green cloud computing networks. IEEE Transactions on Cloud Computing, 1(1), 22–35.CrossRef Larumbe, F., & Sanso, B. (2013). A tabu search algorithm for the location of data centers and software components in green cloud computing networks. IEEE Transactions on Cloud Computing, 1(1), 22–35.CrossRef
6.
go back to reference Mishra, S., Prusty, R. C., & Panda, S. (2020). Design and analysis of 2dof-PID controller for frequency regulation of multi-microgrid using hybrid dragonfly and pattern search algorithm. Journal of Control, Automation and Electrical Systems, 31, 813–827.CrossRef Mishra, S., Prusty, R. C., & Panda, S. (2020). Design and analysis of 2dof-PID controller for frequency regulation of multi-microgrid using hybrid dragonfly and pattern search algorithm. Journal of Control, Automation and Electrical Systems, 31, 813–827.CrossRef
7.
go back to reference Hsiao, H. C., Chung, H. Y., Shen, H., & Chao, Y. C. (2013). Load rebalancing for distributed file systems in clouds. IEEE Transactions on Parallel and Distributed Systems, 24(5), 951–962.CrossRef Hsiao, H. C., Chung, H. Y., Shen, H., & Chao, Y. C. (2013). Load rebalancing for distributed file systems in clouds. IEEE Transactions on Parallel and Distributed Systems, 24(5), 951–962.CrossRef
8.
go back to reference Deng, X., Wu, D., Shen, J., & He, J. (2016). Eco-aware online power management and load scheduling for green cloud datacenters. IEEE Systems Journal, 10(1), 78–87.CrossRef Deng, X., Wu, D., Shen, J., & He, J. (2016). Eco-aware online power management and load scheduling for green cloud datacenters. IEEE Systems Journal, 10(1), 78–87.CrossRef
9.
go back to reference Vasudevan, S. K., Anandaram, S., Menon, A. J., & Aravinth, A. (2016). A novel improved honey bee based load balancing technique in cloud computing environment. Asian Journal of Information Technology, 15(9), 1425–1430. Vasudevan, S. K., Anandaram, S., Menon, A. J., & Aravinth, A. (2016). A novel improved honey bee based load balancing technique in cloud computing environment. Asian Journal of Information Technology, 15(9), 1425–1430.
10.
go back to reference Mondal, B., & Choudhury, A. (2015). Simulated annealing (SA) based load balancing strategy for cloud computing. (IJCSIT) International Journal of Computer Science and Information Technologies, 6(4), 3307–3312. Mondal, B., & Choudhury, A. (2015). Simulated annealing (SA) based load balancing strategy for cloud computing. (IJCSIT) International Journal of Computer Science and Information Technologies, 6(4), 3307–3312.
11.
go back to reference Mishra, S. K., Sahoo, B., & Parida, P. P. (2018). Load balancing in cloud computing: A big picture. Journal of King Saud University-Computer and Information Sciences, 32, 149–158.CrossRef Mishra, S. K., Sahoo, B., & Parida, P. P. (2018). Load balancing in cloud computing: A big picture. Journal of King Saud University-Computer and Information Sciences, 32, 149–158.CrossRef
12.
go back to reference Song, S., Lv, T., & Chen, X. (2014). Load balancing for future internet: An approach based on game theory. Journal of Applied Mathematics, 2014, 9597.MathSciNet Song, S., Lv, T., & Chen, X. (2014). Load balancing for future internet: An approach based on game theory. Journal of Applied Mathematics, 2014, 9597.MathSciNet
13.
go back to reference Devi, D. C., & Rhymend Uthariaraj, V. (2016). Load balancing in cloud computing environment using improved weighted round robin algorithm for nonpreemptive dependent tasks. The Scientific World Journal, 2016, 1–14.CrossRef Devi, D. C., & Rhymend Uthariaraj, V. (2016). Load balancing in cloud computing environment using improved weighted round robin algorithm for nonpreemptive dependent tasks. The Scientific World Journal, 2016, 1–14.CrossRef
14.
go back to reference Kanakala, V. R. T., & Reddy, V. K. (2015). Performance analysis of load balancing techniques in cloud computing environment. TELKOMNIKA Indonesian Journal of Electrical Engineering, 13(3), 568–573.CrossRef Kanakala, V. R. T., & Reddy, V. K. (2015). Performance analysis of load balancing techniques in cloud computing environment. TELKOMNIKA Indonesian Journal of Electrical Engineering, 13(3), 568–573.CrossRef
15.
go back to reference Selvi, R. T., & Aruna, R. (2016). Longest approximate time to end scheduling algorithm in Hadoop environment. International Journal of Advanced Research in Management, Architecture, Technology and Engineering, 2(6), 77–83. Selvi, R. T., & Aruna, R. (2016). Longest approximate time to end scheduling algorithm in Hadoop environment. International Journal of Advanced Research in Management, Architecture, Technology and Engineering, 2(6), 77–83.
16.
go back to reference Yang, S. J., & Chen, Y. R. (2015). Design adaptive task allocation scheduler to improve MapReduce performance in heterogeneous clouds. Journal of Network and Computer Applications, 57, 61–70.CrossRef Yang, S. J., & Chen, Y. R. (2015). Design adaptive task allocation scheduler to improve MapReduce performance in heterogeneous clouds. Journal of Network and Computer Applications, 57, 61–70.CrossRef
17.
go back to reference Shirani, M. R., & Safi-Esfahani, F. (2020). Dynamic scheduling of tasks in cloud computing applying dragonfly algorithm, biogeography-based optimization algorithm and Mexican hat wavelet. The Journal of Supercomputing, 77, 1214–1272.CrossRef Shirani, M. R., & Safi-Esfahani, F. (2020). Dynamic scheduling of tasks in cloud computing applying dragonfly algorithm, biogeography-based optimization algorithm and Mexican hat wavelet. The Journal of Supercomputing, 77, 1214–1272.CrossRef
18.
go back to reference Singha, A., Juneja, D., & Malhotra, M. (2015). Autonomous agent based load-balancing algorithm in cloud computing. International Conference on Advanced ComputingTechnologies and Applications (ICACTA), 45, 832–841. Singha, A., Juneja, D., & Malhotra, M. (2015). Autonomous agent based load-balancing algorithm in cloud computing. International Conference on Advanced ComputingTechnologies and Applications (ICACTA), 45, 832–841.
19.
go back to reference Devaraj, A. F. S., Elhoseny, M., Dhanasekaran, S., Lydia, E. L., & Shankar, K. (2020). Hybridization of firefly and Improved Multi-Objective Particle Swarm Optimization algorithm for energy efficient load balancing in Cloud Computing environments. Journal of Parallel and Distributed Computing, 142, 36–45.CrossRef Devaraj, A. F. S., Elhoseny, M., Dhanasekaran, S., Lydia, E. L., & Shankar, K. (2020). Hybridization of firefly and Improved Multi-Objective Particle Swarm Optimization algorithm for energy efficient load balancing in Cloud Computing environments. Journal of Parallel and Distributed Computing, 142, 36–45.CrossRef
20.
go back to reference Swarna-Priya, R. M., Bhattacharya, S., Maddikunta, P. K. R., Somayaji, S. R. K., Lakshmanna, K., Kaluri, R., Hussien, A., & Gadekallu, T. R. (2020). Load balancing of energy cloud using wind driven and firefly algorithms in internet of everything. Journal of Parallel and Distributed Computing, 142, 16–26.CrossRef Swarna-Priya, R. M., Bhattacharya, S., Maddikunta, P. K. R., Somayaji, S. R. K., Lakshmanna, K., Kaluri, R., Hussien, A., & Gadekallu, T. R. (2020). Load balancing of energy cloud using wind driven and firefly algorithms in internet of everything. Journal of Parallel and Distributed Computing, 142, 16–26.CrossRef
21.
go back to reference Permana, M. A., Supendar, H., & Sulistianto, S. W. (2020). Analisa Kinerja load balancing Terhadap Jaringan local area network Berbasis Cisco Router. Jurnal Infortech, 2(2), 204–210.CrossRef Permana, M. A., Supendar, H., & Sulistianto, S. W. (2020). Analisa Kinerja load balancing Terhadap Jaringan local area network Berbasis Cisco Router. Jurnal Infortech, 2(2), 204–210.CrossRef
22.
go back to reference Cynthia, E. P., & Sipayung, A. A. (2020). Rancang Bangun Server HAproxy load balancing master to master MySQL (replication) Berbasis Cloud Computing. ALGORITMA JURNAL ILMU KOMPUTER DAN INFORMATIKA, 4(1), 45.CrossRef Cynthia, E. P., & Sipayung, A. A. (2020). Rancang Bangun Server HAproxy load balancing master to master MySQL (replication) Berbasis Cloud Computing. ALGORITMA JURNAL ILMU KOMPUTER DAN INFORMATIKA, 4(1), 45.CrossRef
23.
go back to reference Neelima, P., & Reddy, A. R. M. (2020). An efficient load balancing system using adaptive dragonfly algorithm in cloud computing. Cluster Computing, 23, 2891–2899.CrossRef Neelima, P., & Reddy, A. R. M. (2020). An efficient load balancing system using adaptive dragonfly algorithm in cloud computing. Cluster Computing, 23, 2891–2899.CrossRef
24.
go back to reference Guha, D., Roy, P., & Banerjee, S. (2017). Quasi-oppositional symbiotic organism search algorithm applied to load frequency control. Swarm and Evolutionary Computation, 33, 46–67.CrossRef Guha, D., Roy, P., & Banerjee, S. (2017). Quasi-oppositional symbiotic organism search algorithm applied to load frequency control. Swarm and Evolutionary Computation, 33, 46–67.CrossRef
Metadata
Title
Quasi Oppositional Dragonfly Algorithm for Load Balancing in Cloud Computing Environment
Authors
T. P. Latchoumi
Latha Parthiban
Publication date
26-08-2021
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 3/2022
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-09022-w

Other articles of this Issue 3/2022

Wireless Personal Communications 3/2022 Go to the issue