Skip to main content
Top
Published 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

Authors: V. Jeyakrishnan, P. Sengottuvelan

Published in: Wireless Personal Communications | Issue 4/2017

Log in

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

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.

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 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
go back to reference 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.
Metadata
Title
A Hybrid Strategy for Resource Allocation and Load Balancing in Virtualized Data Centers Using BSO Algorithms
Authors
V. Jeyakrishnan
P. Sengottuvelan
Publication date
05-07-2016
Publisher
Springer US
Published in
Wireless Personal Communications / Issue 4/2017
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-016-3481-8

Other articles of this Issue 4/2017

Wireless Personal Communications 4/2017 Go to the issue