作者投稿和查稿 主编审稿 专家审稿 编委审稿 远程编辑

计算机工程 ›› 2012, Vol. 38 ›› Issue (17): 35-37,41. doi: 10.3969/j.issn.1000-3428.2012.17.010

• 软件技术与数据库 • 上一篇    下一篇

基于博弈思想的副本创建策略研究

王小梅1,2,李新明1,王 帅1   

  1. (1. 装备学院重点实验室,北京 101416;2. 中国人民解放军93498部队,石家庄 050000)
  • 收稿日期:2011-11-07 修回日期:2011-12-28 出版日期:2012-09-05 发布日期:2012-09-03
  • 作者简介:王小梅(1984-),女,博士研究生,主研方向:海量数据存储,副本管理;李新明,研究员、博士生导师;王 帅,博士研究生

Research on Replica Creation Strategy Based on Game Theoretic Thought

WANG Xiao-mei   1,2, LI Xin-ming   1, WANG Shuai   1   

  1. (1. Key Lab of Academy of Equipment, Beijing 101416, China; 2. PLA 93498 Army, Shijiazhuang 050000, China)
  • Received:2011-11-07 Revised:2011-12-28 Online:2012-09-05 Published:2012-09-03

摘要: 在云计算等复杂网络环境下,提高海量数据存储的可靠性和访问效率,需引入副本存储及管理技术。基于此,提出基于博弈思想的副本创建策略,应用博弈原理建立复杂网络环境下的副本创建基本模型,证明纯策略纳什均衡解的存在性及求解方法,并通过仿真分析方法验证了该策略的有效性。

关键词: 副本创建, 博弈, 副本创建基本模型, 传输代价, 纯策略纳什均衡, 海量数据

Abstract: It is the requirement to research data replica storage and management technology for improving the reliability and efficiency of massive data in complex network like the cloud computing. The game theory is used to analyze the replica creation problem, and its basic model in complex network based on game strategy is proposed. The existence of pure strategy Nash equilibria in basic model is proved, and the results are analyzed through simulation. The method is of reference value for improving the usability and efficiency of massive data.

Key words: replica creation, game theoretic, replica creation basic model, transfer cost, pure strategy Nash equilibria, massive data

中图分类号: