非服从性分布式系统中博弈分析法下的副本放置问题

• 作者: 凌捷 宋玮
• 来源期刊: 桂林理工大学学报
• 学科: 工学
• 关键词: 非服从性分布式系统 博弈理论 无删除副本放置 纳什均衡
• 年，卷（期）: 2013,（1）
• 所属期刊栏目: 数学与计算机应用
• 页码范围: 164-173
• 页数: 10页
• 分类号: TP311.13
• 字数: 9602字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-9057.2013.01.031

摘要

为解决非服从性分布式系统中多数据、多节点、有容量限制的副本放置问题,建立了副本放置模型以及向博弈模型的映射,分析了在无容量限制及有容量限制下纳什均衡的存在性问题以及纳什均衡的优化程度.考虑到纳什均衡获取的时间不可行,提出了无删除副本放置局面的定义,设计了该局面的获取算法并分析算法的相关性质.模拟实验显示了无删除副本放置局面获取算法下系统平均副本数和总代价随节点的容量及放置代价变化的过程,同时在小节点规模下与最优副本放置结果进行比较,结果显示纳什均衡带来的系统总代价不会与最优系统总代价有大的差别,说明在保证个体利益最大化时,全局的效益并不会有大的损害.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	凌捷	广东工业大学计算机学院	133	1124	17.0	28.0
2	宋玮	广东工业大学计算机学院	21	99	5.0	9.0