An Intelligent Runtime Dependability Forecast Based Hybrid ‎Task Scheduling in Cloud

  • Authors

    • B. Suganya School of Computer Studies UG, RVS College of Arts and Science, Sulur, Coimbatore-641 402, Tamil Nadu, India
    • Dr. R. Padmapriya School of Computer Studies UG, RVS College of Arts and Science, Sulur, Coimbatore-641 402, Tamil Nadu, India
    https://doi.org/10.14419/njb1me19

    Received date: October 7, 2025

    Accepted date: November 1, 2025

    Published date: November 29, 2025

  • Scheduled Tasks; GRU Network; Meta-Learning, Cloud Computing; Optimizing for Doves and AHP Backfilling

  • Abstract

    Cloud computing has emerged as a promising solution for meeting the computational objectives of high-performance systems by efficiently ‎scheduling cloud workloads to available resources. However, it becomes problematic to achieve multiple objectives simultaneously, such as ‎optimizing throughput, minimizing makespan, and improving resource utilization for effective Task Scheduling (TS). In response to this ‎issue, the TS, based on many optimization algorithms, was recently developed. These algorithms optimally allocate tasks to appropriate ‎resources to achieve multiple objectives simultaneously. Most of these algorithms enhance the resource usage and the network throughput ‎while minimizing the makespan, but ignore memory and bandwidth consumption. Combining plan-based and backfilling strategies, this ‎article proposes a hybrid TS algorithm that could fulfill numerous criteria for effective TS. Initially, the reliability of the job runtimes is pre-‎dicted using a meta-learner called a Gated Recurrent Unit (GRU) network. Then, the tasks are sorted into two categories: reliable and unreli-‎able. The Dove Optimization Algorithm (DOA) is used for plan-based scheduling of jobs with higher runtime estimates, while the Analytic ‎Hierarchy Process (AHP) method is used to backfill jobs with lower estimated runtimes. In addition, a dynamic allocation of CPU cores is ‎made for backfilling based on the resource limit ratio of reliable jobs to newly requested jobs. Lastly, the simulation results show that the ‎proposed algorithm outperforms the existing TS algorithms. GRU-DOA-AHP reduces makespan by 20.38%, increases throughput by ‎‎30%, and decreases memory usage by up to 26.19% compared to traditional algorithms‎.

  • References

    1. Alsadie D (2021), TSMGWO: optimizing task schedule using multi-objectives grey wolf optimizer for cloud data centers, IEEE Access 9, 37707–37725. https://doi.org/10.1109/ACCESS.2021.3063723.
    2. Li JQ & Han YQ (2020), A hybrid multi-objective artificial bee colony algorithm for flexible task scheduling problems in cloud computing systems, Cluster Computing 23(4), 2483–2499. https://doi.org/10.1007/s10586-019-03022-z.
    3. Kumar MS, Tomar A & Jana PK (2021), Multi-objective workflow scheduling scheme: a multi-criteria decision making approach, Journal of Ambi-ent Intelligence and Humanized Computing 12(12), 10789–10808. https://doi.org/10.1007/s12652-020-02833-y
    4. Wang Y & Zuo X (2021), An effective cloud workflow scheduling approach combining PSO and idle time slot-aware rules, IEEE/CAA Journal of Automatica Sinica 8(5), 1079–1094. https://doi.org/10.1109/JAS.2021.1003982.
    5. Dubey K & Sharma SC (2021), A novel multi-objective CR-PSO task scheduling algorithm with deadline constraint in cloud computing, Sustaina-ble Computing: Informatics and Systems 32, 1–20. https://doi.org/10.1016/j.suscom.2021.100605
    6. Alsadie D (2021), A metaheuristic framework for dynamic virtual machine allocation with optimized task scheduling in cloud data centers, IEEE Access 9, 74218–74233. https://doi.org/10.1109/ACCESS.2021.3077901.
    7. Ajmal MS, Iqbal Z, Khan FZ, Ahmad M, Ahmad I & Gupta BB (2021), Hybrid ant genetic algorithm for efficient task scheduling in cloud data centers”, Computers and Electrical Engineering 95, 1–15. https://doi.org/10.1016/j.compeleceng.2021.107419.
    8. Mahmoud H, Thabet M, Khafagy MH & Omara FA (2022), Multiobjective task scheduling in cloud environment using decision tree algorithm, IEEE Access 10, 36140–36151. https://doi.org/10.1109/ACCESS.2022.3163273.
    9. Sharma N & Garg P (2022), Ant colony based optimization model for QoS-based task scheduling in cloud computing environment, Measurement: Sensors 24, 1–9. https://doi.org/10.1016/j.measen.2022.100531.
    10. Abohamama AS, El-Ghamry A & Hamouda E (2022), Real-time task scheduling algorithm for IoT-based applications in the cloud–fog environ-ment, Journal of Network and Systems Management 30(4), 1–35. https://doi.org/10.1007/s10922-022-09664-6
    11. Zhang AN, Chu SC, Song PC, Wang H & Pan JS (2022), Task scheduling in cloud computing environment using advanced phasmatodea popula-tion evolution algorithms, Electronics 11(9), 1–16. https://doi.org/10.3390/electronics11091451
    12. Ni L, Sun X, Li X & Zhang J (2021), GCWOAS2: multiobjective task scheduling strategy based on Gaussian cloud-whale optimization in cloud computing, Computational Intelligence and Neuroscience 2021, 1–17. https://doi.org/10.1155/2021/5546758
    13. Su MC, Chen JH, Utami AM, Lin SC & Wei HH (2022), Dove swarm optimization algorithm, IEEE Access 10, 46690–46696. https://doi.org/10.1109/ACCESS.2022.3170112.

  • Downloads

  • How to Cite

    Suganya , B. ., & Padmapriya, . D. R. . (2025). An Intelligent Runtime Dependability Forecast Based Hybrid ‎Task Scheduling in Cloud. International Journal of Basic and Applied Sciences, 14(7), 576-588. https://doi.org/10.14419/njb1me19