| VCG机制在P2P存储系统副本放置中的应用 |
| |
| 引用本文： | 宋玮,赵跃龙.VCG机制在P2P存储系统副本放置中的应用[J].计算机应用,2010,30(4):860-864. |
| |
| 作者姓名： | 宋玮 赵跃龙 |
| |
| 作者单位： | 1. 广东工业大学2. 华南理工大学 |
| |
| 基金项目： | 教育部博士点基金资助项目(200805610019);;广东工业大学校青年基金资助项目(082018) |
| |
| 摘 要： | 在点对点（P2P）存储系统副本放置简化模型下引入维克瑞—克拉克—格罗夫斯机制(VCG)，建立副本放置模型到VCG机制的映射，设计适当的支付函数以达到副本预放置节点的激励相容，并分析占优战略均衡的存在性，证明了该均衡在多项式时间内可达到均衡。仿真实验表明该机制能达到预放置节点的激励相容。
|
| 关 键 词： | 点对点存储系统 维克瑞—克拉克—格罗夫斯机制 副本放置机制 激励相容 占优战略均衡 |
| 收稿时间： | 2009-10-22 |
| 修稿时间： | 2009-12-11 |
Application of VCG mechanism in replica placement of P2P storage system |
| |
| SONG Wei,ZHAO Yue-long.Application of VCG mechanism in replica placement of P2P storage system[J].journal of Computer Applications,2010,30(4):860-864. |
| |
| Authors: | SONG Wei ZHAO Yue-long |
| |
| Affiliation: | 1.Faculty of Computer/a>;Guangdong University of Technology/a>;Guangzhou Guangdong 510006/a>;China/a>;2.School of Computer Science and Engineering/a>;South China University of Technology/a>;China |
| |
| Abstract: | VCG(Vickrey-Clarke-Groves)mechanism was introduced into generalized replica placement model of Peer to Peer(P2P)storage system.Mapping from replica placement model to VCG mechanism was established and suitable payment function was designed,which is incentive compatible to pre-placement nodes.Dominant-strategy equilibrium exists in this mechanism and can be reached in polynomial time.Simulation shows that such mechanism can stimulate pre-placement nodes to tell the truth. |
| |
| Keywords: | F2P storage system Vickrey-Clarke-Groves (VCG) mechanism replica placement incentive compatible mechanism dominant strategy equilibrium |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《计算机应用》浏览原始摘要信息 |
|
点击此处可从《计算机应用》下载全文 |
