LOAN: Latency-Aware Task Offloading in Association-Free Social Fog-IoV Networks

A social fog-IoV network involves time-critical tasks because it is highly dynamic due to rapid changes in the network topology. Therefore, completing tasks within the allowable delay is a challenge for social fog-IoV networks. In this context, we present a latency-aware task offloading scheme, named LOAN, in a fog-enabled association-free social Internet of Vehicle (IoV) network that aims to minimize the delay of time-critical tasks while saving the starvation of best-effort tasks. Our work considers different priorities for the service of time-critical tasks while efficiently utilizing fog resources. Different from the works in the literature that provide privilege to the time-critical tasks, LOAN handles the service of best-effort tasks efficiently without making them suffer conditions such as starvation. LOAN manages the priority levels of the tasks by incrementing their priorities based on their waiting time for the task service. We formulate the problem of efficient task service by suitable fog node as a coalition formulation game. Numerical results show that the LOAN achieves a reduction in delay compared to Greedy method by 36.5%.