基于博弈论的空间数据中心私有云资源分配管理分析

doi:10.11896/jsjkx.200500106

摘要/Abstract

摘要： 针对空间数据中心私有云资源使用过程中存在的浪费和低效问题,采用算法博弈论的数学方法研究分析了用户资源占有的驱动动机,得出资源在用户之间均分时,在人人相互制衡的前提下全局满意度最大的结论。在此基础上,进一步分析了资源使用在个人优先前提下和集体优先前提下的使用特点,得出为保持全局满意度最大且能够可持续使用资源,采用集体优先前提下的资源分配模式更优的结论。基于上述两个结论,构建了集体优先前提下的以用户自治、IT管理部门支持为特征的资源分配与管理博弈模型,并给出了资源分配决策、用户行为分析和用户满意度评价的数学方法。通过结合空间数据中心资源使用实际数据进行计算,验证了所提出的资源分配与管理博弈模型和满意度评价方法的适用性。该算法对解决空间数据中心私有云资源利用率低下等问题具有参考价值。

关键词: 个人优先前提, 集体优先前提, 纳什均衡, 私有云资源, 算法博弈论, 自治分配

Abstract: In view of the problems of waste and inefficiency with the use of private cloud resources in spatial data centers,the driving motivation of user resource possession is analyzed by the mathematical method of algorithmic game theory.It is concluded that when resources are shared equally among users,the global satisfaction is the largest under the premise that everyone checks and balances each other.Based on the above conclusion,the characteristics of resource use under the premise of individual priority and collective priority are further analyzed.It is concluded that it is better to adopt a resource allocation model under the collective priority,which not only can maintain maximum global satisfaction,but also sustainable use of resources.Based on the above two conclusions,resource allocation and management game model is constructed,which features are user autonomy and IT management department support under the premise of collective priority,and the mathematical methods of resource allocation decision-making and user behavior analysis and user satisfaction evaluation are given.Then,the applicability of the proposed resource allocation and management game model and satisfaction evaluation method are verified by the calculation and verification of the actual data in the spatial data center.This algorithm has reference value for solving the problem of the low utilization rate of private cloud resources in the spatial data center.

Key words: Autonomy allocation, Collective priority, Game theory, Individual priority, Nash Equilibrium, Private cloud resource

中图分类号:

O225

翟永, 刘津, 刘磊, 陈杰. 基于博弈论的空间数据中心私有云资源分配管理分析[J]. 计算机科学, 2020, 47(11A): 373-379. https://doi.org/10.11896/jsjkx.200500106

ZHAI Yong, LIU Jin, LIU Lei, CHEN Jie. Analysis of Private Cloud Resource Allocation Management Based on Game Theory in Spatial Data Center[J]. Computer Science, 2020, 47(11A): 373-379. https://doi.org/10.11896/jsjkx.200500106

参考文献

[1] LI D R,WANG S L,SHI W Z,et al.On Spatial Data Mining and Knowledge Discovery (SDMKD)[J].Geomatics and Information Science of Wuhan University,2001,26(6):491-499.
[2] LI S,DRAGICEVIC S,CASTRO F A,et al.Geospatial big data handling theory and methods:A review and research challenges[J].ISPRS Journal of Photogrammetry and Remote Sensing,2015,115:119-133.
[3] LE P,WU Z Y,SHANGGUAN B Y.Design and implementation of a distributed geospatial data storage structure based on spark[J].Geomatics and Information Science of Wuhan University,2018,43(12):2295-2302.
[4] WANG Y,WANG S.Research and implementation on spatialdata storage and operation based on hadoop platform[C]//2010 Second IITA International Conference on Geoscience and Remote Sensing.IEEE,2010:275-278.
[5] WEI G,VASILAKOS A V,ZHENG Y,et al.A game-theoretic method of fair resource allocation for cloud computing services[J].The Journal of Supercomputing,2010,54(2):252-269.
[6] ROUGHGARDEN T.Twenty lectures on algorithmic gametheory[M].Cambridge University Press,2016.
[7] ROUGHGARDEN T.Algorithmic game theory[J].Communications of the ACM,2010,53(7):78-86.
[8] XU X,YU H.A game theory approach to fair and efficient resource allocation in cloud computing[J].Mathematical Problems in Engineering,2014,2014.
[9] NEZARAT A,DASTGHAIBIFARD G H.Efficient nash equi-librium resource allocation based on game theory mechanism in cloud computing by using auction[C]//2015 1st International Conference on Next Generation Computing Technologies (NGCT).IEEE,2015:1-5.
[10] MA Y,LI B,ZHANG Y,et al.Efficient auction mechanism with group price for resource allocation in clouds[C]//2014 Second International Conference on Advanced Cloud and Big Data.IEEE,2014:85-92.
[11] CHANG C J,TSAI T L,CHEN Y H.Utility and game-theory based network selection scheme in heterogeneous wireless networks[C]//2009 IEEE Wireless Communications and Networking Conference.IEEE,2009:1-5.
[12] LI P,TAO Y,XU X Y,et al.Energy consumption balance clustering protocol in wireless sensor network based on game theory[J].Computer Engineering,2018,44(12):156-162.
[13] GU Q Y,SUN Y L,GAO F.Research on the Game Theorybased network attack-defense and its application[J].Network information security,2013(1):52-54.
[14] JIANG W,FANG B X,TIAN Z H,et al.Evaluating network security and optimal active defense based on attack defense game model[J].Chinese Journal of Computers,2009,32(4):817-827.
[15] LIANG X,XIAO Y.Game theory for network security[J].IEEE Communications Surveys & Tutorials,2012,15(1):472-486.
[16] JIE B,YANG Y,ZHONG Z W.A virtual computing resource allocation modal of cloud computing based on evolutionary game theory[J].Journal of Beijing Jiaotong University,2013,37(5):75-79.
[17] MENG C J,ZHANG F Q,LUO Y F.Nash equilibrium algorithm of cloud resource allocation under game model[J].Hydromechatronics Engineering,2018,46(6):184-192.
[18] XU F,WANG S C,YANG W X.Cloud Resource Scheduling Algorithm Based on Game Theory[J].Computer Science,2019,46(S1):295-299.
[19] HARDIN G.The tragedy of the commons[J].Science,1968,162(3859):1243-1248.
[20] OSTROM E.Governing the commons[M].Cambridge University Press,2015.

相关文章 15

[1]	姜洋洋, 宋丽华, 邢长友, 张国敏, 曾庆伟. 蜜罐博弈中信念驱动的攻防策略优化机制 Belief Driven Attack and Defense Policy Optimization Mechanism in Honeypot Game 计算机科学, 2022, 49(9): 333-339. https://doi.org/10.11896/jsjkx.220400011
[2]	袁唯淋, 罗俊仁, 陆丽娜, 陈佳星, 张万鹏, 陈璟. 智能博弈对抗方法:博弈论与强化学习综合视角对比分析 Methods in Adversarial Intelligent Game:A Holistic Comparative Analysis from Perspective of Game Theory and Reinforcement Learning 计算机科学, 2022, 49(8): 191-204. https://doi.org/10.11896/jsjkx.220200174
[3]	胥昊, 曹桂均, 闫璐, 李科, 王振宏. 面向铁路集装箱的高可靠低时延无线资源分配算法 Wireless Resource Allocation Algorithm with High Reliability and Low Delay for Railway Container 计算机科学, 2022, 49(6): 39-43. https://doi.org/10.11896/jsjkx.211200143
[4]	李少辉, 张国敏, 宋丽华, 王秀磊. 基于不完全信息博弈的反指纹识别分析 Incomplete Information Game Theoretic Analysis to Defend Fingerprinting 计算机科学, 2021, 48(8): 291-299. https://doi.org/10.11896/jsjkx.210100148
[5]	包峻波, 闫光辉, 李俊成. 结合非完全信息博弈的SIR传播模型 SIR Propagation Model Combing Incomplete Information Game 计算机科学, 2020, 47(6): 230-235. https://doi.org/10.11896/jsjkx.190400164
[6]	李方伟, 周嘉维, 张海波. D2D通信链路中基于时间反演的反窃听物理层传输方案 Anti-eavesdropping Physical Layer Transmission Scheme Based on Time-reversal in D2D Communication Link 计算机科学, 2019, 46(5): 100-104. https://doi.org/10.11896/j.issn.1002-137X.2019.05.015
[7]	曾劲松, 饶云波. 基于冲突博弈算法的海量信息智能分类 Intelligent Classification of Massive Information Based on Conflict Game Algorithm 计算机科学, 2018, 45(8): 208-212. https://doi.org/10.11896/j.issn.1002-137X.2018.08.037
[8]	冉正, 罗蕾, 晏华, 李允. 基于纳什均衡的AUTOSAR任务到多核ECU的映射方法 Nash Equilibrium Based Method for Mapping AUTOSAR Tasks to Multicore ECU 计算机科学, 2018, 45(6): 166-171. https://doi.org/10.11896/j.issn.1002-137X.2018.06.029
[9]	张盼盼, 彭长根, 郝晨艳. 一种基于隐私偏好的隐私保护模型及其量化方法 Privacy Protection Model and Privacy Metric Methods Based on Privacy Preference 计算机科学, 2018, 45(6): 130-134. https://doi.org/10.11896/j.issn.1002-137X.2018.06.022
[10]	杨帆,张小松,明勇. 基于非合作博弈的OFDMA-WLAN系统资源分配算法研究 Research on Resource Allocation Based on Noncooperation Game for OFDMA-WLAN System 计算机科学, 2016, 43(Z6): 319-321. https://doi.org/10.11896/j.issn.1002-137X.2016.6A.076
[11]	胡曦,王鑫,张斌. MANETs面向稳定性的自适应路由开销控制算法 Stability-oriented Adaptive Routing Overhead Control Algorithm in MANETs 计算机科学, 2014, 41(3): 100-104.
[12]	史云放,武东英,刘胜利,高翔. 基于Q学习的DDoS攻防博弈模型研究 Research on DDoS Attack-defense Game Model Based on Q-learning 计算机科学, 2014, 41(11): 203-207. https://doi.org/10.11896/j.issn.1002-137X.2014.11.040
[13]	李栋,蒋军利,唐晓嘉. 基于名声机制的重复囚徒困境合作博弈分析 Analysis of Cooperative Game in Repeated Prisoners’ Dilemma Based on Reputation Mechanisms 计算机科学, 2013, 40(4): 240-243.
[14]	邓德传，蒋从锋，徐向华，万健. 虚拟机资源分配的非合作博弈标价模型 Non-cooperative Gaming and Bidding Model Based Resource Allocation in Virtual Machine Environment 计算机科学, 2012, 39(Z6): 380-382.
[15]	胡图，景志宏，李冯敬. 一种改进的认知无线网络功率控制博弈算法 Improved Power Control Game Algorithm in Cognitive Wireless Networks 计算机科学, 2012, 39(2): 75-79.

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed