VCG机制在P2P存储系统副本放置中的应用

计算机应用 ›› 2010, Vol. 30 ›› Issue (4): 860-864.

VCG机制在P2P存储系统副本放置中的应用

宋玮¹,赵跃龙²

1. 广东工业大学
2. 华南理工大学

收稿日期:2009-10-22 修回日期:2009-12-11 发布日期:2010-04-15 出版日期:2010-04-01
通讯作者: 宋玮
基金资助:
博士点基金“全自主型智能网络磁盘存储系统的存储管理方法研究”;广东工业大学校青年基金”基于博弈论的P2P数据副本的放置机制研究”

Application of VCG mechanism in replica placement of P2P storage system

Received:2009-10-22 Revised:2009-12-11 Online:2010-04-15 Published:2010-04-01
Contact: wei song

摘要/Abstract

摘要： 在点对点（P2P）存储系统副本放置简化模型下引入维克瑞—克拉克—格罗夫斯机制(VCG)，建立副本放置模型到VCG机制的映射，设计适当的支付函数以达到副本预放置节点的激励相容，并分析占优战略均衡的存在性，证明了该均衡在多项式时间内可达到均衡。仿真实验表明该机制能达到预放置节点的激励相容。

关键词: 点对点存储系统, 维克瑞—克拉克—格罗夫斯机制, 副本放置机制, 激励相容, 占优战略均衡

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.

Key words: P2P storage system, Vickrey-Clarke-Groves （VCG） mechanism, replica placement, incentive compatible mechanism, dominant strategy equilibrium

宋玮赵跃龙. VCG机制在P2P存储系统副本放置中的应用[J]. 计算机应用, 2010, 30(4): 860-864.