Dynamic Task Scheduling with Mobility Consciousness in Vehicular Fog Computing Environments

Sarkawt H. Abdulqadir; Hemin Ahmed Hatam; Abdullah Hameed M.Salih; Nahro Nooraldeen abbas; Mohammed Hassan Husain

doi:10.21271/ZJPAS.37.6.9

Authors

Sarkawt H. Abdulqadir Department of Information Technology, Kalar Technical Institute, Garmian Polytechnic University, Kurdistan Region, Iraq.
Hemin Ahmed Hatam Computer Science Department, College of Science, University of Garmian, Kurdistan Region, Iraq.
Abdullah Hameed M.Salih General Directorate of Education in Garmian - Directorate of Education in Kalar, Ministry of Education in Kurdistan Region of Iraq.
Nahro Nooraldeen abbas Department of Computer Engineering, Kifri Technical College, Garmian Polytechnic University, Kurdistan Region, Iraq.
Mohammed Hassan Husain Department of Information Technology, Kalar Technical Institute, Garmian Polytechnic University, Kurdistan Region, Iraq.

DOI:

https://doi.org/10.21271/ZJPAS.37.6.9

Keywords:

VFC, IoV, Task scheduling, Task offloading, Energy consumption, Response time.

Abstract

While Vehicular Fog Computing (VFC) is a hot research area for boosting processing power in connected vehicles (Internet of Vehicles), efficiently assigning the best resources is tricky. This is because new services like augmented reality and self-driving cars are exploding in popularity. These services require lightning-fast responses, powerful computing, and all while dealing with constantly moving vehicles. The biggest difficulty is guaranteeing tasks are completed super-fast (strict latency) as vehicles move in and out of range of roadside stations (RSUs). This research tackles the challenge of scheduling tasks for connected vehicles. It considers both how long a task takes to complete (latency) and how much battery power it uses (energy consumption). The system makes decisions about whether to run the task on the vehicle itself, a nearby roadside station (RSU), or even another RSU further down the road based on the vehicle's planned route. This approach aims to find a balance between getting tasks done quickly and keeping the vehicles running for as long as possible. Initially, we use a special technique called Markov renewal process (MRP) to capture how vehicle moves around over time. This method helps us understand the vehicle's mobility patterns. We then prove some technical properties about our goal of minimizing both latency and energy consumption. This lets us develop a fast and effective method (greedy heuristic) to find a good solution. On top of that, we propose a more powerful approach that combines two existing optimization techniques (Moth-flame and particle swarm) to tackle scheduling tasks in very large networks with moving vehicles. We tested our new scheduling method against existing ones, and computer simulations showed it to be very effective in solving task scheduling problems. The simulation outcomes demonstrate that our suggested MFO-PSO approach reduces average delays in tasks by 23.4% and uses 17.8% less energy than typical scheduling methods.

References

ABD ELAZIZ, M., ABUALIGAH, L. & ATTIYA, I. J. F. G. C. S. 2021. Advanced optimization technique for scheduling IoT tasks in cloud-fog computing environments. 124, 142-154.

ABDEL-BASSET, M., MOHAMED, R., ELHOSENY, M., BASHIR, A. K., JOLFAEI, A. & KUMAR, N. J. I. T. O. I. I. 2020. Energy-aware marine predators algorithm for task scheduling in IoT-based fog computing applications. 17, 5068-5076.

ALI, I. M., SALLAM, K. M., MOUSTAFA, N., CHAKRABORTY, R., RYAN, M. & CHOO, K.-K. R. J. I. T. O. C. C. 2020. An automated task scheduling model using non-dominated sorting genetic algorithm II for fog-cloud systems. 10, 2294-2308.

ARTHURS, P., GILLAM, L., KRAUSE, P., WANG, N., HALDER, K. & MOUZAKITIS, A. J. I. T. O. I. T. S. 2021. A taxonomy and survey of edge cloud computing for intelligent transportation systems and connected vehicles. 23, 6206-6221.

ASAAD, K. A., SAFFER, A. A., ABDULQADIR, S. H., PASHA, S. A. J. Z. J. O. P. & SCIENCES, A. 2024. ECR-IoT: Energy-efficient and cluster-based routing method for WSN-based IoT using Harris hawk’s and whale optimization algorithms. 36, 43-60.

CHEN, J., DENG, Q., YANG, X. J. J. O. P. & COMPUTING, D. 2023. Non-cooperative game algorithms for computation offloading in mobile edge computing environments. 172, 18-31.

HAMDI, A. M. A., HUSSAIN, F. K. & HUSSAIN, O. K. J. F. G. C. S. 2022. Task offloading in vehicular fog computing: State-of-the-art and open issues. 133, 201-212.

HAYDER, W. A. & HUSAIN, M. H. J. K. J. O. A. R. 2018. Intelligent application implementation model for automated agent negotiation. 3, 68-74.

HAZRA, A., ADHIKARI, M., AMGOTH, T. & SRIRAMA, S. N. J. I. S. J. 2022. Fog computing for energy-efficient data offloading of IoT applications in industrial sensor networks. 22, 8663-8671.

HOU, X., REN, Z., WANG, J., CHENG, W., REN, Y., CHEN, K.-C. & ZHANG, H. J. I. I. O. T. J. 2020. Reliable computation offloading for edge-computing-enabled software-defined IoV. 7, 7097-7111.

HUSAIN, M. H., AHMADI, M. & MARDUKHI, F. J. I. A. 2024a. A GWO-MFO-based Resource Allocation in Vehicular Fog Computing with Latency Constraints and Energy Reduction.

HUSAIN, M. H., AHMADI, M. & MARDUKHI, F. J. W. P. C. 2024b. Vehicular Fog Computing: A Survey of Architectures, Resource Management, Challenges and Emerging Trends. 136, 2243-2273.

KARIMIAFSHAR, A., HASHEMI, M. R., HEIDARPOUR, M. R. & TOOSI, A. N. J. I. T. O. S. C. 2021. An energy-conservative dispatcher for fog-enabled IIoT systems: When stability and timeliness matter. 16, 80-94.

LAKHAN, A., MEMON, M. S., MASTOI, Q.-U.-A., ELHOSENY, M., MOHAMMED, M. A., QABULIO, M. & ABDEL-BASSET, M. J. C. C. 2022. Cost-efficient mobility offloading and task scheduling for microservices IoVT applications in container-based fog cloud network. 1-23.

LI, X., CHEN, T., YUAN, D., XU, J. & LIU, X. J. I. T. O. S. C. 2022. A novel graph-based computation offloading strategy for workflow applications in mobile edge computing. 16, 845-857.

LIN, C., HAN, G., QI, X., GUIZANI, M. & SHU, L. J. I. T. O. V. T. 2020. A distributed mobile fog computing scheme for mobile delay-sensitive applications in SDN-enabled vehicular networks. 69, 5481-5493.

LIU, J., AHMED, M., MIRZA, M. A., KHAN, W. U., XU, D., LI, J., AZIZ, A. & HAN, Z. J. I. I. O. T. J. 2022. RL/DRL meets vehicular task offloading using edge and vehicular cloudlet: A survey. 9, 8315-8338.

LIU, P., AN, K., LEI, J., ZHENG, G., SUN, Y. & LIU, W. J. I. I. O. T. J. 2021a. SCMA-based multiaccess edge computing in IoT systems: An energy-efficiency and latency tradeoff. 9, 4849-4862.

LIU, P., LI, J. & SUN, Z. J. I. A. 2019a. Matching-based task offloading for vehicular edge computing. 7, 27628-27640.

LIU, T., LI, J., SHU, F., HAN, Z. J. I. T. O. N. S. & ENGINEERING 2019b. Optimal task allocation in vehicular fog networks requiring URLLC: An energy-aware perspective. 7, 1879-1890.

LIU, Y., WANG, S., ZHAO, Q., DU, S., ZHOU, A., MA, X. & YANG, F. J. I. I. O. T. J. 2020. Dependency-aware task scheduling in vehicular edge computing. 7, 4961-4971.

LIU, Y., ZHANG, H., LONG, K., ZHOU, H. & LEUNG, V. C. J. I. T. O. V. T. 2021b. Fog computing vehicular network resource management based on chemical reaction optimization. 70, 1770-1781.

LUO, Q., LI, C., LUAN, T. H. & SHI, W. J. I. T. O. S. C. 2021. Minimizing the delay and cost of computation offloading for vehicular edge computing. 15, 2897-2909.

MARTINEZ, I., HAFID, A. S. & JARRAY, A. J. I. I. O. T. J. 2020. Design, resource management, and evaluation of fog computing systems: a survey. 8, 2494-2516.

MISRA, S. & BERA, S. J. I. T. O. V. T. 2019. Soft-VAN: Mobility-aware task offloading in software-defined vehicular network. 69, 2071-2078.

MOHAMMED, M. A. J. Z. J. O. P. & SCIENCES, A. 2022. A comprehensive survey on congestion control techniques and the research challenges on VANET. 34, 50-78.

POULARAKIS, K. & TASSIULAS, L. J. I. T. O. C. 2016. On the complexity of optimal content placement in hierarchical caching networks. 64, 2092-2103.

QIN, P., FU, Y., TANG, G., ZHAO, X. & GENG, S. J. I. T. O. V. T. 2022. Learning based energy efficient task offloading for vehicular collaborative edge computing. 71, 8398-8413.

RAZA, S., WANG, S., AHMED, M., ANWAR, M. R., MIRZA, M. A. & KHAN, W. U. J. I. I. O. T. J. 2021. Task offloading and resource allocation for IoV using 5G NR-V2X communication. 9, 10397-10410.

SAEED, N. K., ASAAD, K. A., SAFFER, A. A. J. Z. J. O. P. & SCIENCES, A. 2024. Optimized Resource Allocation in Vehicular Fog Computing Environments Using Hybrid MOSP Algorithm. 36, 118-131.

SHEN, Q., HU, B.-J. & XIA, E. J. I. T. O. V. T. 2022. Dependency-aware task offloading and service caching in vehicular edge computing. 71, 13182-13197.

SOMESULA, M. K., ROUT, R. R. & SOMAYAJULU, D. V. J. C. N. 2021. Contact duration-aware cooperative cache placement using genetic algorithm for mobile edge networks. 193, 108062.

SUN, J., GU, Q., ZHENG, T., DONG, P., VALERA, A. & QIN, Y. J. I. A. 2020. Joint optimization of computation offloading and task scheduling in vehicular edge computing networks. 8, 10466-10477.

TANG, C., ZHU, C., ZHANG, N., GUIZANI, M. & RODRIGUES, J. J. J. I. I. O. T. J. 2022. SDN-assisted mobile edge computing for collaborative computation offloading in industrial Internet of Things. 9, 24253-24263.

TRAN, T. X. & POMPILI, D. J. I. T. O. V. T. 2018. Joint task offloading and resource allocation for multi-server mobile-edge computing networks. 68, 856-868.

WANG, D., TAN, D. & LIU, L. J. S. C. 2018. Particle swarm optimization algorithm: an overview. 22, 387-408.

WANG, Y., LANG, P., TIAN, D., ZHOU, J., DUAN, X., CAO, Y. & ZHAO, D. J. I. I. O. T. J. 2020. A game-based computation offloading method in vehicular multiaccess edge computing networks. 7, 4987-4996.

XIA, W., QUEK, T. Q., ZHANG, J., JIN, S. & ZHU, H. J. I. T. O. W. C. 2019. Programmable hierarchical C-RAN: From task scheduling to resource allocation. 18, 2003-2016.

XIONG, X., ZHENG, K., LEI, L. & HOU, L. J. I. J. O. S. A. I. C. 2020. Resource allocation based on deep reinforcement learning in IoT edge computing. 38, 1133-1146.

YAN, J., BI, S. & ZHANG, Y. J. A. J. I. T. O. W. C. 2020. Offloading and resource allocation with general task graph in mobile edge computing: A deep reinforcement learning approach. 19, 5404-5419.

ZHAI, Y., SUN, W., WU, J., ZHU, L., SHEN, J., DU, X. & GUIZANI, M. J. I. T. O. I. T. S. 2020. An energy aware offloading scheme for interdependent applications in software-defined IoV with fog computing architecture. 22, 3813-3823.

ZHANG, K., PENG, M. & SUN, Y. J. I. I. O. T. J. 2020. Delay-optimized resource allocation in fog-based vehicular networks. 8, 1347-1357.

ZHOU, Z., FENG, J., CHANG, Z. & SHEN, X. J. I. T. O. V. T. 2019a. Energy-efficient edge computing service provisioning for vehicular networks: A consensus ADMM approach. 68, 5087-5099.

ZHOU, Z., LIU, P., FENG, J., ZHANG, Y., MUMTAZ, S. & RODRIGUEZ, J. J. I. T. O. V. T. 2019b. Computation resource allocation and task assignment optimization in vehicular fog computing: A contract-matching approach. 68, 3113-3125.

ZHU, C., TAO, J., PASTOR, G., XIAO, Y., JI, Y., ZHOU, Q., LI, Y. & YLÄ-JÄÄSKI, A. J. I. I. O. T. J. 2018. Folo: Latency and quality optimized task allocation in vehicular fog computing. 6, 4150-4161.