[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ Skip to main content
Springer Nature Link
Log in

Improvement in task allocation for VM and reduction of Makespan in IaaS model for cloud computing

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Problems with task distribution in cloud data centers persist despite earlier research in cloud computing (CC). Particularly in the infrastructure-as-a-service (IaaS) cloud paradigm. In cloud data centers, effective task allocation is essential due to the restricted availability of resources and virtual machines (VMs). IaaS is one of the main CC models since it controls the backend, which includes VMs and data centers. Cloud service providers can ensure satisfactory service delivery performance in these models by preventing situations of host underutilization or overloading. This is because both results increase network execution time and lead to VM failure. To solve these problems, an improved load balancing approaches was proposed in this work. Therefore, this paper suggested an enhanced load balancing approaches to address these issues. The Artificial Bee Colony (ABC) method and the Bat algorithm are combined to create the balancing technique known as the Hybrid BAT and ABC (HBABC) algorithm, which dynamically distributes resources. The suggested HBABC method was assessed using CloudSim and standard workload format (SWF) data sets, which had file sizes of 200 KB and 400 KB. The evaluation was conducted on even workloads ranging from 200 to 20,000, and the performance of the HBABC method was compared with other state-of-the-art algorithms. The implementation of the suggested HBABC method resulted in a reduction of the Makespan (energy level) within the data center and showed improved accuracy in task allocation for VMs in a cloud data center. The ANOVA comparison test revealed a 1.98 percent enhancement in VM accuracy and task distribution, as well as a 0.98 percent decrease in the Makespan or energy level of the cloud data center. The outcomes are in line with various services broker rules that are employed during process of simulating the suggested algorithm in a cloud datacenter. The suggested method will be employed in subsequent studies as a prediction strategy for the resource management system in cloud datacenters.

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

Access this article

Log in via an institution

Subscribe and save

Springer+ Basic
£29.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Price includes VAT (United Kingdom)

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Algorithm 1
Algorithm 2
Algorithm 3
Fig. 3
Algorithm 4
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Shirvani, M.H.: A hybrid meta-heuristic algorithm for scientific workflow scheduling in heterogeneous distributed computing systems. Eng. Appl. Artif. Intell. 90, 103501 (2020)

    Article  Google Scholar 

  2. Alomari, Z., Al-Oudat, M., Alkhushayni, S.: Pricing the cloud based on multi-attribute auction mechanism. Cluster Comput. 27(1), 629–654 (2023)

    Article  Google Scholar 

  3. Zhang, W., Han, S., He, H., Chen, H.: Network-aware virtual machine migration in an overcommitted cloud. Futur. Gener. Comput. Syst. 76, 428–442 (2017)

    Article  Google Scholar 

  4. Yuce, B., Packianather, M.S., Mastrocinque, E., Pham, D.T., Lambiase, A.: Honey bees inspired optimization method: the bees algorithm. Insects 4(4), 646–662 (2013)

    Article  Google Scholar 

  5. Ullah, A., Nawi, N.M., Khan, M.H.: Bat algorithm used for load balancing purpose in cloud computing: an overview. Int. J. High Perform. Comput. Network. 16(1), 43–54 (2020)

    Article  Google Scholar 

  6. Ullah, A., Nawi, N.M.: Enhancing the dynamic load balancing technique for cloud computing using HBATAABC algorithm. Int. J. Model. Simul. Sci. Comput. 11(05), 2050041 (2020)

    Article  Google Scholar 

  7. Tanha, M., Hosseini Shirvani, M., Rahmani, A.M.: A hybrid meta-heuristic task scheduling algorithm based on genetic and thermodynamic simulated annealing algorithms in cloud computing environments. Neural Comput. Appl. 33, 16951–16984 (2021)

    Article  Google Scholar 

  8. Ullah, A.: Artificial bee colony algorithm used for load balancing in cloud computing. IAES International Journal of Artificial Intelligence 8(2), 156 (2019)

    Google Scholar 

  9. Sultanpure, K.A., Reddy, L.S.S.: Job scheduling for energy efficiency using artificial bee colony through virtualization. International Journal of Intelligent Engineering and Systems 11(3), 138–148 (2018)

    Article  Google Scholar 

  10. Sreejith, S., Psimon, S., Selvan, M.: Optimal location of interline power flow controller in a power system network using ABC algorithm. Arch. Electr. Eng. 62, 91–110 (2013)

    Article  Google Scholar 

  11. Shen, L., Li, J., Wu, Y., Tang, Z., Wang, Y.: 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 (2019)

  12. Saad, A., Khan, S.A., Mahmood, A.: A multi-objective evolutionary artificial bee colony algorithm for optimizing network topology design. Swarm Evol. Comput. 38, 187–201 (2018)

    Article  Google Scholar 

  13. Alan, R., et al.: Algorithm design for performance aware vm consolidation. Tech. Rep. Microsoft-TR-2013-28 (2013)

  14. Alomari, Z., Zhani, M.F., Aloqaily, M., Bouachir, O.: On ensuring full yet cost-efficient survivability of service function chains in nfv environments. J. Netw. Syst. Manage. 31(3), 45 (2023)

    Article  Google Scholar 

  15. Alomari, Z., Zhani, M.F., Aloqaily, M., Bouachir, O.: On minimizing synchronization cost in nfv-based environments. In: 2020 16th International Conference on Network and Service Management (CNSM), pp. 1–9 (2020)

  16. Alomari, Z., Zhani, M.F., Aloqaily, M., Bouachir, O.: Towards optimal synchronization in nfv-based environments. Int. J. Network Manage 33(1), 2218 (2023)

    Article  Google Scholar 

  17. Alomari, Z.: Performance and survivability of service function chains in virtualized environments. PhD thesis, École de technologie supérieure (2022)

  18. Rani, T.S., Kannan, D.S.: Task scheduling on virtual machines using bat strategy for efficient utilization of resources in cloud environment. Int. J. Appl. Eng. Res. 12(17), 6663–6669 (2017)

    Google Scholar 

  19. Asghari Alaie, Y., Hosseini Shirvani, M., Rahmani, A.M.: A hybrid bi-objective scheduling algorithm for execution of scientific workflows on cloud platforms with execution time and reliability approach. J. Supercomput. 79(2), 1451–1503 (2023)

    Article  Google Scholar 

  20. Jena, U.K., Das, P., Kabat, M.R.: Hybridization of meta-heuristic algorithm for load balancing in cloud computing environment. Journal of King Saud University-Computer and Information Sciences 34(6), 2332–2342 (2022)

    Article  Google Scholar 

  21. Hosseini Shirvani, M., Noorian Talouki, R.: Bi-objective scheduling algorithm for scientific workflows on cloud computing platform with makespan and monetary cost minimization approach. Complex & Intelligent Systems 8(2), 1085–1114 (2022)

    Article  Google Scholar 

  22. Saeedi, P., Hosseini Shirvani, M.: An improved thermodynamic simulated annealing-based approach for resource-skewness-aware and power-efficient virtual machine consolidation in cloud datacenters. Soft Comput. 25, 5233–5260 (2021)

    Article  Google Scholar 

  23. Pan, J.-S., Wang, H., Zhao, H., Tang, L.: Interaction artificial bee colony based load balance method in cloud computing. In: Genetic and Evolutionary Computing: Proceeding of the Eighth International Conference on Genetic and Evolutionary Computing, October 18-20, 2014, Nanchang, China, pp. 49–57 (2015)

  24. Ouhame, S., Hadi, Y., et al.: A hybrid grey wolf optimizer and artificial bee colony algorithm used for improvement in resource allocation system for cloud technology. Int. J. Online Biomed. Eng. (2020). https://doi.org/10.3991/ijoe.v16i14.16623

    Article  Google Scholar 

  25. Muthulakshmi, B., Somasundaram, K.: A hybrid ABC-SA based optimized scheduling and resource allocation for cloud environment. Clust. Comput. 22(Suppl 5), 10769–10777 (2019)

    Article  Google Scholar 

  26. Manasrah, A.M., Smadi, T., Almomani, A.: A variable service broker routing policy for data center selection in cloud analyst. J. King Saud Univ. Comput. Inf. Sci. 29(3), 365–377 (2017)

    Google Scholar 

  27. Dinesh Babu, L.D., 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 

  28. Kruekaew, B., Kimpan, W.: Virtual machine scheduling management on cloud computing using artificial bee colony. In: Proceedings of the International MultiConference of Engineers and Computer Scientists, vol. 1, pp. 12–14 (2014)

  29. Kashani, M.H., Ahmadzadeh, A., Mahdipour, E.: Load balancing mechanisms in fog computing: A systematic review. arXiv preprint arXiv:2011.14706 (2020)

  30. Hong, C.-Y., Kandula, S., Mahajan, R., Zhang, M., Gill, V., Nanduri, M., Wattenhofer, R.: Achieving high utilization with software-driven wan. In: Proceedings of the ACM SIGCOMM 2013 Conference on SIGCOMM, pp. 15–26 (2013)

  31. Fowley, F., Pahl, C., Jamshidi, P., Fang, D., Liu, X.: A classification and comparison framework for cloud service brokerage architectures. IEEE Transactions on Cloud Computing 6(2), 358–371 (2016)

    Article  Google Scholar 

  32. Fatima, S., Ahmad, S.: An exhaustive review on security issues in cloud computing. KSII Trans. Internet Inf. Syst. (2019). https://doi.org/10.3837/tiis.2019.06.025

    Article  Google Scholar 

  33. Devi, D.C., Uthariaraj, V.R., et al.: Load balancing in cloud computing environment using improved weighted round robin algorithm for nonpreemptive dependent tasks. Sci. World J. 2016, 3896065 (2016)

    Article  Google Scholar 

  34. Choe, S., Li, B., Ri, I., Paek, C., Rim, J., Yun, S.: Improved hybrid symbiotic organism search task-scheduling algorithm for cloud computing. KSII Transactions on Internet and Information Systems (TIIS) 12(8), 3516–3541 (2018)

    Google Scholar 

  35. Cavanaugh, C., Maor, D., McCarthy, A.: Mobile learning. In: Handbook of Research on K-12 Online and Blending Learning, pp. 575–591 (2018)

  36. Buyya, R., Ranjan, R., Calheiros, R.N.: Intercloud: Utility-oriented federation of cloud computing environments for scaling of application services. In: Algorithms and Architectures for Parallel Processing: 10th International Conference, ICA3PP 2010, Busan, Korea, May 21-23, 2010. Proceedings. Part I 10, pp. 13–31 (2010)

  37. Bermejo, B., Filiposka, S., Juiz, C., Gómez, B., Guerrero, C.: Improving the energy efficiency in cloud computing data centres through resource allocation techniques. In: Research Advances in Cloud Computing, pp. 211–236. Springer, Singapore (2017)

  38. Benali, A., El Asri, B., Kriouile, H.: A pareto-based artificial bee colony and product line for optimizing scheduling of vm on cloud computing. In: 2015 International Conference on Cloud Technologies and Applications (CloudTech), pp. 1–7 (2015)

  39. Bansal, N., Maurya, A., Kumar, T., Singh, M., Bansal, S.: Cost performance of qos driven task scheduling in cloud computing. Procedia Computer Science 57, 126–130 (2015)

    Article  Google Scholar 

  40. Alam, A.B., Halabi, T., Haque, A., Zulkernine, M.: Optimizing virtual machine migration in multi-clouds. In: 2020 International Symposium on Networks, Computers and Communications (ISNCC), pp. 1–7 (2020)

  41. Agarwal, D.A., Jain, S.: Efficient optimal algorithm of task scheduling in cloud computing environment. arXiv preprint arXiv:1404.2076 (2014)

  42. Rocha, A.D., Alemão, D., Freitas, N., Toshev, R., Södergård, J., Tsoniotis, N., Argyriou, C., Papacharalampopoulos, A., Stavropoulos, P., Perlo, P., et al.: Cloud-based architecture for production information exchange in European micro-factory context. Appl. Sci. 13(18), 2076–3417 (2023)

    Google Scholar 

  43. Kabashkin, I.: End-to-end service availability in heterogeneous multi-tier cloud-fog-edge networks. Future Internet 15(10), 329 (2023)

    Article  Google Scholar 

  44. Krishnamoorthy, S., Dua, A., Gupta, S.: Role of emerging technologies in future IoI-driven healthcare 4.0 technologies: a survey, current challenges and future directions. J. Ambient Intell. Hum. Comput. 14(1), 361–407 (2023)

    Article  Google Scholar 

  45. Al-Jumaili, A.H.A., Muniyandi, R.C., Hasan, M.K., Paw, J.K.S., Singh, M.J.: Big data analytics using cloud computing based frameworks for power management systems: Status, constraints, and future recommendations. Sensors 23(6), 2952 (2023)

    Article  Google Scholar 

  46. Donta, P.K., Murturi, I., Casamayor Pujol, V., Sedlak, B., Dustdar, S.: Exploring the potential of distributed computing continuum systems. Computers 12(10), 198 (2023)

    Article  Google Scholar 

  47. Hindarto, D.: Application of customer service enterprise architecture in the transportation industry. Journal of Computer Networks, Architecture and High Performance Computing 5(2), 682–692 (2023)

    Article  Google Scholar 

  48. Deng, S., Zhao, H., Huang, B., Zhang, C., Chen, F., Deng, Y., Yin, J., Dustdar, S., Zomaya, A.Y.: Cloud-native computing: A survey from the perspective of services. arXiv preprint arXiv:2306.14402 (2023)

  49. Estrela, V.V., Deshpande, A., Lopes, R.T., Silva, H.H., Intorne, A.C., Stutz, D., Rodrigues, J., Oliveira, L.P.: The building blocks of health 4.0—Internet of Things, big data with cloud and fog computing. In: Intelligent Healthcare Systems. Elsevier, Amsterdam, pp. 24–44 (2023)

  50. Yrjölä, S., Ahokangas, P., Matinmikko-Blue, M.: Future scenarios and anticipated impacts of 6G. In: The Changing World of Mobile Communications: 5G, 6G and the Future of Digital Services, pp. 45–92. Palgrave Macmillan, Cham (2023)

  51. Agapito, G., Cannataro, M.: An overview on the challenges and limitations using cloud computing in healthcare corporations. Big Data Cogn. Comput. 7(2), 68 (2023)

    Article  Google Scholar 

  52. Oztoprak, K., Tuncel, Y.K., Butun, I.: Technological transformation of telco operators towards seamless IoI edge-cloud continuum. Sensors 23(2), 1004 (2023)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Faculty of Computing and Artificial Intelligence, Air University, Islamabad, 44000, Pakistan

    Arif Ullah

  2. Department of Computer Science, College of Engineering and Computing Sciences, New York Institute of Technology, Vancouver, BC, V5M 4X3, Canada

    Zakaria Alomari

  3. Department of Information Systems, Faculty of Information Technology and Computer Science, Yarmouk University, Irbid, 21163, Jordan

    Suboh Alkhushayni

  4. Robotic and Artificial Intelligence Engineering Department, Al-Ahliyya Amman University, Amman, 19111, Jordan

    Du’a Al-Zaleq

  5. Department of Data Science and AI, College of Information Technology, American University of Madaba, Madaba, 11821, Jordan

    Mohammad Bany Taha

  6. LAMIGEP EMSI Marrakesh, Computer Systems Engineering Laboratory, Cadi Ayyad University, 40000, Marrakesh, Morocco

    Hassnae Remmach

Authors
  1. Arif Ullah
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Zakaria Alomari
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Suboh Alkhushayni
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Du’a Al-Zaleq
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Mohammad Bany Taha
    View author publications

    You can also search for this author in PubMed Google Scholar

  6. Hassnae Remmach
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding authors

Correspondence to Arif Ullah or Zakaria Alomari.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ullah, A., Alomari, Z., Alkhushayni, S. et al. Improvement in task allocation for VM and reduction of Makespan in IaaS model for cloud computing. Cluster Comput 27, 11407–11426 (2024). https://doi.org/10.1007/s10586-024-04539-8

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-024-04539-8

Keywords

Search

Navigation