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

第３３卷 第１期 桂 林 理 工 大 学 学 报 Ｖｏｌ３３Ｎｏ１ ２０１３年２月 ＪｏｕｒｎａｌｏｆＧｕｉｌｉｎＵｎｉｖｅｒｓｉｔｙｏｆＴｅｃｈｎｏｌｏｇｙ Ｆｅｂ　２０１３  文章编号：１６７４－９０５７（２０１３）０１－０１６４－１０　　　　　 ｄｏｉ：１０３９６９／ｊ．ｉｓｓｎ１６７４－９０５７２０１３０１０３１ 非服从性分布式系统中博弈分析法下的 副本放置问题 宋　玮，凌　捷 （广东工业大学 计算机学院，广州　５１０００６） 摘　要：为解决非服从性分布式系统中多数据、多节点、有容量限制的副本放置问题，建立了副本放 置模型以及向博弈模型的映射，分析了在无容量限制及有容量限制下纳什均衡的存在性问题以及纳什 均衡的优化程度。考虑到纳什均衡获取的时间不可行，提出了无删除副本放置局面的定义，