Fog-Cloud: Efficient Task Scheduling Mechanism for Load Balancing Technique Using KHA – Task Scheduling Algorithm
Keywords:
Task Scheduling, Dynamic scheduling, Offloading, Energy consumption, LatencyAbstract
Fog-Cloud is a computing paradigm. It can able to process, manage and Storage the data virtually. This enhances cloud computing by decentralizing its capabilities to the fog nodes. These fog nodes, positioned near the network's edge, the diverse storage capacity, computation, and processing capabilities. They can analyze requirements and respond to emergencies, processing and executing tasks. The restricted computational power of fog nodes presents a significant challenge in efficiently scheduling tasks among different fog nodes within their deadlines, while minimizing delays, costs, and energy consumption. Task Scheduling is the more crucial issue in fog computing. An Effective Task Scheduling Mechanism will improve the efficiency and Quality of the Service (QoS) in the computing Paradigm. The resource in the Fog Computing is lesser when compare to the Cloud. So it’s necessary to enhance the performance of the task scheduler. The proposed the dynamical scheduling task method for dynamically pairing tasks with resources comprises three essential components: a recourse availability check, and a priority method. The batch system effectively utilizes resource capacity and priority methods to match tasks with fog nodes. A notable benefit of this approach is the reduction of the search space achieved through batch processing. This technique has been executed using iFogSim and cloudlet for generating the workload with the current state-of-the-art. The comparative assessment involved various quality parameters, including delay, execution time, energy consumption, etc., revealing an average enhancement of 37.3%.
Downloads
References
V. Chamola, C. -K. Tham and G. S. S. Chalapathi, "Latency aware mobile task assignment and load balancing for edge cloudlets," 2017 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops), Kona, HI, USA, 2017, pp. 587-592, doi: 10.1109/PERCOMW.2017.7917628.
R. Archana and P. M. Kumar, "Utilization of Fog Computing in Task Scheduling and Offloading: Modern Growth and Future Challenges," 2022 International Conference on Electronic Systems and Intelligent Computing (ICESIC), Chennai, India, 2022, pp. 23-28, doi: 10.1109/ICESIC53714.2022.9783503.
Talaat, F.M., Ali, H.A., Saraya, M.S. et al. Effective scheduling algorithm for load balancing in fog environment using CNN and MPSO. Knowl Inf Syst 64, 773–797 (2022). https://doi.org/10.1007/s10115-021-01649-2
Atlam, H.F.; Walters, R.J.; Wills, G.B. Fog Computing and the Internet of Things: A Review. Big Data Cogn. Comput. 2018, 2, 10. https://doi.org/10.3390/bdcc2020010
Tahmasebi-Pouya, N., Sarram, M.A. & Mostafavi, S. A reinforcement learning-based load balancing algorithm for fog computing. Telecommun Syst 84, 321–339 (2023). https://doi.org/10.1007/s11235-023-01049-7
A. Pradhan, S. K. Bisoy, S. Kautish, M. B. Jasser and A. W. Mohamed, "Intelligent Decision-Making of Load Balancing Using Deep Reinforcement Learning and Parallel PSO in Cloud Environment," in IEEE Access, vol. 10, pp. 76939-76952, 2022, doi: 10.1109/ACCESS.2022.3192628.
Onyema, E.M., Gude, V., Bhatt, A. et al. Smart Job Scheduling Model for Cloud Computing Network Application. SN COMPUT. SCI. 5, 39 (2024). https://doi.org/10.1007/s42979-023-02441-5
S. Lipsa, R. K. Dash, N. Ivković and K. Cengiz, "Task Scheduling in Cloud Computing: A Priority-Based Heuristic Approach," in IEEE Access, vol. 11, pp. 27111-27126, 2023, doi: 10.1109/ACCESS.2023.3255781.
Kaur, N., Kumar, A. & Kumar, R. TRAP: task-resource adaptive pairing for efficient scheduling in fog computing. Cluster Comput 25, 4257–4273 (2022). https://doi.org/10.1007/s10586-022-03641-z
Fahimullah, M., Ahvar, S., Agarwal, M. et al. Machine learning-based solutions for resource management in fog computing. Multimed Tools Appl (2023). https://doi.org/10.1007/s11042-023-16399-2
M. K. Hussein and M. H. Mousa, "Efficient Task Offloading for IoT-Based Applications in Fog Computing Using Ant Colony Optimization," in IEEE Access, vol. 8, pp. 37191-37201, 2020, doi: 10.1109/ACCESS.2020.2975741.
Kishor, A., Chakarbarty, C. Task Offloading in Fog Computing for Using Smart Ant Colony Optimization. Wireless Pers Commun 127, 1683–1704 (2022). https://doi.org/10.1007/s11277-021-08714-7
M. Abdel-Basset, N. Moustafa, R. Mohamed, O. M. Elkomy and M. Abouhawwash, "Multi-Objective Task Scheduling Approach for Fog Computing," in IEEE Access, vol. 9, pp. 126988-127009, 2021, doi: 10.1109/ACCESS.2021.3111130.
Vishalika, Deepti Malhotra, “LD_ASG: Load Balancing Algorithm in Cloud Computing”, 2018, Fifth International Conference on Parallel, Distributed and Grid Computing (PDGC)
A. J. Kadhim and J. I. Naser, "Proactive load balancing mechanism for fog computing supported by parked vehicles in IoV-SDN," in China Communications, vol. 18, no. 2, pp. 271-289, Feb. 2021, doi: 10.23919/JCC.2021.02.019.
Talaat, F.M., Saraya, M.S., Saleh, A.I. et al. A load balancing and optimization strategy (LBOS) using reinforcement learning in fog computing environment. J Ambient Intell Human Comput 11, 4951–4966 (2020). https://doi.org/10.1007/s12652-020-01768-8
H. Tran-Dang, S. Bhardwaj, T. Rahim, A. Musaddiq and D. -S. Kim, "Reinforcement learning based resource management for fog computing environment: Literature review, challenges, and open issues," in Journal of Communications and Networks, vol. 24, no. 1, pp. 83-98, Feb. 2022, doi: 10.23919/JCN.2021.000041.
Archana, R., Pradeep Mohan, K.K., 2023. Fog Offloading and Scheduling in Traffic Monitoring System by Deep Reinforcement. IoT, Cloud and Data Science. https://doi.org/10.4028/p-c63rtd
Singh, J., Singh, P., Amhoud, E. M., & Hedabou, M. (2022). Energy-efficient and secure load balancing technique for SDN-enabled fog computing. Sustainability, 14(19), 12951.
Phan, L. A., Nguyen, D. T., Lee, M., Park, D. H., & Kim, T. (2021). Dynamic fog-to-fog offloading in SDN-based fog computing systems. Future Generation Computer Systems, 117, 486–497.
Singh, P., Kaur, R., Rashid, J., Juneja, S., Dhiman, G., Kim, J., & Ouaissa, M. (2022). A fog-cluster based load-balancing technique. Sustainability, 14(13), 7961.
Sharma, S., & Saini, H. (2019). A novel four-tier architecture for delay aware scheduling and load balancing in fog environment. Sustainable Computing: Informatics and Systems, 24, 100355.
Xu, X., Fu, S., Cai, Q., Tian, W., Liu, W., Dou, W., Sun, X., & Liu, A. X. (2018). Dynamic resource allocation for load balancing in fog environment. Wireless Communications and Mobile Computing, 2018, 6421607.
Pradhan, A., Bisoy, S. K., Kautish, S., Jasser, M. B., & Mohamed, A. W. (2022). Intelligent decision-making of load balancing using deep reinforcement learning and parallel PSO in cloud environment. IEEE Access, 10, 76939–76952.
Zhu, X. k., Zhang, Q., Liu, L., Cheng, T., Yao, S., Zhou, W., & He, J. (2019). DLB: deep learning based load balancing. arXiv:1910.08494.
Alvi, A. N., Javed, M. A., Hasanat, M. H. A., Khan, M. B., Saudagar, A. K. J., Alkhathami, M., & Farooq, U. (2022). Intelligent task offloading in fog computing based vehicular networks. Applied Sciences, 12(9), 4521.
R. Archana, Pradeep Mohan Kumar K.,Multilevel scheduling mechanism for a stochastic fog computing environment using the HIRO model and RNN,Sustainable Computing: Informatics and Systems,Volume 39,2023,100887,ISSN 2210-5379,https://doi.org/10.1016/j.suscom.2023.100887.
A. Kadiyala and A. Kumar, “Applications ofpython to evaluate environmental data scienceproblems,” Environmental Progress & Sustain-able Energy, vol. 36, no. 6, pp. 1580–1586,2017. (PDF) Load-balancing of computing resources in vehicular fog computing. Available from: https://www.researchgate.net/publication/348330314.
Downloads
Published
How to Cite
Issue
Section
License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
All papers should be submitted electronically. All submitted manuscripts must be original work that is not under submission at another journal or under consideration for publication in another form, such as a monograph or chapter of a book. Authors of submitted papers are obligated not to submit their paper for publication elsewhere until an editorial decision is rendered on their submission. Further, authors of accepted papers are prohibited from publishing the results in other publications that appear before the paper is published in the Journal unless they receive approval for doing so from the Editor-In-Chief.
IJISAE open access articles are licensed under a Creative Commons Attribution-ShareAlike 4.0 International License. This license lets the audience to give appropriate credit, provide a link to the license, and indicate if changes were made and if they remix, transform, or build upon the material, they must distribute contributions under the same license as the original.
