计算机应用 ›› 2014, Vol. 34 ›› Issue (11): 3147-3151.DOI: 10.11772/j.issn.1001-9081.2014.11.3147

• 2014年全国开放式分布与并行计算学术年会(DPCS 2014)论文 • 上一篇    下一篇

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

宋伟,余强,彭军,孙庆中   

  1. 西华大学 数学与计算机学院,成都 610039
  • 收稿日期:2014-07-21 修回日期:2014-07-30 出版日期:2014-11-01 发布日期:2014-12-01
  • 通讯作者: 宋伟
  • 作者简介:宋伟(1988-),男,安徽阜阳人,助教,硕士研究生,主要研究方向:P2P流媒体;余强(1973-),男,四川成都人,副教授,博士,CCF会员,主要研究方向: P2P网络、智能网关、无线传感器网络;孙庆中(1986-),男,河南驻马店人,助教,硕士研究生,主要研究方向:无线传感器网络;彭军(1989-),男,湖北武汉人,助教,硕士研究生,主要研究方向:网络安全。
  • 基金资助:

    教育部春晖计划项目;四川省教育厅应用基础研究项目

Incentive scheme of auction algorithm based on the discriminatory second price

SONG Wei,YU Qiang,PENG Jun,SUN Qingzhong   

  1. School of Mathematics and Computer Engineering, Xihua University, Chengdu Sichuan 610039, China
  • Received:2014-07-21 Revised:2014-07-30 Online:2014-11-01 Published:2014-12-01
  • Contact: SONG Wei

摘要:

在基于对等网(P2P)的大数据实时应用中,针对如何遏制视频点播(VOD)系统中的节点搭便车行为,提出了基于歧视性的第二价格拍卖算法的激励机制。节点之间以分布式动态拍卖的方式获取各自所需视频数据块,拍卖中,拍卖节点首先根据歧视性原则判断竞标节点的预算是否足以参与竞标,并根据允许参与竞标的节点数目设置上传带宽;然后根据竞标节点的出价确定赢得竞标的节点;最后竞标节点在接收到数据块后根据第二价格方案支付拍卖节点仅次于拍卖最高价格的第二高价格的要价作为节点的收益。分析节点的收益、节点带宽的利用率以及贡献节点/自私节点的比例,表明该方案能有效地激励节点积极地参与视频数据块的共享,同时高效地利用节点的上传带宽。

关键词: P2P流媒体点播, 搭便车, 激励机制, 拍卖, 带宽利用率

Abstract:

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.

中图分类号: