Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to main content
Springer Nature Link
Log in

Enhancement in performance of cloud computing task scheduling using optimization strategies

  • Published:
Cluster Computing Aims and scope Submit manuscript

Abstract

Providing scalable and affordable computing resources has become possible thanks to the development of the cloud computing concept. In cloud environments, efficient task scheduling is essential for maximizing resource usage and enhancing the overall performance of cloud services. This research offers a more effective method for using optimization techniques to improve the efficiency of cloud computing task scheduling. Data centers, hosts, and virtual machines (VMs) comprise cloud infrastructures, and work scheduling is crucial to achieving peak performance. To save time, money, energy, and reaction times, scheduling must be done effectively; the primary objective of this research is to develop and evaluate optimization techniques for task scheduling in cloud environments. The following goals are prioritized in the proposed work: (i) reducing the Total Execution Cost (TEC) of the scheduling process; (ii) reducing the Total Execution Time (TET) during mapping; (iii) achieving appropriate task-to-VM mapping to reduce Energy Consumption (EC); and (iv) reducing the overall Response Time (RT) of the cloud scheduling system. To accomplish these objectives, we offer a method based on the use of three optimization techniques: Tabu Search (T), Bayesian Classification (B), and Whale Optimization (W). Our experimental findings show that, in terms of accomplishing the targeted objectives, the suggested TBW optimization methodology outperforms more well-known approaches like GA-PSO and Whale Optimization. By offering insights into efficient resource usage techniques and overall system effectiveness by 95% for the range of 8 to 14 VMs, this work helps ongoing attempts to improve the performance of cloud computing.

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
$34.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 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
Algorithm 1
Algorithm 2
Algorithm 3
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

Abbreviations

ACO:

Ant Colony Optimization

BA:

Bat Algorithm

CSSA-DE:

Sparrow Search Algorithm-Differential Evolution

DA:

Dragonfly Algorithm

ELHHO:

Elite Learning Harris hawks optimizer

FPA:

Flower Pollination Algorithm

GA:

Genetic Algorithms

GGWO:

Genetic Gray Wolves Optimization

GWO:

Grey Wolf Optimizer

HEFT:

Heterogeneous Earliest Finish Time

HHO:

Harris Hawks Optimizer

HS:

Harmony Search

LPGWO:

Local Pollination-based Gray Wolf Optimizer

MCT:

Minimum Completion Time Algorithm

PGWO:

Pareto-based multi-objective GWO

PSO:

Particle Swarm Optimization

SFLA:

Shuffled Frog Leaping Algorithm

SSA:

Salp Swarm Algorithm

References

  1. Abdullahi, M., Asri Ngadi, Md., Dishing, S.I., Abdulhamid, S.M.: An adaptive symbiotic organisms search for constrained task scheduling in cloud computing. J. Ambient. Intell. Humaniz. Comput. 14(7), 8839–8850 (2023)

    Article  Google Scholar 

  2. Abed-Alguni, B.H., Alawad, N.A.: Distributed grey wolf optimizer for scheduling of workflow applications in cloud environments. Appl. Soft Comput. 102, 107113 (2021)

    Article  Google Scholar 

  3. Alkhanak, E.N., Lee, S.P.: A hyper-heuristic cost optimisation approach for scientific workflow scheduling in cloud computing. Futur. Gener. Comput. Syst. 86, 480–506 (2018)

    Article  Google Scholar 

  4. Alsadie, D.: Tsmgwo: Optimizing task schedule using multi-objectives grey wolf optimizer for cloud data centers. IEEE Access 9, 37707–37725 (2021)

    Article  Google Scholar 

  5. Amer, D.A., Attiya, G., Zeidan, I., Nasr, A.A.: Elite learning Harris hawks optimizer for multi-objective task scheduling in cloud computing. J. Supercomput. 78, 2793–2818 (2022)

    Article  Google Scholar 

  6. Badri, S., Alghazzawi, D.M., Hasan, S.H., Alfayez, F., Hasan, S.H., Rahman, M., Bhatia, S.: An efficient and secure model using adaptive optimal deep learning for task scheduling in cloud computing. Electronics 12(6), 1441 (2023)

    Article  Google Scholar 

  7. Dubey, K., Kumar, M., Sharma, S.C.: Modified heft algorithm for task scheduling in cloud environment. Procedia Comput. Sci. 125, 725–732 (2018)

    Article  Google Scholar 

  8. Erbel, J., Grabowski, J.: Scientific workflow execution in the cloud using a dynamic runtime model. Softw. Syst. Model. (2023). https://doi.org/10.1007/s10270-023-01112-6

    Article  Google Scholar 

  9. Ghose, M., Verma, P., Karmakar, S., Sahu, A.: Energy efficient scheduling of scientific workflows in cloud environment. In: 2017 IEEE 19th International Conference on High Performance Computing and Communications; IEEE 15th International Conference on Smart City; IEEE 3rd International Conference on Data Science and Systems (HPCC/SmartCity/DSS), pp. 170–177. IEEE (2017)

  10. Gobalakrishnan, N., Arun, C.: A new multi-objective optimal programming model for task scheduling using genetic gray wolf optimization in cloud computing. Comput. J. 61(10), 1523–1536 (2018)

    Article  Google Scholar 

  11. Gokuldhev, M., Singaravel, G., Ram Mohan, N.R.: Multi-objective local pollination-based gray wolf optimizer for task scheduling heterogeneous cloud environment. J. Circuits Syst. Comput. 29(07), 2050100 (2020)

    Article  Google Scholar 

  12. Guo, Y., Yin, Q., Wang, Y., Jun, X., Zhu, L.: Efficiency and optimization of government service resource allocation in a cloud computing environment. J. Cloud Comput. 12(1), 18 (2023)

    Article  Google Scholar 

  13. Gupta, I., Kaswan, A., Jana, P.K.: A flower pollination algorithm based task scheduling in cloud computing. In: Computational Intelligence, Communications, and Business Analytics: First International Conference, CICBA 2017, Kolkata, India, 24–25 March 2017, Revised Selected Papers, Part II, pp. 97–107. Springer, Singapore (2017)

  14. Jiang, J., Lin, Y., Xie, G., Li, F., Yang, J.: Time and energy optimization algorithms for the static scheduling of multiple workflows in heterogeneous computing system. J. Grid Comput. 15, 435–456 (2017)

    Article  Google Scholar 

  15. Karthika, A., Muthukumaran, N.: An ADS-PAYG approach using trust factor against economic denial of sustainability attacks in cloud storage. Wirel. Pers. Commun. 122(1), 69–85 (2022)

    Article  Google Scholar 

  16. Kashyap, S., Singh, A.: Prediction-based scheduling techniques for cloud data center’s workload: a systematic review. Clust. Comput. 26, 3209–323 (2023)

    Article  Google Scholar 

  17. Katal, A., Dahiya, S., Choudhury, T.: Energy efficiency in cloud computing data centers: a survey on software technologies. Clust. Comput. 26(3), 1845–1875 (2023)

    Article  Google Scholar 

  18. Khaleel, M.I.: Efficient job scheduling paradigm based on hybrid sparrow search algorithm and differential evolution optimization for heterogeneous cloud computing platforms. Internet Things 22, 100697 (2023)

    Article  Google Scholar 

  19. Kumar, P., Kaur, J., Sandhu, R., Wamique, M., Yadav, A.: An extensive review on different strategies of multimedia data mining. In: 2023 International Conference on Intelligent and Innovative Technologies in Computing, Electrical and Electronics (IITCEE), pp. 707–712. IEEE (2023)

  20. Lakhwani, K., Sharma, G., Sandhu, R., Nagwani, N.K., Bhargava, S., Arya, V., Almomani, A.: Adaptive and convex optimization-inspired workflow scheduling for cloud environment. Int. J. Cloud Appl. Comput. (IJCAC) 13(1), 1–25 (2023)

    Google Scholar 

  21. Magotra, B., Malhotra, D., Dogra, A.K.: Adaptive computational solutions to energy efficiency in cloud computing environment using VM consolidation. Arch. Comput. Methods Eng. 30(3), 1789–1818 (2023)

    Article  Google Scholar 

  22. Malti, A.N., Hakem, M., Benmammar, B.: A new hybrid multi-objective optimization algorithm for task scheduling in cloud systems. Clust. Comput. (2023). https://doi.org/10.1007/s10586-023-04099-3

    Article  Google Scholar 

  23. Manasrah, A.M., Ali, H.B.: Workflow scheduling using hybrid GA-PSO algorithm in cloud computing. Wirel. Commun. Mob. Comput. 2018, 1–16 (2018)

    Article  Google Scholar 

  24. Mandal, R., Mondal, M.K., Banerjee, S., Srivastava, G., Alnumay, W., Ghosh, U., Biswas, U.: MECPVMS: an SLA aware energy-efficient virtual machine selection policy for green cloud computing. Clust. Comput. 26(1), 651–665 (2023)

    Article  Google Scholar 

  25. Mangalampalli, S., Karri, G.R., Kose, U.: Multi objective trust aware task scheduling algorithm in cloud computing using whale optimization. J. King Saud Univ. Comput. Inf. Sci. 35(2), 791–809 (2023)

    Google Scholar 

  26. Mirjalili, S., Lewis, A.: The whale optimization algorithm. Adv. Eng. Softw. 95, 51–67 (2016)

    Article  Google Scholar 

  27. Nabi, S., Ahmad, M., Ibrahim, M., Hamam, H.: ADPSO: adaptive PSO-based task scheduling approach for cloud computing. Sensors 22(3), 920 (2022)

    Article  Google Scholar 

  28. Narendrababu Reddy, G., Phani Kumar, S.: Multi objective task scheduling algorithm for cloud computing using whale optimization technique. In: Smart and Innovative Trends in Next Generation Computing Technologies: 3rd International Conference, NGCT 2017, Dehradun, India, 30–31 October 2017, Revised Selected Papers, Part I 3, pp. 286–297. Springer, Singapore (2018)

  29. Pradhan, A., Bisoy, S.K.: A novel load balancing technique for cloud computing platform based on PSO. J. King Saud Univ. Comput. Inf. Sci. 34(7), 3988–3995 (2022)

    Google Scholar 

  30. Prity, F.S., Hasan Gazi, Md., Aslam Uddin, K.M.: A review of task scheduling in cloud computing based on nature-inspired optimization algorithm. Clust. Comput. 26(5), 3037–3067 (2023)

    Article  Google Scholar 

  31. Priya, S., Kiranbir, K.: Hybrid artificial bee colony and Tabu search based power aware scheduling for cloud computing. Int. J. Intell. Syst. Appl. (IJISA) 10(7), 39–47 (2018)

    Google Scholar 

  32. Rajak, R., Kumar, S., Prakash, S., Rajak, N., Dixit, P.: A novel technique to optimize quality of service for directed acyclic graph (DAG) scheduling in cloud computing environment using heuristic approach. J. Supercomput. 79(2), 1956–1979 (2023)

    Article  Google Scholar 

  33. Rekha, P.M., Dakshayini, M.: Efficient task allocation approach using genetic algorithm for cloud environment. Clust. Comput. 22(4), 1241–1251 (2019)

    Article  Google Scholar 

  34. Rimal, B.P., Maier, M.: Workflow scheduling in multi-tenant cloud computing environments. IEEE Trans. Parallel Distrib. Syst. 28(1), 290–304 (2016)

    Article  Google Scholar 

  35. Rodriguez, M.A., Buyya, R.: A taxonomy and survey on scheduling algorithms for scientific workflows in IAAS cloud computing environments. Concurr. Comput. Pract. Exp. 29(8), e4041 (2017)

    Article  Google Scholar 

  36. Saidi, K., Bardou, D.: Task scheduling and VM placement to resource allocation in cloud computing: challenges and opportunities. Clust. Comput. 26(5), 3069–3087 (2023)

    Article  Google Scholar 

  37. Sandhu, R.: Scientific workflow scheduling by adaptive approaches with convex optimization in cloud environment. Des. Eng. 1686–1712 (2021)

  38. Sandhu, R., Lakhwani, K.: Enhanced scientific workflow scheduling in cloud system. In: ICCCE 2021: Proceedings of the 4th International Conference on Communications and Cyber Physical Engineering, pp. 133–139. Springer, Singapore (2022)

  39. Sandhu, R., Lakhwani, K.: Improved scientific workflow scheduling algorithm with distributed heft ranking and TBW scheduling method. In: IoT and Analytics for Sensor Networks: Proceedings of ICWSNUCA 2021, pp. 255–263. Springer, Singapore (2022)

  40. Saravanan, G., Neelakandan, S., Ezhumalai, P., Maurya, S.: Improved wild horse optimization with levy flight algorithm for effective task scheduling in cloud computing. J. Cloud Comput. 12(1), 24 (2023)

    Article  Google Scholar 

  41. Singh, H., Tyagi, S., Kumar, P.: Crow–penguin optimizer for multiobjective task scheduling strategy in cloud computing. Int. J. Commun Syst 33(14), e4467 (2020)

    Article  Google Scholar 

  42. Singh, H., Tyagi, S., Kumar, P.: Scheduling in cloud computing environment using metaheuristic techniques: a survey. In: Emerging Technology in Modelling and Graphics: Proceedings of IEM Graph 2018, pp. 753–763. Springer, Berlin (2020)

  43. Singh, H., Tyagi, S., Kumar, P.: Comparative analysis of various simulation tools used in a cloud environment for task-resource mapping. In: Proceedings of the International Conference on Paradigms of Computing, Communication and Data Sciences: PCCDS 2020, pp. 419–430. Springer, Singapore (2021)

  44. Singh, H., Tyagi, S., Kumar, P., Gill, S.S., Buyya, R.: Metaheuristics for scheduling of heterogeneous tasks in cloud computing environments: analysis, performance evaluation, and future directions. Simul. Model. Pract. Theory 111, 102353 (2021)

    Article  Google Scholar 

  45. ul Hassan, M., Al-Awady, A.A., Ali, A., Iqbal, M.M., Akram, M., Khan, J., AbuOdeh, A.A.: An efficient dynamic decision-based task optimization and scheduling approach for microservice-based cost management in mobile cloud computing applications. Pervasive Mob. Comput. 92, 101785 (2023)

    Article  Google Scholar 

  46. Wang, X., Lou, H., Dong, Z., Chentao, Yu., Renquan, L.: Decomposition-based multi-objective evolutionary algorithm for virtual machine and task joint scheduling of cloud computing in data space. Swarm Evol. Comput. 77, 101230 (2023)

    Article  Google Scholar 

  47. Xia, X., Qiu, H., Xing, X., Zhang, Y.: Multi-objective workflow scheduling based on genetic algorithm in cloud environment. Inf. Sci. 606, 38–59 (2022)

    Article  Google Scholar 

  48. Zhang, L., Li, K., Li, C., Li, K.: Bi-objective workflow scheduling of the energy consumption and reliability in heterogeneous computing systems. Inf. Sci. 379, 241–256 (2017)

    Article  Google Scholar 

Download references

Funding

No funding was received.

Author information

Authors and Affiliations

  1. School of Computer Science & Engineering, Lovely Professional University, Phagwara, Punjab, 144001, India

    Ramandeep Sandhu & Harpreet Kaur

  2. Department of Computer Engineering & Applications, GLA University, Mathura, U.P., 281406, India

    Ashish Srivastava

  3. School of Computing Science & Engineering, Galgotias University, Greater Noida, U.P., 203201, India

    Mohammad Faiz & Vipul Narayan

Authors
  1. Ramandeep Sandhu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mohammad Faiz
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Harpreet Kaur
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Ashish Srivastava
    View author publications

    You can also search for this author in PubMed Google Scholar

  5. Vipul Narayan
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Ashish Srivastava.

Ethics declarations

Conflict of interest

The authors have no conflicts of interest to declare.

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

Sandhu, R., Faiz, M., Kaur, H. et al. Enhancement in performance of cloud computing task scheduling using optimization strategies. Cluster Comput 27, 6265–6288 (2024). https://doi.org/10.1007/s10586-023-04254-w

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10586-023-04254-w

Keywords

Search

Navigation