基于歧视性的第二价格拍卖算法的激励机制  

Incentive scheme of auction algorithm based on the discriminatory second price

作　　者：宋伟[1] 余强[1] 孙庆中[1] 彭军[1] 

机构地区：[1]西华大学数学与计算机学院,成都610039

出　　处：《计算机应用》2014年第11期3147-3151,共5页journal of Computer Applications

基　　金：教育部春晖计划项目(13226651);四川省教育厅应用基础研究项目(11226016)

摘　　要：在基于对等网(P2P)的大数据实时应用中,针对如何遏制视频点播(VOD)系统中的节点搭便车行为,提出了基于歧视性的第二价格拍卖算法的激励机制。节点之间以分布式动态拍卖的方式获取各自所需视频数据块,拍卖中,拍卖节点首先根据歧视性原则判断竞标节点的预算是否足以参与竞标,并根据允许参与竞标的节点数目设置上传带宽;然后根据竞标节点的出价确定赢得竞标的节点;最后竞标节点在接收到数据块后根据第二价格方案支付拍卖节点仅次于拍卖最高价格的第二高价格的要价作为节点的收益。分析节点的收益、节点带宽的利用率以及贡献节点/自私节点的比例,表明该方案能有效地激励节点积极地参与视频数据块的共享,同时高效地利用节点的上传带宽。In the real-time large data applications of Peer-to-Peer（ P2P）, to avoid free-riding behavior in the Video on Demand（ VOD） system, a new incentive scheme of auction algorithm based on the discriminatory second price was proposed.The nodes obtained the video data block they needed using distributed dynamic auction between nodes. In auction, the bidding node firstly determined whether the budget was enough to bid based on discrimination rule, and set the upload bandwidth according to the number of bidding nodes. Secondly, the winner node was determined by the bid price. Finally, the bidding node paid the auction node according to the second highest price after it got the data block as its income. Analysis of the revenue of nodes, the bandwidth utilization and the proportion of selfless or selfish nodes indicate that the proposed scheme can effectively motivate nodes to take active part in sharing of video data blocks, and make efficient use of the upload bandwidth at the same time.

关 键 词：对等网视频点播 搭便车 激励机制 拍卖 带宽利用率 

分 类 号：TP393.02[自动化与计算机技术—计算机应用技术]