协作式云资源博弈分配

doi:10.11772/j.issn.1001-9081.2014.07.1848

计算机应用 ›› 2014, Vol. 34 ›› Issue (7): 1848-1851.DOI: 10.11772/j.issn.1001-9081.2014.07.1848

协作式云资源博弈分配

张小庆¹,岳强²,³

1. 武汉轻工大学数学与计算机学院，武汉 430023
2. 中国科学院云计算产业技术创新与育成中心，广东东莞 523808；
3. 国云科技股份有限公司，广东东莞 523808

收稿日期:2014-01-16 修回日期:2014-03-24 出版日期:2014-07-01 发布日期:2014-08-01
通讯作者: 张小庆
作者简介:张小庆(1984-)，男，湖北武汉人，博士，主要研究方向：云计算；岳强(1963-)，男，黑龙江望奎人，高级工程师，博士，主要研究方向：云计算
基金资助:
武汉轻工大学引进人才科研启动项目;武汉轻工大学引进人才科研启动项目

Cloud resource game allocation based on cooperation

ZHANG Xiaoqing¹,YUE Qiang²,³

1. School of Mathematics and Computer Science, Wuhan Polytechnic University, Wuhan Hubei 430023, China;
2. Cloud Computing Center, Chinese Academy of Sciences, Dongguan Guangdong 523808, China;
3. G-CLOUD Company Limited, Dongguan Guangdong 523808, China

Received:2014-01-16 Revised:2014-03-24 Online:2014-07-01 Published:2014-08-01
Contact: ZHANG Xiaoqing

摘要/Abstract

摘要：

针对用户对云资源的异构性需求和竞争问题，提出了一种协作式资源分配博弈策略。建立了资源分配的协作式博弈模型，定义了协作博弈的用户效用函数和评估函数，证明了在该效用函数下协作博弈存在唯一Nash均衡，并讨论了用户组建联盟对协作特征函数和整体效用的影响。实验结果表明，在该协作博弈策略下，个体用户通过组建联盟集体出价的方式，能够为联盟用户带来更大效用，以收敛方式实现Pareto改进。

Abstract:

For the heterogeneity of user requirements and the competition in clouds, a cooperative resource allocation game strategy was presented. The cooperative game model of resource allocation was established and the utility function and the evaluation function of users were defined. Meanwhile, it was proved that there exists unique Nash equilibrium of cooperative game in utility function, and how users coalition effected on the charateristic function and the whole utility was discussed. The experimental results show that in this cooperative game strategy, the individual user in the coalition could gain more utility and a Pareto improvement is implemented with a convergence through building a user coalition with multiple users.

中图分类号:

TP393.1

张小庆岳强. 协作式云资源博弈分配[J]. 计算机应用, 2014, 34(7): 1848-1851.

ZHANG Xiaoqing YUE Qiang. Cloud resource game allocation based on cooperation[J]. Journal of Computer Applications, 2014, 34(7): 1848-1851.

参考文献

［1］BUYYA R, YEO C S, VENUGOPAL S, et al. Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility［J］. Future Generation Computer Systems, 2009, 25(6):599-616.
［2］LIU P. Cloud computing［M］. 2nd ed. Beijing: Publishing House of Electronics Industry, 2011.(刘鹏. 云计算［M］. 2版. 北京:电子工业出版社, 2011.)
［3］ARMBRUST M, FOX A, GRIFFITH R, et al. A view of cloud computing[J]. Communication of the ACM, 2010, 53(4):50-58.
［4］GARG S K, BUYYA R. Green cloud computing and environmental sustainability［EB/OL］.［2013-10-20］.http://www.buyya.com/papers/Cloud-EnvSustainability2011.pdf.
［5］Google App engine［EB/OL］.［2013-10-20］.http://appengine google.com.
［6］Amazon EC2［EB/OL］.［2013-10-20］.http://www.amazon.com/ec2.
［7］IBM cloud［EB/OL］.［2013-10-20］.https://www.ibm.com/developerworks/cloud/.
［8］Microsoft Azure［EB/OL］.［2013-10-20］.http://www.microsoft.com/azure.
［9］SUBRATA R, ZOMAYA A Y, LANDFELDT B. Game theoretic approach for load balancing in computational grids［J］. IEEE Transactions on Parallel and Distributed Systems, 2008, 19(1):66-76.
［10］KWOK Y-W, HWANG K, SONG S. Selfish grids: Game-theoretic modeling and NAS/PSA benchmark evaluation［J］. IEEE Transactions on Parallel and Distributed Systems, 2007, 18(5):621-636.
［11］ELGHIRANI A H, SUBRATA R. A proactive non-cooperative game-theoretic framework for data replication in data grids［C］// Proceedings of the 8th IEEE International Symposium on Cluster Computing and the Grid. Washington, DC: IEEE Computer Society,2008: 433-440.
［12］ARDAGNA D, PANICUCCI B, PASSACANTANDO M. A game theoretic formulation of the service provisioning problem in cloud systems［C］// Proceedings of the 20th International Conference on World Wide Web. New York: ACM,2011:177-186.
［13］CALHEIROS R N, RANJAN R, BELOGLAZOV A, et al. CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms［J］. Software-Practice and Experience, 2011, 41(1):23-50.

[1]	袁驰. 基于身份的动态层簇式无线传感网络认证算法[J]. 计算机应用, 2020, 40(11): 3236-3241.
[2]	刘丹, 姚立霜, 王云锋, 裴作飞. 面向类不平衡流量数据的分类模型[J]. 计算机应用, 2020, 40(8): 2327-2333.
[3]	李翠, 陈庆奎. 基于DPDK并行通信的动态监控模型[J]. 计算机应用, 2020, 40(2): 335-341.
[4]	周非, 夏鹏程. 基于主成分分析和卡方距离的信号强度差指纹定位算法[J]. 计算机应用, 2019, 39(5): 1405-1410.
[5]	李祝红, 赵灿明, 闫龙, 张信明. 智能电网中电力线通信网络负载均衡的机会路由协议[J]. 计算机应用, 2019, 39(3): 812-816.
[6]	丁建立, 穆涛, 王怀超. 基于谱回归核判别分析的候机楼室内快速定位算法[J]. 计算机应用, 2019, 39(1): 256-261.
[7]	伏舒存付章杰邢国稳刘庆祥许小龙. 移动边缘环境下面向工作流管理的计算迁移方法[J]. 计算机应用, 0, (): 0-0.
[8]	丁建立穆涛王怀超. 基于SRKDA的候机楼室内快速定位方法研究[J]. 计算机应用, 0, (): 0-0.
[9]	徐佳庆, 万文, 蔡东京, 唐付桥, 何杰, 张磊. 高维胖树系统中确定性路由容错策略实现[J]. 计算机应用, 2018, 38(5): 1393-1398.
[10]	张光华, 杨耀红, 庞少博, 陈振国. 物联网中基于信任抗On-off攻击的自适应安全机制[J]. 计算机应用, 2018, 38(3): 682-687.
[11]	郝德华, 关维国, 邹林杰, 焦萌. 基于Pearson相关系数的快速虚拟网格匹配定位算法[J]. 计算机应用, 2018, 38(3): 763-768.
[12]	党小超, 黑毅力, 郝占军, 李芬芳. 基于动态近邻反馈修正的室内定位算法[J]. 计算机应用, 2018, 38(2): 516-521.
[13]	徐佳庆万文蔡东京唐付桥何杰张磊. 高维胖树系统中确定性路由容错策略实现[J]. 计算机应用, 0, (): 0-0.
[14]	李新春, 侯跃. 基于改进AP选择和K最近邻法算法的室内定位技术[J]. 计算机应用, 2017, 37(11): 3276-3280.
[15]	胡黄水, 沈玮娜, 王出航, 张邦成. 基于自适应模糊控制器的无线传感器网络功率控制[J]. 计算机应用, 2017, 37(9): 2470-2473.

协作式云资源博弈分配

Cloud resource game allocation based on cooperation

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics