STBO: Dynamic Resource-aware Scheduling in Cloud-fog Environments for Improved Task Allocation

PDF (1093KB), PP.58-79

Views: 0 Downloads: 0

Author(s)

Santhosh Kumar Medishetti 1,* Karumuri Sri Rama Murthy 2 Venkateshwarlu Kajjam 3 Sudha Singaraju 4 Rameshwaraiah Kurupati 5

1. Nalla Narasimha Reddy Education Society's Group of Institutions, Hyderabad, Telangana, India

2. VNR Vignana Jyothi Institute of Engineering and Technology, Hyderabad, Telangana, India

3. School of Engineering, Anurag University, Hyderabad, Telangana, India

4. Geethanjali College of Engineering and Technology, Hyderabad, Telangana, India

5. University of Sudbury, 935 Ramsey Lake Rd, Sudbury, Canada

* Corresponding author.

DOI: https://doi.org/10.5815/ijitcs.2025.04.06

Received: 3 Jan. 2025 / Revised: 11 Mar. 2025 / Accepted: 18 Apr. 2025 / Published: 8 Aug. 2025

Index Terms

Task Scheduling, NP-hard Problem, Cloud-Fog Computing, Virtual Machines, Sewing Training-based Optimization

Abstract

Scheduling is an NP-hard problem, and heuristic algorithms are unable to find approximate solutions within a feasible time frame. Efficient Task Scheduling (TS) in Cloud-Fog Computing (CFC) environments is crucial for meeting the diverse resource demands of modern applications. This paper introduces the Sewing Training-Based Optimization (STBO) algorithm, a novel approach to resource-aware task scheduling that effectively balances workloads across cloud and fog resources. STBO categorizes Virtual Machines (VMs) into low, medium, and high resource utilization queues based on their computational power and availability. By dynamically allocating tasks to these queues, STBO minimizes delays and ensures that tasks with stringent deadlines are executed in optimal environments, enhancing overall system performance. The algorithm leverages processing delays, task deadlines, and VM capabilities to assign tasks intelligently, reducing response times and improving resource utilization. Experimental results demonstrate that STBO outperforms existing scheduling algorithms in reducing makespan by 21.6%, improved energy usage by 31%, and maximizing throughput by 27.8%, making it well-suited for real-time, resource-intensive applications in CFC systems.

Cite This Paper

Santhosh Kumar Medishetti, Karumuri Sri Rama Murthy, Venkateshwarlu Kajjam, Sudha Singaraju, Rameshwaraiah Kurupati, "STBO: Dynamic Resource-aware Scheduling in Cloud-fog Environments for Improved Task Allocation", International Journal of Information Technology and Computer Science(IJITCS), Vol.17, No.4, pp.58-79, 2025. DOI:10.5815/ijitcs.2025.04.06

Reference

[1]Houssein, Essam H., et al. "Task scheduling in cloud computing based on meta-heuristics: review, taxonomy, open challenges, and future trends." Swarm and Evolutionary Computation 62 (2021): 100841. https://doi.org/10.1016/j.swevo.2021.100841
[2]Zhang, Zhixia, et al. "An efficient interval many-objective evolutionary algorithm for cloud task scheduling problem under uncertainty." Information Sciences 583 (2022): 56-72. https://doi.org/10.1016/j.ins.2021.11.027
[3]Sandhu, Ramandeep, et al. "Enhancement in performance of cloud computing task scheduling using optimization strategies." Cluster Computing (2024): 1-24. https://doi.org/10.1007/s10586-023-04254-w
[4]Alhassan, Afnan M. "Driving Training-Based Optimization-Multitask Fuzzy C-Means (DTBO-MFCM) Image Segmentation and Robust Deep Learning Algorithm for Multicenter Breast Histopathological Images." IEEe Access 11 (2023): 136350-136360. https://doi.org/10.1109/ACCESS.2023.3335667
[5]Rehman, Haroon, et al. "Driving training‐based optimization (DTBO) for global maximum power point tracking for a photovoltaic system under partial shading condition." IET Renewable Power Generation 17.10 (2023): 2542-2562. https://doi.org/10.1049/rpg2.12768
[6]A. Archana, N. Kumar, Mohammad Zubair Khan, "Hybrid Spider Monkey Optimization Mechanism with Simulated Annealing for Resource Provisioning in Cloud Environment", International Journal of Computer Network and Information Security, Vol.16, No.1, pp.35-47, 2024. 
[7]Zuo, Liyun, et al., "A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing", Ieee Access, Vol. 3, pp. 2687-2699, 2015. DOI: 10.1109/ACCESS.2015.2508940
[8]Lin, Bing, et al., "A pretreatment workflow scheduling approach for big data applications in multicloud environments", IEEE Transactions on Network and Service Management, Vol. 13, No. 3, pp. 581-594, 2016. DOI: 10.1109/TNSM.2016.2554143
[9]Lin, Xue, et al., "Task scheduling with dynamic voltage and frequency scaling for energy minimization in the mobile cloud computing environment", IEEE Transactions on Services Computing, Vol. 8, No. 2, pp.175-186, 2014. DOI: 10.1109/TSC.2014.2381227
[10]Cheng, Feng, et al., "Cost-aware job scheduling for cloud instances using deep reinforcement learning", Cluster Computing, pp. 1-13, 2022. https://doi.org/10.1007/s10586-021-03436-8
[11]Zhou, Zhou, et al., "A modified PSO algorithm for task scheduling optimization in cloud computing", Concurrency and Computation: Practice and Experience, Vol. 30, No. 24, pp. e4970, 2018. https://doi.org/10.1002/cpe.4970
[12]Jangu, Nupur, and Zahid Raza., "Improved Jellyfish Algorithm-based multi-aspect task scheduling model for IoT tasks over fog integrated cloud environment", Journal of Cloud Computing, Vol. 11, No. 1, pp. 1-21, 2022. https://doi.org/10.1186/s13677-022-00376-5
[13]Singh, Gyan, and Amit K. Chaturvedi., "Hybrid modified particle swarm optimization with genetic algorithm (GA) based workflow scheduling in cloud-fog environment for multi-objective optimization", Cluster Computing, pp. 1-18, 2023. https://doi.org/10.1007/s10586-023-04071-1
[14]Zahra, Movahedi, Defude Bruno, and Amir mohammad Hosseininia., "An efficient population-based multi-objective task scheduling approach in fog computing systems." Journal of Cloud Computing, Vol. 10, No. 1, 2021. https://doi.org/10.1186/s13677-021-00264-4
[15]Iftikhar, Sundas, et al., "HunterPlus: AI based energy-efficient task scheduling for cloud–fog computing environments", Internet of Things Vol. 21, pp. 100667, 2023. https://doi.org/10.1016/j.iot.2022.100667
[16]Yin, Zhenyu, et al., "A multi-objective task scheduling strategy for intelligent production line based on cloud-fog computing", Sensors, Vol. 22, No. 4, pp. 1555, 2022. https://doi.org/10.3390/s22041555
[17]Pham, Xuan-Qui, et al., "A cost-and performance-effective approach for task scheduling based on collaboration between cloud and fog computing", International Journal of Distributed Sensor Networks, Vol. 13, No. 11, pp.  1550147717742073, 2017. https://doi.org/10.1177/1550147717742073
[18]Ankita Srivastava, Narander Kumar, "A Secure VM Placement Strategy to Defend against Co-residence Attack in Cloud Datacentres", International Journal of Computer Network and Information Security, Vol.16, No.2, pp.55-64, 2024. 
[19]Hosseinioun, Pejman, et al., "A new energy-aware tasks scheduling approach in fog computing using hybrid meta-heuristic algorithm", Journal of Parallel and Distributed Computing, Vol. 143, pp. 88-96, 2020. https://doi.org/10.1016/j.jpdc.2020.04.008
[20]Liu, Lindong, et al. "A task scheduling algorithm based on classification mining in fog computing environment." Wireless Communications and Mobile Computing, 2018. https://doi.org/10.1155/2018/2102348
[21]Bakshi, Mohana, Chandreyee Chowdhury, and Ujjwal Maulik., "Cuckoo search optimization-based energy efficient job scheduling approach for IoT-edge environment", The Journal of Supercomputing, pp. 1-29, 2023. https://doi.org/10.1007/s11227-023-05358-1
[22]Badri, Sahar, et al., "An Efficient and Secure Model Using Adaptive Optimal Deep Learning for Task Scheduling in Cloud Computing", Electronics, Vol. 12, No. 6, pp. 1441, 2023. https://doi.org/10.3390/electronics12061441
[23]Ahmed, Omed Hassan, et al., "Using differential evolution and Moth–Flame optimization for scientific workflow scheduling in fog computing", Applied Soft Computing, Vol. 112, pp. 107744, 2021. https://doi.org/10.1016/j.asoc.2021.107744
[24]Mangalampalli, Sudheer, Sangram Keshari Swain, and Vamsi Krishna Mangalampalli. "Multi objective task scheduling in cloud computing using cat swarm optimization algorithm." Arabian Journal for Science and Engineering 47.2 (2022): 1821-1830. https://doi.org/10.1007/s13369-021-06076-7
[25]Ramesh Vatambeti, Vijay Kumar Damera, Karthikeyan H., Manohar M., Sharon Roji Priya C., M. S. Mekala, "Classification of HHO-based Machine Learning Techniques for Clone Attack Detection in WSN", International Journal of Computer Network and Information Security, Vol.15, No.6, pp.1-15, 2023. 
[26]Santhosh Kumar Medishetti, Ganesh Reddy Karri, "BSHOA: Energy Efficient Task Scheduling in Cloud-fog Environment", International Journal of Computer Network and Information Security, Vol.16, No.4, pp.88-101, 2024. 
[27]Santhosh Kumar Medishetti, Rameshwaraiah Kurupati, Rakesh Kumar Donthi, Ganesh Reddy Karri, "Energy and Deadline Aware Scheduling in Multi Cloud Environment Using Water Wave Optimization Algorithm", International Journal of Intelligent Systems and Applications, Vol.17, No.3, pp.48-64, 2025. 
[28]Calheiros, Rodrigo N., et al. "CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms." Software: Practice and experience 41.1 (2011): 23-50. https://doi.org/10.1002/spe.995
[29]Xing, Huanlai, et al. "An ACO for energy-efficient and traffic-aware virtual machine placement in cloud computing." Swarm and Evolutionary Computation 68 (2022): 101012. https://doi.org/10.1016/j.swevo.2021.101012
[30]Kumar, M. S., & Karri, G. R. (2023). Eeoa: cost and energy efficient task scheduling in a cloud-fog framework. Sensors, 23(5), 2445. https://doi.org/10.3390/s23052445
[31]Mangalampalli, Sudheer, et al. "Efficient Hybrid DDPG task scheduler for HPC and HTC in cloud environment." IEEE Access (2024). https://doi.org/10.1109/ACCESS.2024.3435914