Stackelberg Differential Game based Resource Allocation in Wireless Networks with Fog Computing

Fog computing is a kind of new calculation mode using numerous and mutually collaborative terminal devices or edge devices to provide services such as storage, computing etc. Fog computing extends the cloud computing to the edge of the network, solves the problems of cloud computing being limited to the aspects such as location awareness, weak mobility application adaptability, high service delay etc. In this paper, we investigate the resource allocation problem between the fog server and the end terminals in a fog computing based wireless networks, where resources transactions exist between the fog server and the terminals. The Stackelberg game is used to formulate the transaction relationships, the fog server acts as the leader, which control the price for the resource transactions. The terminals act as the followers, and control their available resources. Meanwhile, the energy state of the networks is formulated based on the differential game. Then the resource allocation problem can be considered as a Stackelberg differential game. We use the feedback Nash equilibriums solution to the proposed game as the optimal solutions. We also give some numerical simulations and results for how to allocate the resources based on the proposed algorithms.

[1]  Rajkumar Buyya,et al.  SLA-Based Resource Allocation for Software as a Service Provider (SaaS) in Cloud Computing Environments , 2011, 2011 11th IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing.

[2]  Rajkumar Buyya,et al.  Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing , 2012, Future Gener. Comput. Syst..

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

[4]  Zhen Xiao,et al.  Dynamic Resource Allocation Using Virtual Machines for Cloud Computing Environment , 2013, IEEE Transactions on Parallel and Distributed Systems.

[5]  Arnab Sarkar,et al.  Real-Time Scheduling on Dynamic Resources in a Fog Computing Environment , 2017, J. Low Power Electron..

[6]  Zhi Li,et al.  A differential game model of intrusion detection system in cloud computing , 2017, Int. J. Distributed Sens. Networks.

[7]  Xianwei Zhou,et al.  A Non-cooperative Differential Game Model for Frequency Reuse Based Channel Allocation in Satellite Networks , 2014, Wirel. Pers. Commun..

[8]  Kim-Kwang Raymond Choo,et al.  Fair Resource Allocation in an Intrusion-Detection System for Edge Computing: Ensuring the Security of Internet of Things Devices , 2018, IEEE Consumer Electronics Magazine.

[9]  Chenn-Jung Huang,et al.  An adaptive resource management scheme in cloud computing , 2013, Eng. Appl. Artif. Intell..

[10]  Chungang Yan,et al.  Resource Allocation Strategy in Fog Computing Based on Priced Timed Petri Nets , 2017, IEEE Internet of Things Journal.

[11]  Qun Li,et al.  A Survey of Fog Computing: Concepts, Applications and Issues , 2015, Mobidata@MobiHoc.

[12]  Ivan Stojmenovic,et al.  An overview of Fog computing and its security issues , 2016, Concurr. Comput. Pract. Exp..

[13]  Zhu Han,et al.  Game Theory in Wireless and Communication Networks: Theory, Models, and Applications , 2011 .

[14]  S MinlaK,et al.  A Network and Device Aware QoS Approach For Cloud-Based Mobile Streaming , 2015 .

[15]  Majed Balkhi,et al.  A View of Cloud Computing , 2014 .