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 条
  • [1] An incentive-compatible mechanism for efficient distribution of bulk contents on peer-to-peer networks
    Simon G. M. Koo
    C. S. George Lee
    Telecommunication Systems, 2007, 34 : 81 - 90
  • [2] A High-Efficiency and Incentive-Compatible Peer-to-Peer Energy Trading Mechanism
    Guo, Zhenwei
    Qin, Bo
    Guan, Zhenyu
    Wang, Yujue
    Zheng, Haibin
    Wu, Qianhong
    IEEE TRANSACTIONS ON SMART GRID, 2024, 15 (01) : 1075 - 1088
  • [3] Incentive-compatible and budget balanced AGV mechanism for peer-to-peer energy trading in smart grids
    Yujia Chen
    Wei Pei
    Hao Xiao
    Tengfei Ma
    Global Energy Interconnection, 2023, 6 (01) : 26 - 35
  • [4] Incentive-compatible and budget balanced AGV mechanism for peer-to-peer energy trading in smart grids
    Chen, Yujia
    Pei, Wei
    Xiao, Hao
    Ma, Tengfei
    GLOBAL ENERGY INTERCONNECTION-CHINA, 2023, 6 (01): : 26 - 35
  • [5] An Incentive Mechanism for Peer-to-Peer Networks with Live Streaming
    Manzato, Daniel A. G.
    da Fonseca, Nelson L. S.
    GLOBECOM 2006 - 2006 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, 2006,
  • [6] A resource-trading mechanism for efficient distribution of large-volume contents on peer-to-peer networks
    Koo, SGM
    Lee, CSG
    Kannan, K
    ICCCN 2005: 14TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATIONS AND NETWORKS, PROCEEDINGS, 2005, : 428 - 433
  • [7] Rank-Based Incentive Mechanism for Peer-to-Peer Networks
    Liu, Yuhua
    Yang, Chun
    Xu, Kaihua
    Chen, Hongcai
    ICNC 2008: FOURTH INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 5, PROCEEDINGS, 2008, : 252 - +
  • [8] Fair incentive mechanism with pyramidal structure for peer-to-peer networks
    Liu, Y.
    Xiong, N.
    Park, J. H.
    Yang, C.
    Xu, K.
    IET COMMUNICATIONS, 2010, 4 (01) : 1 - 12
  • [9] Incentive Schemes in Peer-to-Peer Networks
    Loginova, Oksana
    Lu, Haibin
    Wang, X. Henry
    B E JOURNAL OF THEORETICAL ECONOMICS, 2009, 9 (01):
  • [10] Incentive-compatible double auction for Peer-to-Peer energy trading considering heterogeneous power losses and transaction costs
    Sim, Jisu
    Lee, Deok-Joo
    Yoon, Kiho
    APPLIED ENERGY, 2025, 377