A Game-Based Combinatorial Double Auction Model for Cloud Resource Allocation

Cloud computing integrates a large number of resources through virtualization technology, and then provides users with personalized services on an on-demand basis. In response to this service model, this paper draws on the economic theories and proposed a game-based combinatorial double auction model for cloud resource allocation. Firstly, through Harsanyi transformation, the incomplete information game for cloud resource allocation is converted into a complete but imperfect information game, and the Bayesian Nash equilibrium solution is obtained. Then, we designed the resource allocation model supporting multiple infrastructure providers and service providers bidding on various combinations of resources. Considering both parties' interests, this model ensures fairness and high resource utilization. Simulation results show that this method not only forms a fair incentive mechanism for all parties in the transaction, but also optimizes the social welfare.

[1]  Choong Seon Hong,et al.  Dynamic pricing for resource allocation in wireless network virtualization: A Stackelberg game approach , 2017, 2017 International Conference on Information Networking (ICOIN).

[2]  Xiaobo Zhou,et al.  V-Cache: Towards Flexible Resource Provisioning for Multi-tier Applications in IaaS Clouds , 2013, 2013 IEEE 27th International Symposium on Parallel and Distributed Processing.

[3]  Daniel Grosu,et al.  Combinatorial Auction-Based Dynamic VM Provisioning and Allocation in Clouds , 2011, CloudCom.

[4]  W. Lucas.  Game Theory and Its Applications , 1982 .

[5]  Zhifeng Bao,et al.  Effective multi-objective scheduling strategy of dataflow in cloud , 2017 .

[6]  Hai Jin,et al.  A cooperative game based allocation for sharing data center networks , 2013, 2013 Proceedings IEEE INFOCOM.

[7]  Zongpeng Li,et al.  An efficient auction mechanism for service chains in the NFV market , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[9]  Tharam S. Dillon,et al.  Cloud Computing: Issues and Challenges , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[10]  Shrisha Rao,et al.  A Mechanism Design Approach to Resource Procurement in Cloud Computing , 2014, IEEE Transactions on Computers.

[11]  Rajkumar Buyya,et al.  Article in Press Future Generation Computer Systems ( ) – Future Generation Computer Systems Cloud Computing and Emerging It Platforms: Vision, Hype, and Reality for Delivering Computing as the 5th Utility , 2022 .

[12]  Christian Esposito,et al.  A coral-reefs and Game Theory-based approach for optimizing elastic cloud resource allocation , 2018, Future Gener. Comput. Syst..

[13]  Zongpeng Li,et al.  Profit-maximizing virtual machine trading in a federation of selfish clouds , 2013, 2013 Proceedings IEEE INFOCOM.

[14]  Shrisha Rao,et al.  Resource Allocation in Cloud Computing Using the Uncertainty Principle of Game Theory , 2016, IEEE Systems Journal.

[15]  Li Ming.  Grid Resource Allocation Model Based on Incomplete Information Game , 2012 .

[16]  Luo Junzhou,et al.  Cloud computing:architecture and key technologies , 2011 .

[17]  Dan Wang,et al.  Time dependent pricing in wireless data networks: Flat-rate vs. usage-based schemes , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.