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

26.08.2021

Quasi Oppositional Dragonfly Algorithm for Load Balancing in Cloud Computing Environment

verfasst von: T. P. Latchoumi, Latha Parthiban

Erschienen in: Wireless Personal Communications | Ausgabe 3/2022

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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.
Zurück zum Zitat 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
Metadaten
Titel
Quasi Oppositional Dragonfly Algorithm for Load Balancing in Cloud Computing Environment
verfasst von
T. P. Latchoumi
Latha Parthiban
Publikationsdatum
26.08.2021
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 3/2022
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-09022-w

Weitere Artikel der Ausgabe 3/2022

Wireless Personal Communications 3/2022 Zur Ausgabe