Skip to main content
SpringerLink
Log in

A Double Threshold-Based Power-Aware Honey Bee Cloud Load Balancing Algorithm

  • Original Research
  • Published:
SN Computer Science Aims and scope Submit manuscript

Abstract

Present-day advancement in cloud computing provides ICT infrastructure as a service on a pay per use. Cloud computing provides this infrastructure as a service and as service demand increases, service providers organize large-scale data centers with a lot of resources, and cause of huge greenhouse gases’ emission. This data center’s huge power demand necessitates the balancing of cloud load. To attain the optimum resource utilization, least processing time of CPU, minimal average response time, and avoiding over-load, cloud load balancing algorithms distributes workload across virtual machines. The key challenge here is to develop such a load balancing algorithm which consumes the least resources to fulfill the service demands. In this paper, a double threshold-based power-aware honey bee load balancing algorithm is proposed for the fair and even distribution of the incoming task requests to all the virtual machines. This paper compares the proposed algorithm with five widely used existing load balancing algorithms. Moreover, we have done the performance analysis using the popular CloudAnalyst simulation toolkit. Results of simulation showed that the proposed algorithm gives a note-worthy outcome for average response time, CPU cost, storage cost, memory cost, and energy consumption in cloud computing to show the resource utilization.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

Notes

  1. https://docs.microsoft.com/en-us/azure/storage/.

References

  1. Ajit M, Vidya G. VM level load balancing in cloud environment. 2013 Fourth International Conference on Computing, Communications and Networking Technologies (ICCCNT), 2013, pp. 1–5, https://doi.org/10.1109/ICCCNT.2013.6726705.

    Chapter  Google Scholar 

  2. Alakeel AM. A guide to dynamic load balancing in distributed computer systems. Int J Comput Sci Inf Secur. 2010;10(6):153–60.

    Google Scholar 

  3. Armbrust M, Fox A, Griffith R, Joseph AD, Randy K, Andy K, Gunho L, David P, Ariel R, Ion S, Matei Z. A view of cloud computing. Commun ACM. 2010;53(4):50–8.

  4. Arnold J. Openstack swift: using, administering, and developing for swift object storage. O'Reilly Media Inc; 2014.

    Google Scholar 

  5. Bahrami M, Singhal M. The Role of Cloud Computing Architecture in Big Data. In: Pedrycz W., Chen SM. (eds) Information Granularity, Big Data, and Computational Intelligence. Studies in Big Data, vol 8. Cham: Springer; 2015. https://doi.org/10.1007/978-3-319-08254-7_13.

  6. Bakde KG, Pati BM. Survey of techniques and challenges for load balancing in public cloud. Int J Tech Res Appl. 2016;4(2):279–90.

    Google Scholar 

  7. Bala A, Chana I. Prediction-based proactive load balancing approach through vm migration. Eng Comput. 2016;32(4):581–92.

    Google Scholar 

  8. Beloglazov A, Buyya R. Optimal online deterministic algorithms and adaptive heuristics for energy and performance efficient dynamic consolidation of virtual machines in cloud data centers. Concurr Comput Pract Exp. 2012;24(13):1397–420.

    Google Scholar 

  9. Beloglazov A, Buyya R. Energy Efficient Resource Management in Virtualized Cloud Data Centers. 2010 10th IEEE/ACM International Conference on Cluster, Cloud and Grid Computing, 2010, pp. 826–831. https://doi.org/10.1109/CCGRID.2010.46.

  10. Bhathiya W. Cloudanalyst: a cloudsim-based tool for modelling and analysis of large scale cloud computing environments. Project report, University of Melbourne, 2009.

  11. Bilal K, Ur Rehman Malik S, Khan SU, Zomaya AY. Trends and challenges in cloud datacenters. Cloud Comput. 2014;1(1):10–20.

    Google Scholar 

  12. Bobroff N, Kochut A, Beaty K. Dynamic Placement of Virtual Machines for Managing SLA Violations. 2007 10th IFIP/IEEE International Symposium on Integrated Network Management, 2007, pp. 119–28. https://doi.org/10.1109/INM.2007.374776.

  13. Calheiros RN, Ranjan R, Beloglazov A, Rose CAFD, Buyya R. Cloudsim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms. Softw Pract Exp. 2011;41(1):23–50.

    Google Scholar 

  14. Calheiros RN, Ranjan R, De Rose CAF, Buyya R. Cloudsim: a novel framework for modeling and simulation of cloud computing infrastructures and services. Preprint arXiv:0903.2525.

    Google Scholar 

  15. Choi Y, Bone C, Zhang N. Sustainable policies and strategies in Asia: challenges for green growth. Technol Forecast Soc Change. 2016;112:134–7.

    Google Scholar 

  16. Collins E. Big data in the public cloud. IEEE Cloud Comput. 2014;1(2):13–5.

    Google Scholar 

  17. Dhinesh BLD, Krishna PV. Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl Soft Comput. 2013;13(5):2292–303.

    Google Scholar 

  18. Ebadifard F, Babamir SM. Autonomic task scheduling algorithm for dynamic workloads through a load balancing technique for the cloud-computing environment. Cluster Comput. 2021;24:1075–101. https://doi.org/10.1007/s10586-020-03177-0.

    Article  Google Scholar 

  19. Elhady GF, Tawfeek MA. A comparative study into swarm intelligence algorithms for dynamic tasks scheduling in cloud computing. 2015 IEEE Seventh International Conference on Intelligent Computing and Information Systems (ICICIS), 2015, pp. 362–69. https://doi.org/10.1109/IntelCIS.2015.7397246.

  20. Farahnakian F, Pahikkala T, Liljeberg P, Plosila J. Energy aware consolidation algorithm based on k-nearest neighbor regression for cloud data centers. In: IEEE/ACM 6th International Conference on utility and cloud computing. IEEE, 2013; p. 256–9.

  21. Feller E, Rilling L, Morin C. Energy-aware ant colony based workload placement in clouds. In: Proceedings of the 2011 IEEE/ACM 12th International Conference on grid computing. IEEE Computer Society, 2011; p. 26–33.

  22. Fernández V, Méndez V, Pena TF. Federated big data for resource aggregation and load balancing with dirac. Proc Comput Sci. 2015;51:2769–73.

    Google Scholar 

  23. Gao Y, Guan H, Qi Z, Hou Y, Liu L. A multi-objective ant colony system algorithm for virtual machine placement in cloud computing. J Comput Syst Sci. 2013;79(8):1230–42.

    MathSciNet  MATH  Google Scholar 

  24. Garala K, Goswami N, Maheta PD. A performance analysis of load balancing algorithms in cloud environment. In: 2015 International Conference on computer communication and informatics (ICCCI), 2015, pp. 1–6.

  25. Garg S, Yeo CS, Anandasivam A, Buyya R. Energy-efficient scheduling of hpc applications in cloud computing environments. 2009. Preprint ArXiv arXiv:0909.1146.

  26. Garnier S, Gautrais J, Theraulaz G. The biological principles of swarm intelligence. Swarm Intell. 2007;1(1):3–31.

    Google Scholar 

  27. Gupta P, Ghrera SP. Load and fault aware honey bee scheduling algorithm for cloud infrastructure. In: Proceedings of International Conference on frontiers of intelligent computing: theory and applications (FICTA), 2015; volume 328, p. 135–43.

  28. Gupta T, Handa SS, Panda S. A survey on honey bee foraging behavior and its improvised load balancing technique. Int J Res Appl Sci Eng Technol (IJRASET). 2017;5:2039–49.

    Google Scholar 

  29. Hahne EL. Round-robin scheduling for max-min fairness in data networks. IEEE J Sel Areas Commun. 1991;9(7):1024–39.

    Google Scholar 

  30. Hashem W, Nashaat H, Rizk R. Honey bee based load balancing in cloud computing. KSII Trans Internet Inf Syst. 2017;11(12):5694–711.

    Google Scholar 

  31. Karaboga D, Akay B. A comparative study of artificial bee colony algorithm. Appl Math Comput. 2009;214(1):108–32.

    MathSciNet  MATH  Google Scholar 

  32. Khichar GS, Gupta G, Singh R, Rathi R. Maximum correlation with migration control based on modified knapsack (mc\_mc) approach for vm selection for green cloud computing. In: 2018 8th International Conference on Cloud computing, data science & engineering (Confluence). IEEE, 2018; p. 1–6.

  33. Kiruthiga G, Mary Vennila S. Energy efficient load balancing aware task scheduling in cloud computing using multi-objective chaotic Darwinian chicken swarm optimization. Int J Comput Netw Appl (IJCNA). 2020;7:82–92.

    Google Scholar 

  34. Kodli S, Terdal S. Hybrid max-min genetic algorithm for load balancing and task scheduling in cloud environment. Int J Intell Eng Syst. 2021;14(1):63–71.

    Google Scholar 

  35. Kulkarni G, Sutar R, Gambhir J. Cloud computing-infrastructure as service-amazon ec2. Int J Eng Res Appl. 2012;2:117–25.

    Google Scholar 

  36. Kumar M, Sharma SC. Dynamic load balancing algorithm for balancing the workload among virtual machine in cloud computing. Proc Comput Sci. 2017;115:322–9.

    Google Scholar 

  37. Kusic D, Kephart JO, Hanson JE, Kandasamy N, Jiang G. Power and performance management of virtualized computing environments via look ahead control. In: International Conference on autonomic computing, 2008, p. 3–12.

  38. Lee YC, Zomaya AY. Minimizing energy consumption for precedence-constrained applications using dynamic voltage scaling. In: 9th IEEE/ACM International Symposium on cluster computing and the grid. IEEE, 2009; pp. 92–9.

  39. Lee YC, Zomaya AY. Energy efficient utilization of resources in cloud computing systems. J Super Comput. 2012;60(2):268–80.

    Google Scholar 

  40. Leelipushpam GJP, Sharmila J. Live vm migration techniques in cloud environment—-a survey. In: IEEE Conference on Information & Communication Technologies, IEEE, 2013, pp. 408–13.

  41. Li L, Liu F, Li WF, SongKun S, et al. Characterization and mechanism of honeybee foraging behavior. Chin J App Entomol. 2012;49(5):1354–9.

    Google Scholar 

  42. Maurya K, Sinha R. Energy conscious dynamic provisioning of virtual machines using adaptive migration thresholds in cloud data center. Int J Comput Sci Mob Comput. 2013;2(3):74–82.

    Google Scholar 

  43. Metkar G, Agrawal S, Singh DS. A live migration of virtual machine based on the dynamic threshold at cloud data centres. Int J Adv Res Comput Sci Softw Eng. 2013;3(10):401–5.

    Google Scholar 

  44. Mi H, Wang H, Yin G, Zhou Y, Shi D, Yuan L. Online self-reconfiguration with performance guarantee for energy-efficient large-scale cloud computing data centers. In: IEEE International Conference on services computing, 2010; p. 514–21.

  45. Mishra K, Majhi SK. A binary bird swarm optimization based load balancing algorithm for cloud computing environment. Open Comput Sci. 2021;11(1):146–60.

    Google Scholar 

  46. Mishra SK, Sahoo B, Parida PP. Load balancing in cloud computing: a big picture. J King Saud Univ Comput Inf Sci. 2020;32(2):149–58.

    Google Scholar 

  47. Mondal AS, Chattopadhyay S, Neogy S, Mukherjee N. Object based schema oriented data storage system for supporting heterogeneous data. In: International Conference on advances in computing, communications and informatics, 2016; p. 1025–32.

  48. Mondal SA, Neogy S, Mukherjee N, Chattopadhyay S. Performance analysis of an efficient object-based schema oriented data storage system handling health data. Innov Syst Softw Eng. 2019;16:1–15.

    Google Scholar 

  49. Sarkar A, Pant K, Chattopadhyay S. DRSQ - A Dynamic Resource Service Quality Based Load Balancing Algorithm. In: Mandal J., Mukhopadhyay S., Dutta P., Dasgupta K. (eds) Computational Intelligence, Communications, and Business Analytics. CICBA 2018. Communications in Computer and Information Science, vol. 1031. Singapore: Springer; 2019. https://doi.org/10.1007/978-981-13-8581-0_8.

    Chapter  Google Scholar 

  50. Nathuji R, Schwan K. Virtualpower: coordinated power management in virtualized enterprise systems. SIGOPS Oper Syst Rev. 2007;41(6):265–78.

    Google Scholar 

  51. Nishant K, et al. Load Balancing of Nodes in Cloud Using Ant Colony Optimization. 2012 UKSim 14th International Conference on Computer Modelling and Simulation, 2012, pp. 3–8. https://doi.org/10.1109/UKSim.2012.11.

  52. Panigrahi BK, Shi Y, Lim M-H. Handbook of swarm intelligence: concepts, principles and applications, 1st edn. Springer; 2011. pp. 0-544.

  53. Pooja Tandel JS, Parmar Abhijit S. Vm migration using minimum migration time selection policy on virtual machines. J Emerg Technol Innov Res (JETIR). 2019;6:298–301.

    Google Scholar 

  54. Pradhan A, Bisoy SK. A novel load balancing technique for cloud computing platform based on pso. J King Saud Univ Comput Inf Sci. 2020.

  55. Rastogi D, Bansal A, Hasteer N. Techniques of load balancing in cloud computing: a survey. In: International Conference on computer science and engineering (CSE), 2013.

  56. Senthilkumar S, Brindha K, Rathi R, Angulakshmi J, Thirani YV. Honey-bee foraging algorithm for load balancing in cloud computing optimization. Int J Engg Sci Comput. 2017;7(12):2292–303.

    Google Scholar 

  57. Sheeja YS, Jayalekshmi S. Cost effective load balancing based on honey bee behaviour in cloud environment. 2014 First International Conference on Computational Systems and Communications (ICCSC), 2014, pp. 214–9. https://doi.org/10.1109/COMPSC.2014.7032650.

  58. Shi Y, Qian K. Lbmm: a load balancing based task scheduling algorithm for cloud. In: Advances in information and communication. Springer International Publishing; 2020, p. 706–12.

    Google Scholar 

  59. Skourletopoulos G et al. Big Data and Cloud Computing: A Survey of the State-of-the-Art and Research Challenges. In: Mavromoustakis C., Mastorakis G., Dobre C. (eds) Advances in Mobile Cloud Computing and Big Data in the 5G Era. Studies in Big Data, vol 22. Cham: Springer; 2017. https://doi.org/10.1007/978-3-319-45145-9_2.

  60. Sran N, Kaur N. Zero proof authentication and efficient load balancing algorithm for dynamic cloud environment. Int J Adv Res Comput Sci Softw Eng. 2013:7;2277–3218.

    Google Scholar 

  61. Suresh A, Vijayakarthick P. Improving scheduling of backfill algorithms using balanced spiral method for cloud metascheduler. 2011 International Conference on Recent Trends in Information Technology (ICRTIT), 2011, pp. 624–7. https://doi.org/10.1109/ICRTIT.2011.5972255.

    Chapter  Google Scholar 

  62. Takeda S, Takemura T. A rank-based vm consolidation method for power saving in data centers. Inf Media Technol. 2010;5(3):994–1002.

    Google Scholar 

  63. Tangang, Zhan R, Shibo, Xindi. Comparative Analysis and Simulation of Load Balancing Scheduling Algorithm Based on Cloud Resource. In: Patnaik S., Li X. (eds). Proceedings of International Conference on Computer Science and Information Technology. Advances in Intelligent Systems and Computing, vol 255. New Delhi: Springer; 2014. pp: 449–56. https://doi.org/10.1007/978-81-322-1759-6_52.

    Chapter  Google Scholar 

  64. Teodorović D. Bee Colony Optimization (BCO). In: Lim C.P., Jain L.C., Dehuri S. (eds). Innovations in Swarm Intelligence. Studies in Computational Intelligence, vol 248. Springer, Berlin, Heidelberg, 2009. pp: 39–60. https://doi.org/10.1007/978-3-642-04225-6_3.

    Google Scholar 

  65. Tsafrir D, Etsion Y, Feitelson DG. Backfilling using system-generated predictions rather than user run-time estimates. IEEE Trans Parallel Distrib Syst. 2007;18(6):789–803.

    Google Scholar 

  66. Tyagi V, Kumar T. Ort broker policy: reduce cost and response time using throttled load balancing algorithm. Proc Comput Sci. 2015;48:217–21.

    Google Scholar 

  67. Unhelkar B. Green IT strategies and applications: using environmental intelligence. CRC Press; 2016.

    Google Scholar 

  68. VMware. Vmware distributed power management: Concepts and usage. White Paper VMW\_10Q1\_WP\_VSPHERE\_DPM\_EN\_P18\_R3, VMware, Inc., 3401 Hillview Avenue Palo Alto CA 94304 USA, 2010.

  69. Venkata Krishna PV, Dhinesh Babua LD. Honey bee behaviour inspired load balancing of tasks in cloud computing environments. Elseiver; 2013. p. 120–31.

    Google Scholar 

  70. Wickremasinghe B, Buyya R. Cloudanalyst: a cloudsim-based tool for modelling and analysis of large scale cloud computing environments. Distributed Computing Project, CSSE Dept., University of Melbourne, 2009; p. 433–659.

  71. Xu J, Fortes JAB. Multi-objective virtual machine placement in virtualized data center environments. In: IEEE/ACM Conference on cyber, physical and social computing (CPSCom), IEEE/ACM, 2010; p. 179–88.

  72. Zahariev A. Google app engine. Helsinki University of Technology; 2009. p. 1–5.

    Google Scholar 

  73. Zhu L, Li Q, He L. Study on cloud computing resource scheduling strategy based on the ant colony optimization algorithm. Int J Comput Sci Issues. 2012;9(5):1694–0814.

    Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. Department of Information Technology, Jadavpur University, Kolkata, India

    Anindita Sarkar Mondal, Kartick Chandra Mondal & Samiran Chattopadhyay

  2. Department of Computer Science and Engineering, Assam University Silchar, Silchar, Assam, India

    Somnath Mukhopadhyay

Authors
  1. Anindita Sarkar Mondal
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Somnath Mukhopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Kartick Chandra Mondal
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Samiran Chattopadhyay
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

Not applicable.

Corresponding author

Correspondence to Anindita Sarkar Mondal.

Ethics declarations

Conflicts of interest

We wish to confirm that there are no known conflicts of interest associated with this publication and there has been no significant financial support for this work that could have influenced its outcome. We confirm that the manuscript has been read and approved by all named authors and that there are no other persons who satisfied the criteria for authorship but are not listed. We further confirm that the order of authors listed in the manuscript has been approved by all of us. On behalf of all authors, the corresponding author states that there is no conflict of interest.

Availability of data and materials

Not applicable.

Code availability

Code and experiment if available in YouTube as video material and will be made available for the public after the acceptance of the article, if required.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

“This article is part of the topical collection “Next-Generation Digital Transformation through Intelligent Computing” guest edited by PN Suganthan, Paramartha Dutta, Jyotsna Kumar Mandal, and Somnath Mukhopadhyay”.

Supplementary Information

Below is the link to the electronic supplementary material.

Supplementary file1 (PDF 147 KB)

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Mondal, A.S., Mukhopadhyay, S., Mondal, K.C. et al. A Double Threshold-Based Power-Aware Honey Bee Cloud Load Balancing Algorithm. SN COMPUT. SCI. 2, 395 (2021). https://doi.org/10.1007/s42979-021-00771-w

Download citation

  • Received:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s42979-021-00771-w

Keywords

Search

Navigation