机构地区: 广东工业大学计算机学院
出 处: 《计算机应用》 2010年第4期860-864,共5页
摘 要: 在点对点(P2P)存储系统副本放置简化模型下引入维克瑞—克拉克—格罗夫斯机制(VCG),建立副本放置模型到VCG机制的映射,设计适当的支付函数以达到副本预放置节点的激励相容,并分析占优战略均衡的存在性,证明了该均衡在多项式时间内可达到均衡。仿真实验表明该机制能达到预放置节点的激励相容。 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.
关 键 词: 点对点存储系统 维克瑞 克拉克 格罗夫斯机制 副本放置机制 激励相容 占优战略均衡
领 域: [自动化与计算机技术] [自动化与计算机技术]