桂林理工大学学报2013，Vol.33Issue(1)：164-173,10.DOI:10.3969/j.issn.1674-9057.2013.01.031
非服从性分布式系统中博弈分析法下的副本放置问题
Replica Placement Analysis Under Game Theory in Non-Obedient Distributed System
摘要
Abstract
To solve the replica placement with multi-data and multi-node in non-obedient distributed system,the replica placement model is established and is reflected in game model.In replica placement game model,the existence of Nash equilibrium is discussed under situations with or without capacity restriction.Then price of anarchy (PoA) is also analyzed.To avoid the time infeasibility in Nash equilibrium obtaining,replica placement without deletion is defined,obtaining algorithm is presented and analyzed.Simulations show the relations among capacity,placement cost,system average number of replicas and system total cost during the algorithm executing process.Meanwhile,in small scale,total cost caused by Nash equilibrium threr is not much difference between total cost caused by optimal solution and,indicating that when individual utility is maximized,the global utility is not damaged greatly.关键词
非服从性分布式系统/博弈理论/无删除副本放置/纳什均衡Key words
non-obedient distributed system/ game theory/ replica placement without deletion/ Nash equilibrium分类
信息技术与安全科学引用本文复制引用
宋玮,凌捷..非服从性分布式系统中博弈分析法下的副本放置问题[J].桂林理工大学学报,2013,33(1):164-173,10.基金项目
国家科技支撑计划项目(2012BAH27F05) （2012BAH27F05）
广东省自然科学基金博士启动项目(S2012040007439) （S2012040007439）
广东省教育部产学研合作项目(2011A090200068) （2011A090200068）
广东省现代信息服务业发展专项基金项目(110394) （110394）
广东工业大学校青年基金(082018) （082018）
广东工业大学校博士启动基金(103052) （103052）
