Strategy Configurations of Multiple Users Competition for Cloud Service Reservation
- 30 January 2015
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Parallel and Distributed Systems
- Vol. 27 (2) , 508-520
Abstract
In this paper, we focus on strategy configurations of multiple users to make cloud service reservation. We consider the problem from a game theoretic perspective and formulate it into a non-cooperative game among the multiple cloud users, in which each user is informed with incomplete information of other users. For each user, we design a utility function which combines the net profit with time efficiency and try to maximize its value. We solve the problem by employing variational inequality (VI) theory and prove that there exists a Nash equilibrium solution set for the formulated game. Then, we propose an iterative proximal algorithm (IPA), which is designed to compute a Nash equilibrium solution. The convergence of the IPA algorithm is also analyzed and we find that it converges to a Nash equilibrium if several conditions are satisfied. Finally, we conduct some numerical calculations to verify our theoretical analysis. The experimental results show that our proposed IPA algorithm converges to a stable state very quickly and improves the utilities of all users to certain extent by configuring a proper request strategy.Keywords
Funding Information
- National Natural Science Foundation of China (61133005, 61432005)
- National Natural Science Foundation of China (61370095, 61472124, 61202109, 61472126, 61402400)
- US National Science Foundation (CCF-1016966)
This publication has 28 references indexed in Scilit:
- Game-Theoretic Demand-Side Management With Storage Devices for the Future Smart GridIEEE Transactions on Smart Grid, 2014
- GTES: An Optimized Game-Theoretic Demand-Side Management Scheme for Smart GridIEEE Systems Journal, 2013
- Noncooperative and Cooperative Optimization of Distributed Energy Generation and Storage in the Demand-Side of the Smart GridIEEE Transactions on Signal Processing, 2013
- Joint Sensing and Power Allocation in Nonconvex Cognitive Radio Games: Nash Equilibria and Distributed AlgorithmsIEEE Transactions on Information Theory, 2013
- Monotone Games for Cognitive Radio Systems2012
- Designing games for distributed optimization2011
- Distributed Uplink Power Control in Multiservice Wireless Networks via a Game Theoretic Approach with Convex PricingIEEE Transactions on Parallel and Distributed Systems, 2011
- Convex Optimization, Game Theory, and Variational Inequality TheoryIEEE Signal Processing Magazine, 2010
- A game-theoretic model for dynamic load balancing in distributed systems2009
- Competitive routing in networks with polynomial costsIEEE Transactions on Automatic Control, 2002