JOINT TASK SCHEDULING AND OFFLOADING IN FOG OPTIMIZED COMPUTING SYSTEM (FOCS) ALGORITHM FOR IOT BASED NETWORK APPLICATIONS
DOI:
https://doi.org/10.11113/aej.v15.23244Keywords:
Fog Computing, Task Scheduling, Task Offloading, Latency, Energy ConsumptionAbstract
Fog computing, which serves as a middle layer between the cloud and Internet of Things (IoT) devices such as sensors, mobile devices, and smart infrastructures, is becoming more prevalent over cloud computing. Because of its proximity to edge devices, it can process data optimally, enabling real-time reaction demands and reducing latency, energy consumption, and communication costs. In this paper, the Fog Optimized Computing System (FOCS) algorithm is proposed to solve network overloading and processing difficulties that arise from the explosion of IoT devices. FOCS uses a task scheduling and offloading algorithm that classifies data into groups according to its size and routes it to the appropriate fog nodes. Larger data packets are simultaneously sent to fog nodes with higher capacity, while smaller packets are routed to fog devices with low data size in unit million instructions per second (MIPS). Load-balancing strategies ensure that data is delivered to the closest idle fog nodes when there is network congestion. FOCS provides faster response times and low latency while stabilizing the system in terms of energy consumption and utilization cost. The latency, energy consumption and utilization costs are minimized and become stable by the FOCS after a certain number of Inputs (tasks from IoT devices). The proposed FOCS algorithm with organized approach, optimizes the energy consumption by 71% and reduces latency by 35.8%.
References
X. Yang and N. Rahmani, 2021. “Task scheduling mechanisms in fog computing: review, trends, and perspectives,” Kybernetes, 50(1): 22–38. DOI: 10.1108/K-10-2019-0666.
F. Bonomi, R. Milito, J. Zhu, and S. Addepalli, 2012. “Fog Computing and Its Role in the Internet of Things Characterization of Fog Computing,” MCC’12 Proceedings of the first edition of the MCC workshop on Mobile cloud computing, 13–16,
S. Ghanavati, J. Abawajy, and D. Izadi, 2022, “An Energy Aware Task Scheduling Model Using Ant-Mating Optimization in Fog Computing Environment, IEEE Transactions on Services Computing. 15(4): 2007–2017, DOI: 10.1109/TSC.2020.3028575.
M. K. Pandit, R. N. Mir, and M. A. Chishti, 2020. “Adaptive task scheduling in IoT using reinforcement learning,” International Journal of Intelligent Computing and Cybernetics, 13(3): 261–282, DOI: 10.1108/IJICC-03-2020-0021.
A. Hazra, M. Adhikari, T. Amgoth, and S. N. Srirama, 2020, “Joint Computation Offloading and Scheduling Optimization of IoT Applications in Fog Networks,” IEEE Transactions on Network Science and Engineering 7(4): 3266–3278. DOI: 10.1109/TNSE.2020.3021792.
S. Tong, Y. Liu, X. Chang, J. Misic, and Z. Zhang, 2023. “Joint Task Offloading and Resource Allocation: A Historical Cumulative Contribution Based Collaborative Fog Computing Model,” IEEE Transactions on Vehicular Technology. 72(2): 2202–2215, DOI: 10.1109/TVT.2022.3213084.
D. Nurcahya, S. A. Karimah, and S. A. Mugitama, 2023. “Performance Analysis of Scheduling Algorithms on Fog Computing using YAFS,” Sinkron, 8(3): 1677–1686. DOI: 10.33395/sinkron.v8i3.12682.
S. KumarPanda, D. Dash, and J. Kumar Rout, 2013. “A Group based Time Quantum Round Robin Algorithm using Min-Max Spread Measure,” International Journal of Computer Applications. 64(10): 1–7, DOI: 10.5120/10667-5445.
S. Aiswarya, K. Ramesh, B. Prabha, S. Sasikumar, and K. Vijayakumar, 2021, “A time optimization model for the Internet of Things-based Healthcare system using Fog computing,” Proceedings of the 2021 IEEE International Conference on Innovative Computing, Intelligent Communication and Smart Electrical Systems, ICSES 2021, 1–6, DOI: 10.1109/ICSES52305.2021.9633874.
B. Jamil, M. Shojafar, I. Ahmed, A. Ullah, K. Munir, and H. Ijaz, 2020, “A job scheduling algorithm for delay and performance optimization in fog computing,” Concurrency and Computation 32(7): 1–13, DOI: 10.1002/cpe.5581.
D. Rahbari and M. Nickray. 2019, “Low-latency and energy-efficient scheduling in fog-based IoT applications,” Turkish Journal of Electrical Engineering and Computer Sciences, 27(2): 1406–1427. DOI: 10.3906/elk-1810-47.
R. Bakhsh, N. Javaid, I. Fatima, M. I. Khan, and K. A. Almejalli, 2018. “Towards efficient resource utilization exploiting collaboration between HPF and 5G enabled energy management controllers in smart homes,” Sustainability (Switzerland), 10(10): 1–24. DOI: 10.3390/su10103592.
I. Fatima, N. Javaid, M. N. Iqbal, I. Shafi, A. Anjum, and U. U. Memon, 2018. “Integration of Cloud and Fog based Environment for Effective Resource Distribution in Smart Buildings,” 2018 14th International Wireless Communications & Mobile Computing Conference (IWCMC). 60–64, DOI: 10.1109/IWCMC.2018.8450422.
B. R. Stojkoska and K. Trivodaliev, 2018. “Enabling internet of things for smart homes through fog computing,” 2017 25th Telecommunications Forum, TELFOR 2017 - Proceedings, 2017 :1–4, DOI: 10.1109/TELFOR.2017.8249316.
W. N. W. Muhamad, A. C. Ribep, K. Dimyati, A. L. Yusof, and E. Abdullah, 2024. “Improvement of Energy Consumption in Fog Computing via Task Offloading,” Journal of Advanced Research in Applied Sciences and Engineering Technology. 36(2): 199–212, DOI: 10.37934/araset.36.2.199212.
M. K. Hussein and M. H. Mousa, 2020. “Efficient task offloading for IoT-Based applications in fog computing using ant colony optimization,” IEEE Access, 8: 37191–37201. DOI: 10.1109/ACCESS.2020.2975741.
M. Al-khafajiy, T. Baker, H. Al-Libawy, Z. Maamar, M. Aloqaily, and Y. Jararweh, 2019. “Improving fog computing performance via Fog-2-Fog collaboration,” Future Generation Computer Systems, 100: 266–280, DOI: 10.1016/j.future.2019.05.015.
R. Jindal, N. Kumar, and H. Nirwan, 2020. “Computing and Cloud Computing,” 2020 10th International Conference on Cloud Computing, Data Science & Engineering (Confluence), 145–149.
A. R. Hameed, K. Munir, S. U. Islam, and I. Ahmad, 2020. “Load-balancing of computing resources in vehicular fog computing,” Proceedings - 2020 3rd International Conference on Data Intelligence and Security, ICDIS 2020, 101–108, DOI: 10.1109/ICDIS50059.2020.00020.
F. A. Saif, R. Latip, Z. M. Hanapi, M. A. Alrshah, and S. Kamarudin, 2023. “Workload Allocation Toward Energy Consumption-Delay Trade-Off in Cloud-Fog Computing Using Multi-Objective NPSO Algorithm,” IEEE Access, 11: 45393–45404 DOI: 10.1109/ACCESS.2023.3266822.
R. Sing, S. K. Bhoi, and N. Panigrahi, 2023. “A Load Balancing Algorithm for Cloud-Fog-based IoT Networks using Bald Eagle Search Optimization,” 2023 1st International Conference on Circuits, Power, and Intelligent Systems, CCPIS 2023, 0–5. DOI: 10.1109/CCPIS59145.2023.10291583.
A. Hazra, M. Adhikari, T. Amgoth, and S. N. Srirama, 2020. “Joint Computation Offloading and Scheduling Optimization of IoT Applications in Fog Networks,” IEEE Transactions on Network Science and Engineering 7(4): 3266–3278, DOI: 10.1109/TNSE.2020.3021792.
K. S. Awaisi, A. Abbas, S. U. Khan, R. Mahmud, and R. Buyya, 2021. Simulating Fog computing applications using iFogSim toolkit,” Mobile Edge Computing, 565–590, DOI: 10.1007/978-3-030-69893-5_22.
H. Gupta, A. Vahid Dastjerdi, S. K. Ghosh, and R. Buyya, 2017. “iFogSim: A toolkit for modeling and simulation of resource management techniques in the Internet of Things, Edge and Fog computing environments,” Journal of Software, Practice and Experience. 47(9): 1275–1296. DOI: 10.1002/spe.250
