An incentive-compatible mechanism for efficient distribution of bulk contents on peer-to-peer networks

被引:9
|
作者
Koo, Simon G. M. [1 ]
Lee, C. S. George
机构
[1] Univ San Diego, Dept Math & Comp Sci, San Diego, CA 92110 USA
[2] Purdue Univ, Sch Elect & Comp Engn, W Lafayette, IN 47907 USA
关键词
peer-to-peer networks; network protocol; incentive mechanism design; game theory;
D O I
10.1007/s11235-006-9021-1
中图分类号
TN [电子技术、通信技术];
学科分类号
0809 ;
摘要
In recent years, the rapid growth of peer-to-peer (P2P) networks has provided a new paradigm for content distribution. To improve the efficiency of a P2P system, it is important to provide incentives for the peers to participate and contribute their resources. Various attempts have been made to reward/penalize peers by providing service differentiation based on a requesting peer's history or reputation. However, in a truly distributed, non-cooperative environment, maintaining and preventing the untruthful revealing of such information within the community impose larger computation and communication overheads to the system. These problems are further magnified when large-volume contents are being distributed because of the length distribution processes and the update of history or reputation has to keep up with the distribution process. In this paper, we address the incentive provisioning problem for distribution of large-volume content in P2P networks, and present a "seeing-is-believing" incentive-compatible mechanism (protocol) in which a peer will decide how much resources will be assigned to which neighbors based on what it has experienced. The protocol applies a utility-based resource-trading concept where peers will maximize their contributions for a fair or better return, and we show that by adopting this protocol, the system will achieve Cournot Equilibrium. Furthermore, our protocol is lightweight, completely decentralized, and cheat-proof. Experimental results illustrate significant improvements on the distribution efficiency of our protocol over other adopted alternatives.
引用
收藏
页码:81 / 90
页数:10
相关论文
共 50 条
  • [21] Token-based incentive mechanism for peer-to-peer video streaming networks
    Zahra ImaniMehr
    Mehdi DehghanTakhtFooladi
    The Journal of Supercomputing, 2019, 75 : 6612 - 6631
  • [22] An incentive scheduling mechanism for peer-to-peer video streaming
    Montazeri, Alireza
    Akbari, Behzad
    Ghanbari, Mohammed
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2012, 5 (03) : 257 - 278
  • [23] An incentive scheduling mechanism for peer-to-peer video streaming
    Alireza Montazeri
    Behzad Akbari
    Mohammed Ghanbari
    Peer-to-Peer Networking and Applications, 2012, 5 : 257 - 278
  • [24] March: A distributed incentive scheme for peer-to-peer networks
    Zhang, Zhan
    Chen, Shigang
    Yoon, Myungkeun
    INFOCOM 2007, VOLS 1-5, 2007, : 1091 - +
  • [25] Efficient flooding in peer-to-peer networks
    Wu, Ai
    Liu, Xinsong
    Liu, Kejian
    7TH INTERNATIONAL CONFERENCE ON COMPUTER-AIDED INDUSTRIAL DESIGN & CONCEPTUAL DESIGN, 2006, : 61 - +
  • [26] A token-based incentive mechanism for video streaming applications in peer-to-peer networks
    Aslani, Rojin
    Hakami, Vesal
    Dehghan, Mehdi
    MULTIMEDIA TOOLS AND APPLICATIONS, 2018, 77 (12) : 14625 - 14653
  • [27] SLIC: A selfish link-based incentive mechanism for unstructured peer-to-peer networks
    Sun, QX
    Garcia-Molina, H
    24TH INTERNATIONAL CONFERENCE ON DISTRIBUTED COMPUTING SYSTEMS, PROCEEDINGS, 2004, : 506 - 515
  • [28] A token-based incentive mechanism for video streaming applications in peer-to-peer networks
    Rojin Aslani
    Vesal Hakami
    Mehdi Dehghan
    Multimedia Tools and Applications, 2018, 77 : 14625 - 14653
  • [29] An efficient mechanism for mobility support using peer-to-peer overlay networks
    Le, H
    Hoang, D
    Simmonds, A
    Yousef, B
    Chan, J
    2005 3RD IEEE INTERNATIONAL CONFERENCE ON INDUSTRIAL INFORMATICS (INDIN), 2005, : 325 - 330
  • [30] Index Distribution Technique for Efficient Search on Unstructured Peer-to-Peer Networks
    Lerthirunwong, Sumeth
    Maruyama, Naoya
    Matsuoka, Satoshi
    ECTI-CON 2008: PROCEEDINGS OF THE 2008 5TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY, VOLS 1 AND 2, 2008, : 97 - +