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

摘要：

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

关键词：非服从性分布式系统、博弈理论、无删除副本放置、纳什均衡

所属期刊栏目：33

分类号：TP311.13(计算技术、计算机技术)

资助基金：国家科技支撑计划项目2012BAH27F05;广东省自然科学基金博士启动项目S2012040007439;广东省教育部产学研合作项目2011A090200068;广东省现代信息服务业发展专项基金项目110394;广东工业大学校青年基金082018;广东工业大学校博士启动基金103052

在线出版日期：2013-07-19（万方平台首次上网日期，不代表论文的发表时间）

页数：共10页

页码：164-173