MPTS: A Multi-Queue Priority-Based Task Scheduling Algorithm to Reduce Delay in Fog Computing for Lightweight IoT Devices
Abstract
The rapid growth of lightweight Internet of Things (IoT) applications has intensified the need for effi- cient task scheduling mechanisms in fog computing environments, where delay sensitivity and resource constraints are critical concerns. To address these challenges, this paper proposes MPTS, a Multi-Queue Priority-Based Task Scheduling algorithm designed to minimize service delay while ensuring fair resource allocation for heterogeneous and delay-sensitive IoT workloads. The proposed algorithm classifies incom- ing tasks into short and long jobs based on burst time and schedules them using multiple priority queues with a dynamic time-frame mechanism, effectively mitigating starvation and improving response time. The performance of MPTS is evaluated using a Cooja-based simulation environment implemented on Con- tiki OS, considering realistic fog–IoT network settings. The proposed approach is compared against two benchmark scheduling schemes: Greedy Knapsack-based Scheduling (GKS) and Delay and Performance Optimization in Fog Computing (DPOFC). Simulation results demonstrate that MPTS achieves approx- imately 18–24% reduction in average end-to-end service delay and 47–50% lower network usage, while maintaining comparable energy consumption across varying numbers of IoT devices. These results confirm that MPTS significantly enhances Quality of Service (QoS) by jointly optimizing delay, network utilization, and energy consumption, making it well suited for delay-sensitive and resource-constrained fog-enabled IoT applications.References
Chen L., Zhang D., Zhang J., Zhang T., Wang W., Cao Y.(2023) A novel offloading approach of IoT user perception task based on quantum behavior particle swarm optimization. Future Generation Computer System, 141, 577-594.
Danzi P., Kalor A., Stefanovio C., Popovski P.(2019) Delay and Communication Trade-offs for Blockchain Systems With Lightweight IoT Clients. In: IEEE Internet of Things Journal, 6(2), 2354-2365.
Deng, R., Lu, R., Lai, C., Luan, T. H., & Liang, H. (2016). Optimal workload allocation in fog-cloud computing toward balanced delay and
power consumption. IEEE internet of things journal, 3(6), 1171-1181.
Fantacci, R., & Picano, B. (2020). Performance analysis of a delay constrained data offloading scheme in an integrated cloud-fog-edge computing system. IEEE Transactions on Vehicular Technology, 69(10), 12004-12014.
Jamil, B., Shojafar, M., Ahmed, I., Ullah, A., Munir, K., & Ijaz, H. (2020). A job scheduling algorithm for delay and performance optimization in fog computing. Concurrency and Computation: Practice and Experience, 32(7), e5581.
Khadr, M. H., Salameh, H. B., Ayyash, M., Al-majali, S., & Elgala, H. (2019, December). Securing IoT delay-sensitive communications with opportunistic parallel transmission capability. In 2019 IEEE Global Communications Conference (GLOBECOM) (pp. 1-6). IEEE.
Liu, X., Zhai, X. B., Lu, W., & Wu, C. (2019). QoS-guarantee resource allocation for multibeam satellite industrial internet of things with NOMA. IEEE Transactions on Industrial Informatics, 17(3), 2052-2061.
Ma, K., Bagula, A., Nyirenda, C., & Ajayi, O. (2019). An iot-based fog computing model. Sensors, 19(12), 2783.
Niu, X., Shao, S., Xin, C., Zhou, J., Guo, S., Chen, X., & Qi, F. (2019). Workload allocation mechanism for minimum service delay in edge computing-based power Internet of Things. IEEE Access, 7, 83771-83784.
Phan, K. T., Huynh, P., Nguyen, D. N., Ngo, D. T., Hong, Y., & Le-Ngoc, T. (2020). Energy efficient dual-hop internet of things communications network with delay-outage constraints. IEEE Transactions on Industrial Informatics, 17(7), 4892-4903.
Rahbari, D., & Nickray, M. (2019). Low-latency and energy-efficient scheduling in fog-based IoT applications. Turkish Journal of Electrical Engineering and Computer Sciences, 27(2), 1406-1427.
Reddy, K. H. K., Behera, R. K., Chakrabarty, A., & Roy, D. S. (2020). A service delay minimization scheme for QoS-constrained, context-aware unified IoT applications. IEEE Internet of Things
Journal, 7(10), 10527-10534.
Samanta, A., & Chang, Z. (2019). Adaptive service offloading for revenue maximization in mobile edge computing with delay-constraint. IEEE Internet of Things Journal, 6(2), 3864-3872.
Elmougy, S., Sarhan, S., & Joundy, M. (2017). A novel hybrid of Shortest job first and round Robin with dynamic variable quantum time task scheduling technique. Journal of Cloud computing, 6, 1-12.
Shan, F., Luo, J., Jin, J., & Wu, W. (2018). Offloading delay constrained transparent computing tasks with energy-efficient transmission power scheduling in wireless IoT environment. IEEE In-
ternet of Things Journal, 6(3), 4411-4422.
Tran-Dang, H., & Kim, D. S. (2023). Dynamic collaborative task offloading for delay minimization in the heterogeneous fog computing systems. Journal of Communications and Networks, 25(2), 244-252.
Yi, C., & Cai, J. (2018). A truthful mechanism for scheduling delay-constrained wireless transmissions in IoT-based healthcare networks. IEEE Transactions on Wireless Communications, 18(2),
-925.
Zhang, C., Sun, X., Zhang, J., Wang, X., Jin, S., & Zhu, H. (2019). Throughput optimization with delay guarantee for massive random access of M2M communications in industrial IoT. IEEE Internet of Things Journal, 6(6), 10077-10092.
Zhang, D., Li, G., Zheng, K., Ming, X., & Pan, Z. H. (2013). An energy-balanced routing method based on forward-aware factor for wireless sensor networks. IEEE transactions on industrial informatics, 10(1), 766-773.
Zhang, D. G., Liu, S., Zhang, T., & Liang, Z. (2017). Novel unequal clustering routing protocol considering energy balancing based on network partition & distance for mobile education. Jour-
nal of Network and Computer Applications, 88, 1-9.
Zhang, D., Wang, W., Zhang, J., Zhang, T., Du, J., & Yang, C. (2023). Novel edge caching approach based on multi-agent deep reinforcement learning for internet of vehicles. IEEE Transactions on Intelligent Transportation Systems, 24(8), 8324-8338.
Zhou, C., Wu, W., He, H., Yang, P., Lyu, F., Cheng, N., & Shen, X. (2019, December). Delay-aware IoT task scheduling in space-air-ground integrated network. In 2019 IEEE Global Communications Conference (GLOBECOM) (pp. 1-6). IEEE.
Zhou, C., Wu, W., He, H., Yang, P., Lyu, F., Cheng, N., & Shen, X. (2020). Deep reinforcement learning for delay-oriented IoT task scheduling in SAGIN. IEEE Transactions on Wireless Commu-
nications, 20(2), 911-925.
DOI:
https://doi.org/10.31449/inf.v50i15.8151Downloads
Published
Issue
Section
License
Authors retain copyright in their work. By submitting to and publishing with Informatica, authors grant the publisher (Slovene Society Informatika) the non-exclusive right to publish, reproduce, and distribute the article and to identify itself as the original publisher.
All articles are published under the Creative Commons Attribution license CC BY 3.0. Under this license, others may share and adapt the work for any purpose, provided appropriate credit is given and changes (if any) are indicated.
Authors may deposit and share the submitted version, accepted manuscript, and published version, provided the original publication in Informatica is properly cited.
