Optimizing Task Scheduling and Resource Allocation Using Multi-Criteria Framework in Fog-Assisted IoT Networks with Preemption
DOI:
https://doi.org/10.22399/ijcesen.2134Keywords:
optimization, IoT, Multi-Criteria FrameworkAbstract
The Internet of Things (IoT) can be developed further using fog and cloud computing environments. Task scheduling is highly effective for carrying out user requests in these settings, and the IoT-fog-cloud system's productivity is increased when IoT task requests are scheduled well. To address challenges such as latency, bandwidth overhead, and resource management, this paper proposes the Optimized Scheduling and Cluster-based Resource Allocation (OSCRA) model. The OSCRA model introduces a multi-criteria task scheduling with preemption using: (i) expectation-maximization (EM) clustering to group jobs by priority and deadline, (ii) a heap-based optimizer to schedule jobs based on SLA and QoS restrictions, and (iii) distributed resource management to assign resources effectively. Experimental results using iFogSim demonstrate that combining MSCFS and OSCRA enhances server utilization, reduces latency, improves throughput, and shortens response time, outperforming existing models.
References
[1] Abdelmoneem, R. M., Benslimane, A., & Shaaban, E. (2020). Mobility-aware task scheduling in cloud-fog IoT-based healthcare architectures. Computer Networks, 179, 107348. https://doi.org/10.1016/j.comnet.2020.107348 DOI: https://doi.org/10.1016/j.comnet.2020.107348
[2] Alsadie, D. (2024). Advancements in heuristic task scheduling for IoT applications in fog-cloud computing: Challenges and prospects. PeerJ Computer Science, 10, e2128. https://doi.org/10.7717/peerj-cs.2128 DOI: https://doi.org/10.7717/peerj-cs.2128
[3] Abualigah, L., & Diabat, A. (2021). A novel hybrid antlion optimization algorithm for multi-objective task scheduling problems in cloud computing environments. Cluster Computing, 24(1), 205–223. https://doi.org/10.1007/s10586-020-03176-7 DOI: https://doi.org/10.1007/s10586-020-03075-5
[4] Alsammak, I. L. H., Alomari, M. F., Nasir, I. S., & Itwee, W. H. (2022). A model for blockchain-based privacy-preserving for big data users on the Internet of Things. Indonesian Journal of Electrical Engineering and Computer Science, 26(2), 974–988. https://doi.org/10.11591/ijeecs.v26.i2.pp974-988 DOI: https://doi.org/10.11591/ijeecs.v26.i2.pp974-988
[5] Lakhan, A., Mohammed, M. A., Abdulkareem, K. H., Jaber, M. M., Nedoma, J., Martinek, R., & Zmij, P. (2022). Delay optimal schemes for Internet of Things applications in heterogeneous edge cloud computing networks. Sensors, 22(16), 5937. https://doi.org/10.3390/s22165937 DOI: https://doi.org/10.3390/s22165937
[6] Al-Maytami, B. A., Fan, P., Hussain, A., Baker, T., & Liatsis, P. (2019). A task scheduling algorithm with improved makespan based on prediction of tasks computation time algorithm for cloud computing. IEEE Access, 7, 160916–160926. https://doi.org/10.1109/ACCESS.2019.2951760 DOI: https://doi.org/10.1109/ACCESS.2019.2948704
[7] Khan, Z. A., Aziz, I. A., Osman, N. A. B., & Ullah, I. (2023). A review on task scheduling techniques in cloud and fog computing: Taxonomy, tools, open issues, challenges, and future directions. IEEE Access, 11, 143417–143445. https://doi.org/10.1109/ACCESS.2023.3308305 DOI: https://doi.org/10.1109/ACCESS.2023.3343877
[8] Ali, I. M., Sallam, K. M., Moustafa, N., Chakraborty, R., Ryan, M., & Choo, K. K. R. (2020). An automated task scheduling model using non-dominated sorting genetic algorithm II for fog-cloud systems. IEEE Transactions on Cloud Computing, 10(4), 2294–2308. https://doi.org/10.1109/TCC.2020.3007621 DOI: https://doi.org/10.1109/TCC.2020.3032386
[9] Adhikari, M., Mukherjee, M., & Srirama, S. N. (2019). DPTO: A deadline and priority-aware task offloading in fog computing framework leveraging multilevel feedback queueing. IEEE Internet of Things Journal, 7(7), 5773–5782. https://doi.org/10.1109/JIOT.2019.2962370 DOI: https://doi.org/10.1109/JIOT.2019.2946426
[10] Amoon, M., Bahaa-Eldin, A. M., & El-Bahnasawy, N. A. (2023). Resource allocation strategy in fog computing: Task scheduling in fog computing systems. Journal of Communication Sciences and Information Technology, 1(1), 1–11. https://doi.org/10.21608/jcsit.2023.XXXXX DOI: https://doi.org/10.21608/jcsit.2023.306757
[11] Huang, Y. M., Hsieh, M. Y., & Usak, M. (2020). A multi-criteria study of decision-making proficiency in student’s employability for multidisciplinary curriculums. Mathematics, 8(6), 897. https://doi.org/10.3390/math8060897 DOI: https://doi.org/10.3390/math8060897
[12] Liu, Q., Kosarirad, H., Meisami, S., Alnowibet, K. A., & Hoshyar, A. N. (2023). An optimal scheduling method in IoT-fog-cloud network using combination of Aquila optimizer and African vultures optimization. Processes, 11(4), 1162. https://doi.org/10.3390/pr11041162 DOI: https://doi.org/10.3390/pr11041162
[13] Xia, F. (2024). Optimized multiple-attribute group decision-making through employing probabilistic hesitant fuzzy TODIM and EDAS technique and application to teaching quality evaluation of international Chinese course in higher vocational colleges. Heliyon, 10(4), e26616. https://doi.org/10.1016/j.heliyon.2024.e26616 DOI: https://doi.org/10.1016/j.heliyon.2024.e25758
[14] Zhao, X., & Huang, C. (2020). Microservice-based computational offloading framework and cost efficient task scheduling algorithm in heterogeneous fog cloud network. IEEE Access, 8, 56680–56694. https://doi.org/10.1109/ACCESS.2020.2982572 DOI: https://doi.org/10.1109/ACCESS.2020.2981860
[15] Ehtisham, M., Hassan, M. U., Al-Awady, A. A., Ali, A., Junaid, M., Khan, J., ... & Akram, M. (2024). Internet of Vehicles (IoV)-based task scheduling approach using fuzzy logic technique in fog computing enables vehicular ad hoc network (VANET). Sensors, 24(3), 874. https://doi.org/10.3390/s24030874 DOI: https://doi.org/10.3390/s24030874
Downloads
Published
How to Cite
Issue
Section
License
Copyright (c) 2025 International Journal of Computational and Experimental Science and Engineering
This work is licensed under a Creative Commons Attribution 4.0 International License.
