Nothing Special   »   [go: up one dir, main page]

skip to main content
research-article

Multi-objective cuckoo optimizer for task scheduling to balance workload in cloud computing

Published: 17 August 2024 Publication History

Abstract

A cloud load balancer should be proficient to modify it’s approach to handle the various task kinds and the dynamic environment. In order to prevent situations where computing resources are excess or underutilized, an efficient task scheduling system is always necessary for optimum or efficient utilization of resources in cloud computing. Task Scheduling can be thought of as an optimization problem. As task scheduling in the cloud is an NP-Complete problem, the best solution cannot be found using gradient-based methods that look for optimal solutions to NP-Complete problems in a reasonable amount of time. Therefore, the task scheduling problem should be solved using evolutionary and meta-heuristic techniques. This study proposes a novel approach to task scheduling using the Cuckoo Optimization algorithm. With this approach, the load is effectively distributed among the virtual machines that are available, all the while keeping the total response time and average task processing time(PT) low. The comparative simulation results show that the proposed strategy performs better than state-of-the-art techniques such as Particle Swarm optimization, Ant Colony optimization, Genetic Algorithm and Stochastic Hill Climbing.

References

[1]
Weiss A Computing in the clouds Networker 2007 11 4 16-25
[2]
Somula R, Sasikala R (2019) A honey bee inspired cloudlet selection for resource allocation. In: Smart intelligent computing and applications: proceedings of the second international conference on SCI 2018, vol 2. Springer, pp 335–343
[3]
Al Nuaimi K, Mohamed N, Al Nuaimi M, Al-Jaroodi J (2012) A survey of load balancing in cloud computing: challenges and algorithms. In: 2012 second symposium on network cloud computing and applications, IEEE, pp 137–142
[4]
LD B and Krishna V Honey bee behavior inspired load balancing of tasks in cloud computing environments Appl Soft Comput 2013 13 5 2292-2303
[5]
Nakai A, Madeira E, and Buzato LE On the use of resource reservation for web services load balancing J Netw Syst Manage 2015 23 502-538
[6]
Dasgupta K, Mandal B, Dutta P, Mandal JK, and Dam S A genetic algorithm (ga) based load balancing strategy for cloud computing Procedia Technol 2013 10 340-347
[7]
Wang Q, Fu X-L, Dong G-F, and Li T Research on cloud computing task scheduling algorithm based on particle swarm optimization J Comput Methods Sci Eng 2019 19 2 327-335
[8]
Kruekaew B and Kimpan W Virtual machine scheduling management on cloud computing using artificial bee colony Proc Int MultiConference Eng Comput Sci 2014 1 12-14
[9]
Azad P and Navimipour NJ An energy-aware task scheduling in the cloud computing using a hybrid cultural and ant colony optimization algorithm Int J Cloud Appl Comput (IJCAC) 2017 7 4 20-40
[10]
Farrag AAS, Mohamad SA, and El Sayed M Swarm intelligent algorithms for solving load balancing in cloud computing Egypt Comput Sci J 2019 43 1 45-57
[11]
Madni SHH, Latiff MSA, Coulibaly Y, and Abdulhamid SM Recent advancements in resource allocation techniques for cloud computing environment: a systematic review Clust Comput 2017 20 2489-2533
[12]
Azad P, Navimipour NJ, and Hosseinzadeh M A fuzzy-based method for task scheduling in the cloud environments using inverted ant colony optimisation algorithm Int J Bio-Inspir Comput 2019 14 2 125-137
[13]
Zaman SK, Maqsood T, Ali M, Bilal K, Madani SA, and Khan A A load balanced task scheduling heuristic for large-scale computing systems Comput Syst Sci Eng 2019 34 4
[14]
Mishra SK, Sahoo B, and Parida PP Load balancing in cloud computing: a big picture J King Saud Univ-Comput Inf Sci 2020 32 2 149-158
[15]
Balaji K and Sai Kiran P Efficient resource allocation algorithm with optimal throughput in cloud computing J Adv Res Dyn Control Syst 2017 9 1902-1910
[16]
Annie Poornima Princess G and Radhamani A A hybrid meta-heuristic for optimal load balancing in cloud computing J Grid Comput 2021 19 2 21
[17]
Kumar C, Marston S, Sen R, and Narisetty A Greening the cloud: a load balancing mechanism to optimize cloud computing networks J Manag Inf Syst 2022 39 2 513-541
[18]
Kamila NK, Frnda J, Pani SK, Das R, Islam SM, Bharti P, and Muduli K Machine learning model design for high performance cloud computing & load balancing resiliency: an innovative approach J King Saud Univ-Comput Inf Sci 2022 34 10 9991-10009
[19]
Kumar KV and Rajesh A Multi-objective load balancing in cloud computing: a meta-heuristic approach Cybern Syst 2023 54 8 1466-1493
[20]
Kumar KP, Ragunathan T, Vasumathi D, Prasad PK, et al. An efficient load balancing technique based on cuckoo search and firefly algorithm in cloud Algorithms 2020 423 422-432
[21]
Wickremasinghe B, Calheiros RN, Buyya R (2010) Cloudanalyst: a cloudsim-based visual modeller for analysing cloud computing environments and applications. In: 2010 24th IEEE international conference on advanced information networking and applications, IEEE, pp. 446–452

Index Terms

  1. Multi-objective cuckoo optimizer for task scheduling to balance workload in cloud computing
            Index terms have been assigned to the content through auto-classification.

            Recommendations

            Comments

            Please enable JavaScript to view thecomments powered by Disqus.

            Information & Contributors

            Information

            Published In

            cover image Computing
            Computing  Volume 106, Issue 11
            Nov 2024
            440 pages

            Publisher

            Springer-Verlag

            Berlin, Heidelberg

            Publication History

            Published: 17 August 2024
            Accepted: 24 July 2024
            Received: 04 February 2024

            Author Tags

            1. Cloud computing
            2. Task scheduling
            3. Cuckoo optimization algorithm
            4. Response time
            5. Processing time

            Author Tags

            1. 68
            2. 49

            Qualifiers

            • Research-article

            Contributors

            Other Metrics

            Bibliometrics & Citations

            Bibliometrics

            Article Metrics

            • 0
              Total Citations
            • 0
              Total Downloads
            • Downloads (Last 12 months)0
            • Downloads (Last 6 weeks)0
            Reflects downloads up to 27 Nov 2024

            Other Metrics

            Citations

            View Options

            View options

            Login options

            Media

            Figures

            Other

            Tables

            Share

            Share

            Share this Publication link

            Share on social media