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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
[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
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.
