Theoretical Game Approach for Mobile Users Resource Management in a Vehicular Fog Computing Environment

Vehicular Cloud Computing (VCC) is envisioned as a promising approach to increase computation capabilities of vehicle devices for emerging resource-hungry mobile applications. In this paper, we introduce the new concept of Vehicular Fog Computing (VFC). The Fog Computing (FC) paradigm evolved and is employed to enhance the quality of cloud computing services by extending it to the edge of the network using one or more collaborative end-user clients or near-user edge devices. The VFC is similar to the VCC concept but uses vehicles resources located at the edge of the network in order to serve only local on-demand mobile applications. The aim of this paper is to resolve the problem of admission control for applications with different QoS requirements and dynamic vehicle resources. In order to model the problem, a potential theoretical game approach is designed and a new scheduling algorithm is proposed. Moreover, we developed the decentralized decision making problem among vehicles device resources as a decentralized game. We evaluate all game properties and show that the game always admits Nash equilibrium. Simulation results demonstrate that the proposed approach can achieve efficient QoS and scale well as the system size increases.

[1]  Huiqun Yu,et al.  A Game Theory Approach to Fair and Efficient Resource Allocation in Cloud Computing , 2014 .

[2]  Johan Tordsson,et al.  Dynamic application placement in the Mobile Cloud Network , 2017, Future Gener. Comput. Syst..

[3]  George Pavlou,et al.  Seamless Support of Low Latency Mobile Applications with NFV-Enabled Mobile Edge-Cloud , 2016, 2016 5th IEEE International Conference on Cloud Networking (Cloudnet).

[4]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[5]  Yu Xiao,et al.  Vehicular fog computing: Vision and challenges , 2017, 2017 IEEE International Conference on Pervasive Computing and Communications Workshops (PerCom Workshops).

[6]  Gongjun Yan,et al.  Datacenter at the Airport: Reasoning about Time-Dependent Parking Lot Occupancy , 2012, IEEE Transactions on Parallel and Distributed Systems.

[7]  Xuemin Shen,et al.  An SMDP-Based Resource Allocation in Vehicular Cloud Computing Systems , 2015, IEEE Transactions on Industrial Electronics.

[8]  Omer F. Rana,et al.  Feedback-Control & Queueing Theory-Based Resource Management for Streaming Applications , 2017, IEEE Transactions on Parallel and Distributed Systems.

[9]  Rajkumar Buyya,et al.  Fog Computing: Helping the Internet of Things Realize Its Potential , 2016, Computer.

[10]  Der-Jiunn Deng,et al.  Resource Allocation in Vehicular Cloud Computing Systems With Heterogeneous Vehicles and Roadside Units , 2018, IEEE Internet of Things Journal.

[11]  Soumaya Cherkaoui,et al.  Multi-priority queuing for electric vehicles charging at public supply stations with price variation , 2015, Wirel. Commun. Mob. Comput..

[12]  Depeng Jin,et al.  Vehicular Fog Computing: A Viewpoint of Vehicles as the Infrastructures , 2016, IEEE Transactions on Vehicular Technology.

[13]  Guangjie Han,et al.  Queuing Theory Based Co-Channel Interference Analysis Approach for High-Density Wireless Local Area Networks , 2016, Sensors.

[14]  Xu Chen,et al.  Decentralized Computation Offloading Game for Mobile Cloud Computing , 2014, IEEE Transactions on Parallel and Distributed Systems.

[15]  Dinh Thai Hoang,et al.  Charging and Discharging of Plug-In Electric Vehicles (PEVs) in Vehicle-to-Grid (V2G) Systems: A Cyber Insurance-Based Model , 2017, IEEE Access.

[16]  Ganesan Ramachandran,et al.  Enhanced low latency queuing algorithm with active queue management for multimedia applications in wireless networks , 2017, Int. J. High Perform. Comput. Netw..

[17]  Vincenzo Grassi,et al.  A game-theoretic approach to computation offloading in mobile cloud computing , 2015, Mathematical Programming.