Skip to main content
SpringerLink
Log in

Improved Artificial Bee Colony Using Monarchy Butterfly Optimization Algorithm for Load Balancing (IABC-MBOA-LB) in Cloud Environments

  • Published:
Journal of Network and Systems Management Aims and scope Submit manuscript

Abstract

The advent of cloud computing involving virtualization technologies has offered maximum opportunities for hosting low-cost virtual resources without any infrastructure. The cloud data centers generally consist of heterogeneous commodity servers that are capable of hosting multiple Virtual Machines (VMs) with significantly varying specifications and dynamic resource utilization potentialities. In this context, servers hosting heterogeneous VMs with potentially varying specifications cannot handle unpredictable and variable workloads leading to an imbalance in resource utilization on the server causing Service Level Agreement (SLA) violations and degradation in performance. The cloud data centers are highly unpredictable and dynamic due to the fluctuating resource utilization of VMs, irregular resource utilization patterns of cloud consumers constantly requesting VMs, great deviation in the hosts’ performance in the process of handling different levels of load and unstable arrival and departure rate of data center consumers. These situations are responsible for introducing unbalanced loads in the data center of the cloud that results in SLA violations and performance degradation. Moreover, this imbalanced resource utilization is seen in most of the cases when a VM executes computation-rich applications in spite of its low memory requirements. This problem of resource utilization has proved to be a non-deterministic polynomial time hard problem which can be predominantly solved by hybrid metaheuristic approaches. In this paper, an Improved Artificial Bee Colony using Monarchy Butterfly Optimization Algorithm-based Load Balancıng (IABC-MBOA-LB) is proposed for effective resource utilization in clouds. The proposed IABC-MBOA-LB includes global exploration capability of ABC and local exploitation potential of MBOA for effective allocation of user tasks to VMs. It focuses on network and computing resources in order to prevent fragmentation and unnecessary increase in the task finishing times as both should be potentially explored for better resource allocation process. The simulation experiments of the proposed IABC-MBOA-LB scheme confirm its predominance in minimizing load variance and standard deviation of utilization, makespan, standard deviation of connections, average imbalance degree and maximizing throughput independent of the number of tasks and VMs in the cloud.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13

Similar content being viewed by others

References

  1. Xu, M., Tian, W., Buyya, R.: A survey on load balancing algorithms for virtual machines placement in cloud computing. Concurr. Comput. 29(12), e4123 (2017)

    Article  Google Scholar 

  2. Jiang, Y.: A survey of task allocation and load balancing in distributed systems. IEEE Trans. Parallel Distrib. Syst. 27(2), 585–599 (2015)

    Article  Google Scholar 

  3. Sengathir, J., Deva Priya, M., Christy Jeba Malar, A.: Improved privacy multi-keyword based secure retrieval scheme for cloud data. Int. J. Sci. Technol. Res. 9(2), 909–914 (2020)

    Google Scholar 

  4. Christy Jeba Malar, A., Deva Priya, M., Sengathir, J., Kiruthiga, N., Anitha, R., Sangeetha, T.: An intelligent multi-floor indoor positioning system for cloud-based environment. Int. J. Comput. Appl. (2019). https://doi.org/10.1080/1206212X.2019.1696447

    Article  Google Scholar 

  5. Thiruvenkadam, T., Karthikeyani, V.: Efficient hybrid genetic based multi dimensional host load aware algorithm for scheduling and optimization of virtual machines. J. Telem. Inf. 2(1), 29–42 (2014)

    Google Scholar 

  6. Wang, C., Zhou, Z. Y., Mao, X. G., & Lin, S. M. (2015). A Quadratic Equilibrium Entropy Based Virtual Machine Load Balance Evaluation Algorithm. In 2015 International Conference on Intelligent Systems Research and Mechatronics Engineering. Atlantis Press, 1(1), 12–23.

  7. Thakur, A., Goraya, M.S.: A taxonomic survey on load balancing in cloud. J. Netw. Comput. Appl. 98, 43–57 (2017)

    Article  Google Scholar 

  8. Mann, Z.Á.: Allocation of virtual machines in cloud data centers—a survey of problem models and optimization algorithms. ACM Comput. Surv. (CSUR) 48(1), 1–34 (2015)

    Article  Google Scholar 

  9. Dasgupta, K., Mandal, B., Dutta, P., Mandal, J.K., Dam, S.: A genetic algorithm (ga) based load balancing strategy for cloud computing. Procedia Technol. 10(2), 340–347 (2013)

    Article  Google Scholar 

  10. Shen, L., Li, J., Wu, Y., Tang, Z., & Wang, Y. (2019, May). Optimization of Artificial Bee Colony Algorithm Based Load Balancing in Smart Grid Cloud. In 2019 IEEE Innovative Smart Grid Technologies-Asia (ISGT Asia) (pp. 1131–1134). IEEE.

  11. Piraghaj, S.F., Calheiros, R.N., Chan, J., Dastjerdi, A.V., Buyya, R.: Virtual machine customization and task mapping architecture for efficient allocation of cloud data center resources. Comput. J. 59(2), 208–224 (2016)

    Article  Google Scholar 

  12. Sotiriadis, S., Bessis, N., Amza, C., Buyya, R.: Elastic load balancing for dynamic virtual machine reconfiguration based on vertical and horizontal scaling. IEEE Trans. Serv. Comput. 12(2), 319–334 (2016)

    Article  Google Scholar 

  13. Saleh, H., Nashaat, H., Saber, W., Harb, H.M.: IPSO task scheduling algorithm for large scale data in cloud computing environment. IEEE Access 7, 5412–5420 (2018)

    Article  Google Scholar 

  14. Sahni, J., Vidyarthi, D.P.: A cost-effective deadline-constrained dynamic scheduling algorithm for scientific workflows in a cloud environment. IEEE Trans. Cloud Comput. 6(1), 2–18 (2015)

    Article  Google Scholar 

  15. Adhikari, M., Amgoth, T.: Heuristic-based load-balancing algorithm for IaaS cloud. Futur. Gener. Comput. Syst. 81, 156–165 (2018)

    Article  Google Scholar 

  16. Ghodsi, A., Zaharia, M., Hindman, B., Konwinski, A., Shenker, S., Stoica, I. (2011) Dominant resource fairness: fair allocation of multiple resource types. In Proceedings of the 8th USENIX conference on Networked systems design and implementation (NSDI'11). USENIX Association, USA, pp. 323–336.

  17. Grandl, R., Ananthanarayanan, G., Kandula, S., Rao, S., Akella, A.: Multi-resource packing for cluster schedulers. In Proceedings of the 2014 ACM conference on SIGCOMM (SIGCOMM '14). Association for Computing Machinery, New York, NY, USA, 455–466 (2014)

  18. Chen, L., Shen, H.: Consolidating complementary VMs with spatial/temporal-awareness in cloud datacenters. IEEE INFOCOM 2014 - IEEE Conference on Computer Communications, Toronto, ON, 2014, pp. 1033–1041.

  19. Xie, D., Ding, N., Charlie Hu, Y., Kompella, R.: The only constant is change: incorporating time-varying network reservations in data centers. In Proceedings of the ACM SIGCOMM 2012 conference on Applications, technologies, architectures, and protocols for computer communication (SIGCOMM '12). Association for Computing Machinery, New York, NY, USA, 199–210 (2012).

  20. Abts, D., Felderman, B.: A guided tour of data-center networking. Commun. ACM 55, 6 (June 2012), 44–51 (2012)

  21. Saranu, K. A., Jaganathan, S.: Intensified scheduling algorithm for virtual machine tasks in cloud computing. In Artificial Intelligence and Evolutionary Algorithms in Engineering Systems (pp. 283–290). Springer, New Delhi (2015)

  22. Polepally, V., Chatrapati, K. S.: Dragonfly optimization and constraint measure-based load balancing in cloud computing. Cluster Computing, 1–13 (2017)

  23. Ld, D.B., Krishna, P.V.: Honey bee behavior inspired load balancing of tasks in cloud computing environments. Appl. Soft Comput. 13(5), 2292–2303 (2013)

    Article  Google Scholar 

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

    Google Scholar 

  25. Cho, K.M., Tsai, P.W., Tsai, C.W., Yang, C.S.: A hybrid meta-heuristic algorithm for VM scheduling with load balancing in cloud computing. Neural Comput. Appl. 26(6), 1297–1309 (2015)

    Article  Google Scholar 

  26. Kumar, R., Prashar, T.: A bio-inspired hybrid algorithm for effective load balancing in cloud computing. Int. J. Cloud Comput. 5(3), 218–246 (2016)

    Article  Google Scholar 

  27. Guddeti, R.M., Buyya, R.: A hybrid bio-inspired algorithm for scheduling and resource management in cloud environment. IEEE Trans. Serv. Comput. 13(1), 3–15 (2017)

    Google Scholar 

  28. Zhang, Y., Hou, S., Chang, L.: Optimization of particle genetic algorithm based on time load balancing for cloud task scheduling in cloud task planning. Int. J. Performab. Eng. 14(6), 1161–1170 (2018)

    Google Scholar 

  29. Mallikarjuna, B., Krishna, P.V.: OLB: a nature inspired approach for load balancing in cloud computing. Cybern. Inf. Technol. 15(4), 138–148 (2015)

    Google Scholar 

  30. Gamal, M., Rizk, R., Mahdi, H., Elnaghi, B.E.: Osmotic bio-inspired load balancing algorithm in cloud computing. IEEE Access 7, 42735–42744 (2019)

    Article  Google Scholar 

  31. Arulkumar, V., Bhalaji, N.: Load balancing in cloud computing using water wave algorithm. Concurr. Comput. 1(1), 56–58 (2019)

    Google Scholar 

  32. Kumar, M., Sharma, S.C.: Dynamic load balancing algorithm to minimize the makespan time and utilize the resources effectively in cloud environment. Int. J. Comput. Appl. 42(1), 108–117 (2020)

    Google Scholar 

  33. Karaboga, D., Gorkemli, B., Ozturk, C., Karaboga, N.: A comprehensive survey: artificial bee colony (ABC) algorithm and applications. Artif. Intell. Rev. 42(1), 21–57 (2014)

    Article  Google Scholar 

  34. Wang, G.G., Deb, S., Cui, Z.: Monarch butterfly optimization. Neural Comput. Appl. 31(7), 1995–2014 (2019)

    Article  Google Scholar 

  35. Chowdhury, M.R., Mahmud, M.R., Rahman, R.M.: Implementation and performance analysis of various VM placement strategies in CloudSim. J. Cloud Comput. 4(1), 56–69 (2015)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information Technology, CVR College of Engineering, Mangalpally, Vastunagar, Hyderabad, Telangana, India

    Sengathir Janakiraman

  2. Department of Computer Science & Engineering, Sri Krishna College of Technology, Kovaipudur, Coimbatore, Tamil Nadu, India

    M. Deva Priya

Authors
  1. Sengathir Janakiraman
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. M. Deva Priya
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to M. Deva Priya.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Janakiraman, S., Priya, M.D. Improved Artificial Bee Colony Using Monarchy Butterfly Optimization Algorithm for Load Balancing (IABC-MBOA-LB) in Cloud Environments. J Netw Syst Manage 29, 39 (2021). https://doi.org/10.1007/s10922-021-09602-y

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • DOI: https://doi.org/10.1007/s10922-021-09602-y

Keywords

Search

Navigation