基于拍卖的P2P内容分发网络带宽分配机制

Auction based bandwidth allocation mechanism for P2P content distribution networks

为了解决P2P内容分发网络中带宽资源稀缺且分配不合理这一突出问题,抑制节点的自私性行为,设计了一种基于拍卖的带宽分配机制。该机制通过上载带宽支付方式,迫使自私请求节点选择合适的带宽需求,使得整个P2P网络中的节点良性竞争带宽资源,避免了"公共地悲剧"的发生;且带宽分配算法在资源节点和请求节点并行执行,能很好适应P2P网络的分布式特性。仿真结果表明,该机制能够有效遏制搭便车行为,从而缩短P2P内容分发的平均完成时间,降低内容源服务器的上传数据比例。

Unreasonable allocation of originally scarce bandwidth was a severe problem in the P2P content distribution networks. To solve the problem and suppress the node＇s selfishness, an auction-based bandwidth allocation mechanism for P2P networks was proposed. Through the effective bandwidth payment scheme, the selfish nodes had no incentives to lie and provided the real bandwidth requirements. Also the ＂tragedy of the commons＂ could be avoided by the nodes＇ healthy bandwidth competition. To adapt to the distributednature of the P2P networks, the algorithm was implemented in parallel at resource providing nodes and request nodes. Simulation results show that the scheme not only suppresses free riding nodes efficiently in the system, but also shortens the average completion time for content distribution and de- creases the ratio of data uploaded by the source seFver.