高级检索

    P2P-VCG:一种基于博弈论的带宽分配方案

    P2P-VCG: A Game Theory Proposal for Bandwidth Allocation

    • 摘要: 在引入虚拟货币的前提下,目前的P2P系统没有提供有效的带宽分配和计费方案,因此无法在服务开销和用户收益两个方面达到最优.以用户总体收益为研究点,利用博弈论中的VCG(Vickrey-Clarke-groves)算法规划P2P网络中的带宽分配和计费,并且视客户节点为执行带宽分配的主体,可以很好地克服上述问题,这种基于客户节点的带宽分配方案更能反映P2P网络的分布式特性.该带宽分配算法和基于VCG的计费机制达到了近似系统最优和用户激励两个目标,并且可以在实际系统中得到应用.

       

      Abstract: Existing P2P systems can NOT achieve both individual rationality and system efficiency for the lack of efficient BA (bandwidth allocation) and accounting proposal. In this paper E-currency and game theory are brought to P2P and the difficulty of BA in it is discussed. The utilities of all customers are used as a benchmark and two main novelties are brought forward: the first is that the VCG algorithm is brought in to P2P, and the second is that emphasis is put on how to choose bandwidth by clients. This kind of client-based bandwidth allocation proposal is much more suitable for P2P. The detailed BA & accounting algorithm is presented and its practical application is discussed.

       

    /

    返回文章
    返回