A Framework of Price Bidding Configurations for Resource Usage in Cloud Computing
A Framework of Price Bidding Configurations for Resource Usage in Cloud Computing
复制标题
云计算中资源使用的竞价配置框架
DOI：
10.1109/tpds.2015.2495120
复制
发表时间：
2016-08
影响因子：
5.3
通讯作者：
Zomaya Albert Y.
中科院分区：
文献类型：
--
作者：
Li Kenli;Liu Chubo;Li Keqin;Zomaya Albert Y.
在本文中，我们专注于多个用户在云计算中使用资源使用竞争的价格投标策略。我们从游戏理论的角度考虑问题，并将其提出为多个云用户中的非合作游戏，
In this paper, we focus on price bidding strategies of multiple users competition for resource usage in cloud computing. 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 cloud 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 design a mechanism for the multiple users to evaluate their utilities and decide whether to use the cloud service. Furthermore, we propose a framework for each cloud user to compute an appropriate bidding price. At the beginning, by relaxing the condition that the allocated number of servers can be fractional, we prove the existence of Nash equilibrium solution set for the formulated game. Then, we propose an iterative algorithm (<inline-formula> <tex-math notation="LaTeX">$\mathcal {IA}$</tex-math><alternatives><inline-graphic xlink:type="simple" xlink:href="liu-ieq1-2495120.gif"/> </alternatives></inline-formula>), which is designed to compute a Nash equilibrium solution. The convergency of the proposed algorithm is also analyzed and we find that it converges to a Nash equilibrium if several conditions are satisfied. Finally, we revise the obtained solution and propose a near-equilibrium price bidding algorithm ( <inline-formula><tex-math notation="LaTeX">$\mathcal {NPBA}$</tex-math><alternatives> <inline-graphic xlink:type="simple" xlink:href="liu-ieq2-2495120.gif"/></alternatives></inline-formula>) to characterize the whole process of our proposed framework. The experimental results show that the obtained near-equilibrium solution is close to the equilibrium one.
登录
查看更多内容
影响因子：
5.3
作者：
E. Tsiropoulou;Georgios K. Katsinis;S. Papavassiliou
通讯作者：
E. Tsiropoulou;Georgios K. Katsinis;S. Papavassiliou
DOI：
10.2307/136062
发表时间：
1995-08
期刊：
--
影响因子：
--
作者：
M. Osborne;Ariel Rubinstein
通讯作者：
M. Osborne;Ariel Rubinstein
DOI：
10.1109/jstsp.2013.2246511
发表时间：
2013-02
影响因子：
7.5
作者：
Na Li;Jason R. Marden
通讯作者：
Na Li;Jason R. Marden
DOI：
10.1016/j.jpdc.2010.11.016
发表时间：
2011-04
期刊：
J. Parallel Distributed Comput.
影响因子：
--
作者：
Satish Penmatsa;Anthony T. Chronopoulos
通讯作者：
Satish Penmatsa;Anthony T. Chronopoulos
影响因子：
2.5
作者：
G. Scutari;J. Pang
通讯作者：
G. Scutari;J. Pang