Volume 16 , Issue 1 , PP: 86-98, 2025 | Cite this article as | XML | Html | PDF | Full Length Article
Adel A. Alyoubi 1 *
Doi: https://doi.org/10.54216/JCIM.160107
The model mentioned in the study introduces a new Puzzle Optimization Algorithm-Based Fault Tolerant Scheduling (POAB-FTS) model specifically designed for the cloud computing setting. This pinpoints the significant challenge of achieving reliability, availability, and performance in resource scheduling in the context of failure cases, which is addressed by this novel technique. The POAB-FTS methodology integrates optimization using a game theory approach to perform actions that reduce execution time and failure probability while using a fitness function to provide better decision-making. This work entails an assessment of the main reasons behind task and hardware failures such as lack of resources, hardware defects, and suboptimal implementation. The model covers both active and passive fault tolerance approaches to workload balancing, migration before failure, and migration after failure points. Cooking schedules derived from the POAB-FTS technique are compared against the MAXMIN, ACO, and GTO-FTASS algorithms to present the makespan, failure ratios, and failure slowdowns—giving a comprehensive comparison of the method. As shown in this paper, the POAB-FTS framework can improve the system’s fault-tolerance and adapt resource allocation based on the actual demand thereby stressing its capacity to act as a scalable and cost-efficient solution for the improvement of cloud computing infrastructures. On this contribution, a sound and optimal cloud resource management is made possible.
Cloud Computing Environment , Puzzle Optimization Algorithm (POA) , Pre-emptive Migration , Optimization Algorithms , Cost Efficiency , System Robustness , Resource Allocation and Execution Time Optimization
[1] G. Jeeva Rathanam and A. Rajaram, "Trust Based Meta-Heuristics Workflow Scheduling in Cloud Service Environment," Circuits and Systems, vol. 7, pp. 520-531, 2016.
[2] N. Manikandan, N. Gobalakrishnan, and K. Pradeep, "Bee optimization based random double adaptive whale optimization model for task scheduling in cloud computing environment," Computer Communication, vol. 187, pp. 35–44, Apr. 2022.
[3] J. Liu, S. Wang, A. Zhou, S. Kumar, F. Yang, and R. Buyya, "Using proactive fault-tolerance approach to enhance cloud service reliability," IEEE Trans. Cloud Computing, vol. 6, no. 4, pp. 1191-1202, Oct.–Dec. 2018.
[4] C. E. Andrade, T. Silva, and L. S. Pessoa, "Minimizing flowtime in a flowshop scheduling problem with a biased random-key genetic algorithm," Expert System Appl., vol. 128, pp. 67–80, Aug. 2019.
[5] G. Yao, Y. Ding, and K. Hao, "Using imbalance characteristic for fault-tolerant workflow scheduling in cloud systems," IEEE Trans. Parallel Distrib. System, vol. 28, no. 12, pp. 3671-3683, Dec. 2017.
[6] R. Zhang, F. Tian, X. Ren, Y. Chen, K. Chao, R. Zhao, B. Dong, and W. Wang, "Associate multi-task scheduling algorithm based on self-adaptive inertia weight particle swarm optimization with disruption operator and chaos operator in cloud environment," Service Oriented Comput. Appl., vol. 12, no. 2, pp. 87–94, Jun. 2018.
[7] R. Vandana et al., "Detection of sleep apnea through heart rate signal using Convolutional Neural Network," Int. J. Pharm. Res., vol. 12, no. 4, pp. 4829-4836, Oct.–Dec. 2020.
[8] G. Yao, Y. Ding, L. Ren, K. Hao, and L. Chen, "An immune system-inspired rescheduling algorithm for workflow in cloud systems," Knowl.-Based Syst., vol. 99, pp. 39-50, 2016.
[9] A. Mubeen, M. Ibrahim, N. Bibi, M. Baz, H. Hamam, and O. Cheikhrouhou, "ALTS: An adaptive load balanced task scheduling approach for cloud computing," Processes, vol. 9, no. 9, p. 1514, Aug. 2021.
[10] R. Aron and A. Abraham, "Resource scheduling methods for cloud computing environment: The role of meta-heuristics and artificial intelligence," Eng. Appl. Artif. Intell, vol. 116, p. 105345, 2022.
[11] M. U. Sana and Z. Li, "Efficiency aware scheduling techniques in cloud computing: A descriptive literature review," PeerJ Comput. Sci., vol. 7, p. e509, 2021.
[12] Z. Li, J. Ge, H. Hu, W. Song, H. Hu, and B. Luo, "Cost and energy aware scheduling algorithm for scientific workflows with deadline constraint in clouds," IEEE Trans. Serv. Comput., vol. 11, no. 4, pp. 713-726, Jul./Aug. 2018.
[13] V. Roy and S. Shukla, "Effective EEG Motion artifacts Removal with KS test Blind Source Separation and Wavelet Transform," Int. J. Biosci. Biotechnol., vol. 8, no. 5, pp. 139-154, 2016, DOI: 10.14257/ijbsbt.2016.8.5.13.
[14] H. Liu, P. Chen, X. Ouyang, H. Gao, B. Yan, P. Grosso, and Z. Zhao, "Robustness challenges in Reinforcement Learning based time-critical cloud resource scheduling: A Meta-Learning based solution," Future Gener. Comput. Syst., vol. 146, pp. 18-33, 2023.
[15] S. Zhou, B. Yuan, K. Xu, M. Zhang, and W. Zheng, "The impact of pricing schemes on cloud computing and distributed systems," J. Knowl. Learn. Sci. Technol., vol. 3, no. 3, pp. 193-205, 2024.
[16] M. Cinque, D. Cotroneo, L. De Simone, and S. Rosiello, "Virtualizing mixed-criticality systems: A survey on industrial trends and issues," Future Gener. Comput. Syst., vol. 129, pp. 315-330, 2022.
[17] M. R. Shirani and F. Safi-Esfahani, "Dynamic scheduling of tasks in cloud computing applying dragonfly algorithm, biogeography-based optimization algorithm and Mexican hat wavelet," J. Supercomput., vol. 77, no. 2, pp. 1214–1272, Feb. 2021.
[18] E. Khezri, R. O. Yahya, H. Hassanzadeh, M. Mohaidat, S. Ahmadi, and M. Trik, "DLJSF: Data-Locality Aware Job Scheduling IoT tasks in fog-cloud computing environments," Results in Eng., vol. 21, p. 101780, 2024.
[19] Y. Kumar, S. Kaul, and Y. C. Hu, "Machine learning for energy-resource allocation, workflow scheduling and live migration in cloud computing: State-of-the-art survey," Sustainable Comput. Informatics Syst., vol. 36, p. 100780, 2022.
[20] A. Tarafdar, M. Debnath, S. Khatua, and R. K. Das, "Energy and makespan aware scheduling of deadline sensitive tasks in the cloud environment," J. Grid Comput., vol. 19, no. 2, pp. 1–25, Jun. 2021.
[21] X. Zhou, W. Liang, K. Yan, W. Li, I. Kevin, K. Wang, J. Ma, and Q. Jin, "Edge-enabled two-stage scheduling based on deep reinforcement learning for internet of everything," IEEE Internet Things J., vol. 10, no. 4, pp. 3295-3304, 2022.
[22] M. R. Hossain, M. Whaiduzzaman, A. Barros, S. R. Tuly, M. J. N. Mahi, S. Roy, C. Fidge, and R. Buyya, "A scheduling-based dynamic fog computing framework for augmenting resource utilization," Simul. Model. Pract. Theory, vol. 111, Art. no. 102336, Sep. 2021.
[23] P. Kumar, A. Baliyan, K. R. Prasad, N. Sreekanth, P. Jawarkar, V. Roy, and E. T. Amoatey, "Machine Learning Enabled Techniques for Protecting Wireless Sensor Networks by Estimating Attack Prevalence and Device Deployment Strategy for 5G Networks," Wireless Commun. Mobile Comput., vol. 2022, Article ID 5713092, 15 pages, 2022, doi: 10.1155/2022/5713092.
[24] M. Mukherjee, M. Guo, J. Lloret, R. Iqbal, and Q. Zhang, "Deadline-aware fair scheduling for offloaded tasks in fog computing with inter-fog dependency," IEEE Commun. Lett, vol. 24, no. 2, pp. 307–311, Feb. 2020.
[25] G. Gala, G. Fohler, P. Tummeltshammer, S. Resch, and R. Hametner, "RT-cloud: Virtualization technologies and cloud computing for railway use-case," in Proc. IEEE 24th Int. Symp. Real-Time Distrib. Comput. (ISORC), Jun. 2021, pp. 105-113.
[26] M. Afrin, J. Jin, A. Rahman, A. Rahman, J. Wan, and E. Hossain, "Resource allocation and service provisioning in multi-agent cloud robotics: A comprehensive survey," IEEE Commun. Surveys Tuts, vol. 23, no. 2, pp. 842-870, 2021.
[27] A. Garbugli, L. Rosa, A. Bujari, and L. Foschini, "KuberneTSN: A deterministic overlay network for time-sensitive containerized environments," in Proc. ICC 2023-IEEE Int. Conf. Commun., May 2023, pp. 1494-1499.
