Game Theory Based Pricing For Wireless Resource Allocation

The application of mobile users growing exponentially at present, and the demands of resource also grow rapidly, moreover, different applications require different amount of resource, such as real-time multimedia applications need more resources, therefore, rational configuration of limited wireless resource is very important. As a useful tool to analyze and resolve the conflict and cooperation, Game Theory mainly study the problem of the multiple rational decision-makers which have conflicts of interest in mutual influence, mutual constraints for all players to obtain the corresponding equilibrium. Currently, more and more researchers focus on applying Game Theory and market mechanism to analyze the resource allocation problem in wireless network.Reasonable resource allocation is an important means to optimize the performance of wireless network. Based on Game Theory, this paper studies the problem of wireless resource allocation, and emphasis are as follows:1. To maximize the resource utilization of wireless network while satisfying the mobile users’diverse QoS requirement, this paper proposes a Stackelberg Game based pricing mechanism to solve the bandwidth allocation problem. The price function is designed based on the congestion level of the network and the QoS priority of the mobile user. The characteristic of Stackelberg game is the hierarchical incentive within the relationship of Master-Slave, all the players expect to maximize their revenue. We solve the optimal bid as well as the optimal bandwidth allocation, that is, give out a quantitative description of the best running status of the network. And we prove that under the proposed pricing mechanism, our game can converge to the equilibrium point at which the benefit of each player is maximized.2. Offloading computation intensive applications to mo-bile cloud is promising for overcoming the problems of limited computational resources and energy of mobile devices. However, without considering the competition relationship of mobile users and cloudlets in the mobile cloud computing system(MCCS), existing studies lack an incentive mechanism for the system to achieve efficient application offloading and cloud resource provisioning. In this paper, we design a Multi-dimensional Pricing mechanism based on Two-sided Market Game, and we propose a distributed price-adjustment algorithm for efficient resource allocation and QoS-aware offloading scheduling in MCCS. Then we prove that the algorithm can converge in a finite number of iterations to the equilibrium core allocation at which MCCS achieves the Pareto efficiency by maximizing the total system benefit. To the best of our knowledge, this paper is the first work that applies economic theories and pricing mechanisms to manage application offloading in MCCS. Simulation results demonstrate that the proposed pricing mechanism can significantly improve the system’s performance.