A Game-Based Price Bidding Algorithm for Multi-Attribute Cloud Resource Provision

被引:31
作者
Hu, Junyan [1 ,2 ]
Li, Kenli [1 ,2 ]
Liu, Chubo [1 ,2 ]
Li, Keqin [1 ,2 ,3 ]
机构
[1] Hunan Univ, Coll Comp Sci & Elect Engn, Changsha 410082, Hunan, Peoples R China
[2] Natl Supercomp Ctr Changsha, Changsha 410082, Hunan, Peoples R China
[3] SUNY Coll New Paltz, Dept Comp Sci, New Paltz, NY 12561 USA
基金
中国国家自然科学基金; 国家重点研发计划;
关键词
Cloud computing; Games; Nash equilibrium; Quality of service; Pricing; Computational modeling; Resource management; non-cooperative game theory; price bidding strategy; resource provision; EQUILIBRIUM; PROCUREMENT;
D O I
10.1109/TSC.2018.2860022
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
The pricing mechanism of cloud-computing resources is an essential issue for both cloud customers and service providers, especially from the point of multi-provider competition. Although various mechanisms for resource provision are proposed, few studies have focused on multi-attribute resource provision with the objective of improving benefits of both cloud customers and service providers. To address the issue, we propose a price bidding mechanism for multi-attribute cloud-computing resource provision from the perspective of a non-cooperative game, in which the information of each player (customers and providers) is incomplete to others and each player wishes to maximize his/her own benefit. More specifically, considering the fairness pricing competition, we propose a novel and incentive resource provision model referring to the Quality-of-Service (QoS) and the bidding price. Then, combining with the resource provision model, the problem of price bidding is formulated as a game to find a proper price for each cloud provider. We demonstrate the existence of Nash equilibrium solution set for the formulated game model by assuming that the quantity function of provided resources from every provider is continuous. To find a Nash equilibrium solution, we propose an Equilibrium Solution Iterative (ESI) algorithm, which is proved to converge to a Nash equilibrium. Finally, a Near-equalization Price Bidding (NPB) algorithm is proposed to modify the obtained Nash equilibrium solution. Extensive simulated experiments results and the comparison experiments with the state-of-the-art and benchmark solutions validate and show the feasibility of the proposed method.
引用
收藏
页码:1111 / 1122
页数:12
相关论文
共 32 条
[1]  
[Anonymous], 2015, ACM HPDC 2015
[2]   A Truthful and Fair Multi-Attribute Combinatorial Reverse Auction for Resource Procurement in Cloud Computing [J].
Baranwal, Gaurav ;
Vidyarthi, Deo Prakash .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2019, 12 (06) :851-864
[3]   A fair multi-attribute combinatorial double auction model for resource allocation in cloud computing [J].
Baranwal, Gaurav ;
Vidyarthi, Deo Prakash .
JOURNAL OF SYSTEMS AND SOFTWARE, 2015, 108 :60-76
[4]   Optimal Multiserver Configuration for Profit Maximization in Cloud Computing [J].
Cao, Junwei ;
Hwang, Kai ;
Li, Keqin ;
Zomaya, Albert Y. .
IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2013, 24 (06) :1087-1096
[5]   Internet pricing with a game theoretical approach: Concepts and examples [J].
Cao, XR ;
Shen, HX ;
Milito, R ;
Wirth, P .
IEEE-ACM TRANSACTIONS ON NETWORKING, 2002, 10 (02) :208-216
[6]   Game-Theoretic Resource Pricing and Provisioning Strategies in Cloud Systems [J].
Cardellini, Valeria ;
Di Valerio, Valerio ;
Presti, Francesco Lo .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2020, 13 (01) :86-98
[7]   Joint Optimization of Resource Provisioning in Cloud Computing [J].
Chase, Jonathan ;
Niyato, Dusit .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2017, 10 (03) :396-409
[8]   Price Competition in an Oligopoly Market with Multiple IaaS Cloud Providers [J].
Feng, Yuan ;
Li, Baochun ;
Li, Bo .
IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (01) :59-73
[9]   Introduction to the special issue on learning and computational game theory [J].
Greenwald, Amy ;
Littman, Michael L. .
MACHINE LEARNING, 2007, 67 (1-2) :3-6
[10]   A Real-Time Group Auction System for Efficient Allocation of Cloud Internet Applications [J].
Lee, Chonho ;
Wang, Ping ;
Niyato, Dusit .
IEEE TRANSACTIONS ON SERVICES COMPUTING, 2015, 8 (02) :251-268