Resource Management Framework Based on the Stackelberg Game in Vehicular Edge Computing

With the emergence and development of the Internet of Vehicles (IoV), quick response time and ultralow delay are required. Cloud computing services are unfavorable for reducing delay and response time. Mobile edge computing (MEC) is a promising solution to address this problem. In this paper, we combined MEC and IoV to propose a specific vehicle edge resource management framework, which consists of fog nodes (FNs), data service agents (DSAs), and cars. A dynamic service area partitioning algorithm is designed to balance the load of DSA and improve the quality of service. A resource allocation framework based on the Stackelberg game model is proposed to analyze the pricing problem of FNs and the data resource strategy of DSA with a distributed iteration algorithm. The simulation results show that the proposed framework can ensure the allocation efficiency of FN resources among the cars. The framework achieves the optimal strategy of the participants and subgame perfect Nash equilibrium.

[1]  Jiguo Yu,et al.  An Invocation Cost Optimization Method for Web Services in Cloud Environment , 2017, Sci. Program..

[2]  Feng Xia,et al.  Green and Sustainable Cloud of Things: Enabling Collaborative Edge Computing , 2019, IEEE Communications Magazine.

[3]  Jiguo Yu,et al.  A Differential-Private Framework for Urban Traffic Flows Estimation via Taxi Companies , 2019, IEEE Transactions on Industrial Informatics.

[4]  Mohsen Guizani,et al.  Software-Defined Networking for RSU Clouds in Support of the Internet of Vehicles , 2015, IEEE Internet of Things Journal.

[5]  Minyi Guo,et al.  Pricing and Repurchasing for Big Data Processing in Multi-Clouds , 2016, IEEE Transactions on Emerging Topics in Computing.

[6]  Junhua Wu,et al.  Methods of Resource Scheduling Based on Optimized Fuzzy Clustering in Fog Computing , 2019, Sensors.

[7]  Wenyu Zhang,et al.  Cooperative Fog Computing for Dealing with Big Data in the Internet of Vehicles: Architecture and Hierarchical Resource Management , 2017, IEEE Communications Magazine.

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

[9]  Shuzhen Xu,et al.  Resource Scheduling Based on Improved Spectral Clustering Algorithm in Edge Computing , 2018, Sci. Program..

[10]  Marimuthu Palaniswami,et al.  Internet of Things (IoT): A vision, architectural elements, and future directions , 2012, Future Gener. Comput. Syst..

[11]  Donghyun Kim,et al.  A New Comprehensive RSU Installation Strategy for Cost-Efficient VANET Deployment , 2017, IEEE Transactions on Vehicular Technology.

[12]  Yusheng Ji,et al.  Vehicular Multi-Access Edge Computing With Licensed Sub-6 GHz, IEEE 802.11p and mmWave , 2018, IEEE Access.

[13]  Jiguo Yu,et al.  A Novel Analysis of Delay and Power Consumption for Polling Schemes in the IoT , 2017 .

[14]  Zhu Han,et al.  Computing Resource Allocation in Three-Tier IoT Fog Networks: A Joint Optimization Approach Combining Stackelberg Game and Matching , 2017, IEEE Internet of Things Journal.

[15]  Sherali Zeadally,et al.  Vehicular delay-tolerant networks for smart grid data management using mobile edge computing , 2016, IEEE Communications Magazine.

[16]  Rong Yu,et al.  Toward cloud-based vehicular networks with efficient resource management , 2013, IEEE Network.

[17]  Xiaodong Lin,et al.  Collaborative Security in Vehicular Cloud Computing: A Game Theoretic View , 2018, IEEE Network.

[18]  Haibing Guan,et al.  On pricing schemes in data center network with game theoretic approach , 2014, 2014 23rd International Conference on Computer Communication and Networks (ICCCN).

[19]  Cong Wang,et al.  Virtual bandwidth allocation game in data centers , 2012, 2012 IEEE International Conference on Information Science and Technology.

[20]  Pei-ai Zhang,et al.  A note on Stackelberg games , 2008, 2008 Chinese Control and Decision Conference.

[21]  Mario Nemirovsky,et al.  Key ingredients in an IoT recipe: Fog Computing, Cloud computing, and more Fog Computing , 2014, 2014 IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD).

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

[23]  Yi Pan,et al.  Stochastic Load Balancing for Virtual Resource Management in Datacenters , 2020, IEEE Transactions on Cloud Computing.

[24]  Prosper Chemouil,et al.  Content, connectivity, and cloud: ingredients for the network of the future , 2011, IEEE Communications Magazine.

[25]  Tarik Taleb,et al.  On Multi-Access Edge Computing: A Survey of the Emerging 5G Network Edge Cloud Architecture and Orchestration , 2017, IEEE Communications Surveys & Tutorials.

[26]  Rajkumar Buyya,et al.  A Review on Distributed Application Processing Frameworks in Smart Mobile Devices for Mobile Cloud Computing , 2013, IEEE Communications Surveys & Tutorials.

[27]  Rong Yu,et al.  Collaborative vehicle sensing in bus networks: A Stackelberg game approach , 2016, 2016 IEEE/CIC International Conference on Communications in China (ICCC).

[28]  Ragib Hasan,et al.  Aura: An incentive-driven ad-hoc IoT cloud framework for proximal mobile computation offloading , 2017, Future Gener. Comput. Syst..