vcg机制在p2p存储系统副本放置中的应用 application of vcg mechanism in replica placement of p2p storage system.pdfVIP

第30卷第4期 计算机应用 V01．30No．4 2010年4月 Journalof Applications Apr．2010 Computer 文章编号：1001-9081(2010)04-0860—05 VCG机制在P2P存储系统副本放置中的应用 宋玮1，一，赵跃龙2 (1．广东工业大学计算机学院。广州510006；2．华南理工大学计算机科学与工程学院，广州510006) (color_unsw@126．COIII) 摘要：在点对点(P2P)存储系统副本放置简化模型下引入维克瑞一克拉克一格罗夫斯机制(VCG)，建立副本放 置模型到VCG机制的映射，设计适当的支付函数以达到副本顸放置节点的激励相容，并分析占优战略均衡的存在性， 证明了该均衡在多项式时间内可达到均衡。仿真实验表明该机制能达到预放置节点的激励相容。