A Task Offloading and Reallocation Scheme for Passenger Assistance Using Fog Computing

Rahul Mishra, Hari Prabhat Gupta, Preti Kumari, Doug Young Suh, Md Jalil Piran

Research output: Contribution to journalArticlepeer-review

Abstract

A Fog computing-based transportation system envisions to reduce energy consumption and communication delay. This paper presents a Fog computing-based scheme for assisting passengers, which involves task offloading and reallocation. We consider a dynamic environment where the passengers frequently change their locations. Additionally, the scheme mitigates the sudden failure of the Fog devices. We employ a game-theoretic approach to determine optimal fractions of a task associated with the passengers to be offloaded among the Fog devices and Cloud. It also supports the reallocation of the allocated fractions of the task. This offloading and reallocation of tasks ensures the execution within a given time constraint and requires minimal execution cost. We also prove the existence of near Nash equilibrium for the allocated fractions of the task on Fog devices. Further, this work covers different possibilities of dependencies among the fractions of the task and corresponding utilities of Fog devices in the dynamic environment. Finally, we present the empirical and real-world evaluations to verify the effectiveness of the proposed scheme in terms of the number of Fog devices, the deadline of the task, and game parameters.

Original languageEnglish
Pages (from-to)3032-3047
Number of pages16
JournalIEEE Transactions on Network and Service Management
Volume19
Issue number3
DOIs
StatePublished - 1 Sep 2022

Keywords

  • Fog computing
  • passenger mobility
  • task reallocation
  • transportation

Fingerprint

Dive into the research topics of 'A Task Offloading and Reallocation Scheme for Passenger Assistance Using Fog Computing'. Together they form a unique fingerprint.

Cite this