A Game Theory-based Transportation System using Fog Computing for Passenger Assistance

Abstract

With the expeditious evolution in technology, recent years have witnessed significant growth in passenger assistance applications in the transportation system. Such applications have varying demands for resources and quality of services. This paper presents a Fog computing based transportation system. The system uses multiple Fog devices to provide assistance to the passengers. The passengers and vehicles work as end-users and the Edge devices in the system, respectively. A passenger generates a task and using the Edge device forwards it to the Fog devices for further processing. Selected Fog devices parallel process the fraction of the task, so that the complete task processes within the given time constraint. We use the gamma function based reputation model of Fog devices, which provides the confidence to complete a given task successfully. We present a Knapsack based task offloading algorithm, which helps to fully utilize the resources of the Fog devices. We also present a competitive game model and near Nash Equilibrium solution for estimating the optimal value of the fraction of the task process at Fog devices. Finally, we develop a prototype and present results to investigate the performance of the propose system.