Skip to main content

2018 | OriginalPaper | Buchkapitel

A Load Balancing Algorithm for Resource Allocation in Cloud Computing

verfasst von : Seyedmajid Mousavi, Amir Mosavi, Annamária R. Varkonyi-Koczy

Erschienen in: Recent Advances in Technology Research and Education

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

Utilizing dynamic resource allocation for load balancing is considered as an important optimization process of task scheduling in cloud computing. A poor scheduling policy may overload certain virtual machines while remaining virtual machines are idle. Accordingly, this paper proposes a hybrid load balancing algorithm with combination of Teaching-Learning-Based Optimization (TLBO) and Grey Wolves Optimization algorithms (GWO), which can well contribute in maximizing the throughput using well balanced load across virtual machines and overcome the problem of trap into local optimum. The hybrid algorithm is benchmarked on eleven test functions and a comparative study is conducted to verify the results with particle swarm optimization (PSO), Biogeography-based optimization (BBO), and GWO. To evaluate the performance of the proposed algorithm for load balancing, the hybrid algorithm is simulated and the experimental results are presented.

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

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

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 Mousavi, S.M., Gabor, F.: A novel algorithm for Load Balancing using HBA and ACO in Cloud Computing environment. Int. J. Comput. Sci. Inf. Secur. 14, 48–55 (2016) Mousavi, S.M., Gabor, F.: A novel algorithm for Load Balancing using HBA and ACO in Cloud Computing environment. Int. J. Comput. Sci. Inf. Secur. 14, 48–55 (2016)
2.
Zurück zum Zitat Bertsimas, D., Gupta, S., Lulli, G.: Dynamic resource allocation: a flexible and tractable modeling framework. Eur. J. Oper. Res. 236, 14–26 (2014)MathSciNetCrossRefMATH Bertsimas, D., Gupta, S., Lulli, G.: Dynamic resource allocation: a flexible and tractable modeling framework. Eur. J. Oper. Res. 236, 14–26 (2014)MathSciNetCrossRefMATH
3.
Zurück zum Zitat Ayesta, U., Erausquin, M., Ferreira, E., et al.: Optimal dynamic resource allocation to prevent defaults. Oper. Res. Lett. 44(4), 451–456 (2016)MathSciNetCrossRef Ayesta, U., Erausquin, M., Ferreira, E., et al.: Optimal dynamic resource allocation to prevent defaults. Oper. Res. Lett. 44(4), 451–456 (2016)MathSciNetCrossRef
4.
Zurück zum Zitat Chen, Q., Zhang, X.: The local optimum in topology optimization of compliant mechanisms. Mech. Mach. Sci. 12, 621–632 (2016) Chen, Q., Zhang, X.: The local optimum in topology optimization of compliant mechanisms. Mech. Mach. Sci. 12, 621–632 (2016)
5.
Zurück zum Zitat Dhinesh, B., Venkata, K.: Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl. Soft Comput. 13, 2292–2303 (2013)CrossRef Dhinesh, B., Venkata, K.: Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl. Soft Comput. 13, 2292–2303 (2013)CrossRef
6.
Zurück zum Zitat Mosavi, A.: The large scale system of multiple criteria decision making. IFAC Proc. 43, 354–359 (2010)CrossRef Mosavi, A.: The large scale system of multiple criteria decision making. IFAC Proc. 43, 354–359 (2010)CrossRef
7.
Zurück zum Zitat Selvaraj, C.: A survey on application of bio-inspired algorithms. Int. J. Comput. Sci. Inf. Technol. 67, 366–370 (2014) Selvaraj, C.: A survey on application of bio-inspired algorithms. Int. J. Comput. Sci. Inf. Technol. 67, 366–370 (2014)
8.
Zurück zum Zitat Mosavi, A., Varkonyi, A.: Learning in robotics. Int. J. Comput. Appl. 157, 8–11 (2017) Mosavi, A., Varkonyi, A.: Learning in robotics. Int. J. Comput. Appl. 157, 8–11 (2017)
9.
Zurück zum Zitat Izakian, H., et al.: A discrete particle swarm optimization approach for Grid job scheduling. Int. J. Innov. Comput. Inf. Control 55, 4219–4252 (2014) Izakian, H., et al.: A discrete particle swarm optimization approach for Grid job scheduling. Int. J. Innov. Comput. Inf. Control 55, 4219–4252 (2014)
10.
Zurück zum Zitat Mirjalili, S., et al.: Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst. Appl. 47, 106–119 (2016)CrossRef Mirjalili, S., et al.: Multi-objective grey wolf optimizer: a novel algorithm for multi-criterion optimization. Expert Syst. Appl. 47, 106–119 (2016)CrossRef
11.
Zurück zum Zitat Rao, R.V.: Teaching-Learning-Based Optimization Algorithm, vol. 45, pp. 9–39. Springer (2016) Rao, R.V.: Teaching-Learning-Based Optimization Algorithm, vol. 45, pp. 9–39. Springer (2016)
12.
Zurück zum Zitat Mousavi, S., et al.: Dynamic resource allocation in cloud computing. Acta Polytech. Hung. 14, 38–59 (2017) Mousavi, S., et al.: Dynamic resource allocation in cloud computing. Acta Polytech. Hung. 14, 38–59 (2017)
13.
Zurück zum Zitat Salimi, R., et al.: Task scheduling using NSGA II with fuzzy adaptive operators for computational grids. Parallel Distrib. Comput. 74, 23–50 (2014)CrossRef Salimi, R., et al.: Task scheduling using NSGA II with fuzzy adaptive operators for computational grids. Parallel Distrib. Comput. 74, 23–50 (2014)CrossRef
14.
Zurück zum Zitat Cheng, B.: Hierarchical cloud service workflow scheduling optimization schema using heuristic generic algorithm. Prz. Elektrotech. 88, 92–105 (2012) Cheng, B.: Hierarchical cloud service workflow scheduling optimization schema using heuristic generic algorithm. Prz. Elektrotech. 88, 92–105 (2012)
15.
Zurück zum Zitat Gomathi, B., Karthikeyan, K.: Task scheduling algorithm based on hybrid particle swarm optimization in cloud computing. Appl. Inf. Techno. 55, 33–38 (2013) Gomathi, B., Karthikeyan, K.: Task scheduling algorithm based on hybrid particle swarm optimization in cloud computing. Appl. Inf. Techno. 55, 33–38 (2013)
16.
Zurück zum Zitat Pandey, S.: A particle swarm optimization-based heuristic for scheduling workflow applications in Cloud Computing. Inf. Netw. 76, 400–407 (2010) Pandey, S.: A particle swarm optimization-based heuristic for scheduling workflow applications in Cloud Computing. Inf. Netw. 76, 400–407 (2010)
17.
Zurück zum Zitat Mousavi, S., Mosavi, A.: A novel algorithm for cloud computing resource allocation. Open J. Cloud Comput. 5, 123–144 (2017) Mousavi, S., Mosavi, A.: A novel algorithm for cloud computing resource allocation. Open J. Cloud Comput. 5, 123–144 (2017)
18.
Zurück zum Zitat Mosavi, A., Vaezipour, A.: Developing effective tools for predictive analytics and informed decisions. University of Tallinn, Technical report (2014) Mosavi, A., Vaezipour, A.: Developing effective tools for predictive analytics and informed decisions. University of Tallinn, Technical report (2014)
19.
Zurück zum Zitat Mosavi, A.: Application of data mining in multiobjective optimization problems. Int. J. Simul. Multisci. Des. Optim. 5, 15–28 (2014)CrossRef Mosavi, A.: Application of data mining in multiobjective optimization problems. Int. J. Simul. Multisci. Des. Optim. 5, 15–28 (2014)CrossRef
20.
Zurück zum Zitat Mosavi, A., et al.: Combination of machine learning and optimization for automated decision-making. In: Multiple Criteria Decision Making MCDM, vol. 7 (2015) Mosavi, A., et al.: Combination of machine learning and optimization for automated decision-making. In: Multiple Criteria Decision Making MCDM, vol. 7 (2015)
21.
Zurück zum Zitat Suleiman, M.H., Mustafa, Z., Mohmed, M.R.: Grey Wolf optimizer for solving economic dispatch problem. APRN Appl. Sci. 65, 1619–1628 (2015) Suleiman, M.H., Mustafa, Z., Mohmed, M.R.: Grey Wolf optimizer for solving economic dispatch problem. APRN Appl. Sci. 65, 1619–1628 (2015)
22.
Zurück zum Zitat Yagoubi, B., Slimani, Y.: Task load balancing strategy for grid computing. J. Comput. Sci. 8, 186–194 (2007) Yagoubi, B., Slimani, Y.: Task load balancing strategy for grid computing. J. Comput. Sci. 8, 186–194 (2007)
23.
Zurück zum Zitat Malarvizhi, M., Uthariaraj, V.R.: Hierarchical load balancing scheme for computational intensive jobs in Grid computing. Adv. Comput. 14, 97–104 (2009) Malarvizhi, M., Uthariaraj, V.R.: Hierarchical load balancing scheme for computational intensive jobs in Grid computing. Adv. Comput. 14, 97–104 (2009)
24.
Zurück zum Zitat Kennedy, J.: Particle swarm optimization. Mach. Learn. 87, 760–766 (2011). Springer Kennedy, J.: Particle swarm optimization. Mach. Learn. 87, 760–766 (2011). Springer
25.
Zurück zum Zitat Simon, D.: Biogeography-based optimization. Evol. Comput. 12, 70–79 (2008) Simon, D.: Biogeography-based optimization. Evol. Comput. 12, 70–79 (2008)
26.
Zurück zum Zitat Jamil, M., Yang, S.: A literature survey of benchmark functions for global optimisation problems. J. Math. Model. Optim. 4, 150–194 (2013)MATH Jamil, M., Yang, S.: A literature survey of benchmark functions for global optimisation problems. J. Math. Model. Optim. 4, 150–194 (2013)MATH
28.
Zurück zum Zitat Mosavi, A., Rabczuk, T.: Learning and Intelligent Optimization for Material Design Innovation. Theoretical Computer Science and General Issues. LION11 (2017) Mosavi, A., Rabczuk, T.: Learning and Intelligent Optimization for Material Design Innovation. Theoretical Computer Science and General Issues. LION11 (2017)
Metadaten
Titel
A Load Balancing Algorithm for Resource Allocation in Cloud Computing
verfasst von
Seyedmajid Mousavi
Amir Mosavi
Annamária R. Varkonyi-Koczy
Copyright-Jahr
2018
DOI
https://doi.org/10.1007/978-3-319-67459-9_36

Premium Partner