Skip to main content
Erschienen in: Wireless Personal Communications 4/2017

05.07.2016

A Hybrid Strategy for Resource Allocation and Load Balancing in Virtualized Data Centers Using BSO Algorithms

verfasst von: V. Jeyakrishnan, P. Sengottuvelan

Erschienen in: Wireless Personal Communications | Ausgabe 4/2017

Einloggen

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

search-config
loading …

Abstract

In data centers are provided solution to the consumer and to the organization by means of store and process their data. When scheduling operation carrying more requirements for resources than it can hold, in this situation load balancing strategy distributes workloads across multiple servers to optimize the performances. However, resource allocation and load balancing is an inspiring problem for the cloud service providers to consumers in terms of Quality of Services. The proposed hybrid bacterial swarm optimization algorithm, achieve global seek over the entire search space through PSO while local search is achieved by BFO algorithm. This paper proposed a novel idea, how to tackle the scheduling problem by using hybrid load balancing techniques. The experimental results demonstrate that the projected algorithms overtake the existing SA, PSO, Dynamic ADS algorithms considerably by minimizing the operational cost, make-span and maximize the utilization of the resource.

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 Buyya, R., Yeo, C. S., Venugopal, S., Broberg, J., & Brandic, I. (2009). Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems, 25(6), 599–616.CrossRef Buyya, R., Yeo, C. S., Venugopal, S., Broberg, J., & Brandic, I. (2009). Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Future Generation Computer Systems, 25(6), 599–616.CrossRef
2.
Zurück zum Zitat Meng, X., Pappas, V., & Zhang, L. (2010). Improving the scalability of data center networks with traffic-aware virtual machine placement. In Proceedings of IEEE INFOCOM (pp. 1–9). Meng, X., Pappas, V., & Zhang, L. (2010). Improving the scalability of data center networks with traffic-aware virtual machine placement. In Proceedings of IEEE INFOCOM (pp. 1–9).
3.
Zurück zum Zitat Singh, S., & Chana, I. (2015). QRSF: QoS-aware resource scheduling framework in cloud computing. Journal of Supercomputing, 71, 241–292.CrossRef Singh, S., & Chana, I. (2015). QRSF: QoS-aware resource scheduling framework in cloud computing. Journal of Supercomputing, 71, 241–292.CrossRef
4.
Zurück zum Zitat Sahu, R. K., Panda, S., & Padhan, S. (2015). A novel hybrid gravitational search and pattern search algorithm for load frequency control of nonlinear power system. Applied Soft Computing, 29, 310–327.CrossRef Sahu, R. K., Panda, S., & Padhan, S. (2015). A novel hybrid gravitational search and pattern search algorithm for load frequency control of nonlinear power system. Applied Soft Computing, 29, 310–327.CrossRef
5.
Zurück zum Zitat Braun, T. D., Siegel, H. J., & Beck, N. (2001). A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, 61, 810–837.CrossRef Braun, T. D., Siegel, H. J., & Beck, N. (2001). A comparison of eleven static heuristics for mapping a class of independent tasks onto heterogeneous distributed computing systems. Journal of Parallel and Distributed Computing, 61, 810–837.CrossRef
6.
Zurück zum Zitat Cao, J., Spooner, D. P., Jarvis, S. A., & Nudd, G. R. (2005). Grid load balancing using intelligent agents. Future Generation Computer Systems, 21, 135–149.CrossRef Cao, J., Spooner, D. P., Jarvis, S. A., & Nudd, G. R. (2005). Grid load balancing using intelligent agents. Future Generation Computer Systems, 21, 135–149.CrossRef
7.
Zurück zum Zitat Zhu, X., He, C., Ge, R., & Lu, P. (2011). Boosting adaptivity of fault-tolerant scheduling for real-time tasks with service requirements on clusters. Journal of System and Software, 84(10), 1708–1716.CrossRef Zhu, X., He, C., Ge, R., & Lu, P. (2011). Boosting adaptivity of fault-tolerant scheduling for real-time tasks with service requirements on clusters. Journal of System and Software, 84(10), 1708–1716.CrossRef
8.
Zurück zum Zitat Menasce, D. A., & Tripathi, S. K. (1995). Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures. Journal of Parallel and Distributed Computing, 28, 1–18.CrossRefMATH Menasce, D. A., & Tripathi, S. K. (1995). Static and dynamic processor scheduling disciplines in heterogeneous parallel architectures. Journal of Parallel and Distributed Computing, 28, 1–18.CrossRefMATH
9.
Zurück zum Zitat Sugavanam, P., Siegel, H. J., & Maciejewski, A. A. (2007). Robust static allocation of resources for independent tasks under makespan and dollar cost constraints. Journal of Parallel and Distributed Computing, 67, 400–416.CrossRefMATH Sugavanam, P., Siegel, H. J., & Maciejewski, A. A. (2007). Robust static allocation of resources for independent tasks under makespan and dollar cost constraints. Journal of Parallel and Distributed Computing, 67, 400–416.CrossRefMATH
10.
Zurück zum Zitat Chang, R. S., Chang, J. S., & Lin, P. S. (2009). An ant algorithm for balanced job scheduling in grids. Future Generation Computer Systems, 25, 20–27.CrossRef Chang, R. S., Chang, J. S., & Lin, P. S. (2009). An ant algorithm for balanced job scheduling in grids. Future Generation Computer Systems, 25, 20–27.CrossRef
11.
Zurück zum Zitat Xu, G., Pang, J., & Fu, X. (2013). A load balancing model based on cloud partitioning for the public cloud. Tsinghua Science and Technology, 18(1), 34–39.CrossRefMATH Xu, G., Pang, J., & Fu, X. (2013). A load balancing model based on cloud partitioning for the public cloud. Tsinghua Science and Technology, 18(1), 34–39.CrossRefMATH
12.
Zurück zum Zitat Dhinesh Babu, L. D., & Krishna, P. V. (2013). Honey bee behaviour inspired load balancing of tasks in cloud computing environments. Applied Soft Computing, 13, 2292–2303.CrossRef Dhinesh Babu, L. D., & Krishna, P. V. (2013). Honey bee behaviour inspired load balancing of tasks in cloud computing environments. Applied Soft Computing, 13, 2292–2303.CrossRef
13.
Zurück zum Zitat Mondal, B., Dasgupta, K., & Dutta, P. (2012). Load balancing in cloud computing using stochastic hill climbing-a soft computing approach. Procedia Technology, 4, 783–789.CrossRef Mondal, B., Dasgupta, K., & Dutta, P. (2012). Load balancing in cloud computing using stochastic hill climbing-a soft computing approach. Procedia Technology, 4, 783–789.CrossRef
14.
Zurück zum Zitat Cao, J., Li, K., & Stojmenovic, I. (2014). Optimal power allocation and load distribution for multiple heterogeneous multicore server processor across clouds and data centers. IEEE Transactions on Computers, 63(1), 45–58.MathSciNetCrossRef Cao, J., Li, K., & Stojmenovic, I. (2014). Optimal power allocation and load distribution for multiple heterogeneous multicore server processor across clouds and data centers. IEEE Transactions on Computers, 63(1), 45–58.MathSciNetCrossRef
15.
Zurück zum Zitat Zhao, H., Liu, X., & Li, X. (2014). Towards efficient and fair resource trading in a community based cloud computing. Journal of Parallel and Distributed Computing, 74, 3087–3097.CrossRef Zhao, H., Liu, X., & Li, X. (2014). Towards efficient and fair resource trading in a community based cloud computing. Journal of Parallel and Distributed Computing, 74, 3087–3097.CrossRef
16.
Zurück zum Zitat Al-Omari, R., Somani, A. K., & Manimaran, G. (2005). An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems. Journal of Parallel and Distributed Computing, 65, 595–608.CrossRefMATH Al-Omari, R., Somani, A. K., & Manimaran, G. (2005). An adaptive scheme for fault-tolerant scheduling of soft real-time tasks in multiprocessor systems. Journal of Parallel and Distributed Computing, 65, 595–608.CrossRefMATH
17.
Zurück zum Zitat Manimaran, G., & Murthy, C. S. R. (1997). A new scheduling approach supporting different fault-tolerant techniques for real-time multiprocessor systems. Microprocessors and Microsystems, 21, 163–173.CrossRef Manimaran, G., & Murthy, C. S. R. (1997). A new scheduling approach supporting different fault-tolerant techniques for real-time multiprocessor systems. Microprocessors and Microsystems, 21, 163–173.CrossRef
18.
Zurück zum Zitat Ali, E. S., & Abd-Elazim, S. M. (2011). Bacteria foraging optimization algorithm based load frequency controller for interconnected power system. Electrical Power and Energy Systems, 33, 633–638.CrossRef Ali, E. S., & Abd-Elazim, S. M. (2011). Bacteria foraging optimization algorithm based load frequency controller for interconnected power system. Electrical Power and Energy Systems, 33, 633–638.CrossRef
19.
Zurück zum Zitat Mohanty, B., Panda, S., & Hotab, P. K. (2013). Hybrid BFOA–PSO algorithm for automatic generation control of linear and nonlinear interconnected power systems. Applied Soft Computing, 13, 4718–4730.CrossRef Mohanty, B., Panda, S., & Hotab, P. K. (2013). Hybrid BFOA–PSO algorithm for automatic generation control of linear and nonlinear interconnected power systems. Applied Soft Computing, 13, 4718–4730.CrossRef
20.
Zurück zum Zitat Ali, E. S., & Abd-Elazim, S. M. (2013). BFOA based design of PID controller for two area Load Frequency Control with non-linearities. Electrical Power and Energy Systems, 51, 224–231.CrossRef Ali, E. S., & Abd-Elazim, S. M. (2013). BFOA based design of PID controller for two area Load Frequency Control with non-linearities. Electrical Power and Energy Systems, 51, 224–231.CrossRef
21.
Zurück zum Zitat Zoltan, A. M. (2015). Allocation of virtual machines in cloud data centers: A survey of problem models and optimization algorithms. ACM Computing Surveys, 48(1), 11–34. Zoltan, A. M. (2015). Allocation of virtual machines in cloud data centers: A survey of problem models and optimization algorithms. ACM Computing Surveys, 48(1), 11–34.
22.
Zurück zum Zitat Koulinas, G., Kotsikas, L., & Anagnostopoulos, K. (2014). A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem. Information Sciences, 277, 680–693.CrossRef Koulinas, G., Kotsikas, L., & Anagnostopoulos, K. (2014). A particle swarm optimization based hyper-heuristic algorithm for the classic resource constrained project scheduling problem. Information Sciences, 277, 680–693.CrossRef
23.
Zurück zum Zitat Balasangameshwara, J., & Raju, N. (2012). Fault tolerant scheduling and load balancing for computational grids. Journal of Network and Computer Application, 35, 412–422.CrossRef Balasangameshwara, J., & Raju, N. (2012). Fault tolerant scheduling and load balancing for computational grids. Journal of Network and Computer Application, 35, 412–422.CrossRef
24.
Zurück zum Zitat Feng, Y., Li, D., Wu, H., Zhang, Y. (2000). A dynamic load balancing algorithm based on distributed database system. In Proceedings of the fourth international conference on high performance computing in the Asia-Pacific region (pp. 949–952). Feng, Y., Li, D., Wu, H., Zhang, Y. (2000). A dynamic load balancing algorithm based on distributed database system. In Proceedings of the fourth international conference on high performance computing in the Asia-Pacific region (pp. 949–952).
25.
Zurück zum Zitat Garg, S. K., Versteeg, S., & Buyya, R. (2013). A framework for ranking of cloud computing services. Future Generation Computer Systems, 29, 1012–1023.CrossRef Garg, S. K., Versteeg, S., & Buyya, R. (2013). A framework for ranking of cloud computing services. Future Generation Computer Systems, 29, 1012–1023.CrossRef
26.
Zurück zum Zitat Korani, W. (2008). Bacterial foraging oriented by particle swarm optimization strategy for PID tuning. In GECCO (pp. 1823–1826). ACM 978-1-60558-131. Korani, W. (2008). Bacterial foraging oriented by particle swarm optimization strategy for PID tuning. In GECCO (pp. 1823–1826). ACM 978-1-60558-131.
27.
Zurück zum Zitat Rajni, I. C. (2013). Bacterial foraging based hyper-heuristic for resource scheduling in grid computing. Future Generation Computer Systems, 29, 751–762.CrossRef Rajni, I. C. (2013). Bacterial foraging based hyper-heuristic for resource scheduling in grid computing. Future Generation Computer Systems, 29, 751–762.CrossRef
28.
Zurück zum Zitat Abd-Elazim, S. M., & Ali, E. S. (2013). A hybrid particle swarm optimization and bacterial foraging for optimal power system stabilizers design. Electrical Power and Energy Systems, 46, 334–341.CrossRef Abd-Elazim, S. M., & Ali, E. S. (2013). A hybrid particle swarm optimization and bacterial foraging for optimal power system stabilizers design. Electrical Power and Energy Systems, 46, 334–341.CrossRef
29.
Zurück zum Zitat Maguluri, S.T., Srikant, R. (2012). Stochastic models of load balancing and scheduling in cloud computing clusters. In INFOCOM-IEEE conference proceeding (pp. 702–710). Maguluri, S.T., Srikant, R. (2012). Stochastic models of load balancing and scheduling in cloud computing clusters. In INFOCOM-IEEE conference proceeding (pp. 702–710).
30.
Zurück zum Zitat Li, J., et al. (2010). Feedback dynamic algorithms for preemptable job scheduling in cloud systems. In Science Direct, IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology. Li, J., et al. (2010). Feedback dynamic algorithms for preemptable job scheduling in cloud systems. In Science Direct, IEEE/WIC/ACM International Conference on Web Intelligence and Intelligent Agent Technology.
31.
Zurück zum Zitat Anguluri, R., Abraham, A., & Snasel, V. (2011). A hybrid bacterial foraging: PSO algorithm based tuning of optimal FOPI speed controller. Acta Montanistica, 16(1), 55–65. Anguluri, R., Abraham, A., & Snasel, V. (2011). A hybrid bacterial foraging: PSO algorithm based tuning of optimal FOPI speed controller. Acta Montanistica, 16(1), 55–65.
32.
Zurück zum Zitat Zhan, Z. H., Liu, X. F., Gong, Y. J., & Zhang, J. (2015). Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Computing Surveys, 15(63), 1–33.CrossRef Zhan, Z. H., Liu, X. F., Gong, Y. J., & Zhang, J. (2015). Cloud computing resource scheduling and a survey of its evolutionary approaches. ACM Computing Surveys, 15(63), 1–33.CrossRef
33.
Zurück zum Zitat Kennedy, J., Eberhart, R. C., & Shi, Y. (2001). Swarm intelligence. San Francisco: Morgan Kaufmann Publishers. Kennedy, J., Eberhart, R. C., & Shi, Y. (2001). Swarm intelligence. San Francisco: Morgan Kaufmann Publishers.
Metadaten
Titel
A Hybrid Strategy for Resource Allocation and Load Balancing in Virtualized Data Centers Using BSO Algorithms
verfasst von
V. Jeyakrishnan
P. Sengottuvelan
Publikationsdatum
05.07.2016
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 4/2017
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3481-8

Weitere Artikel der Ausgabe 4/2017

Wireless Personal Communications 4/2017 Zur Ausgabe