Bandwidth allocation in peer-to-peer file sharing networks

被引:5
|
作者
Creus-Mir, Albert [2 ]
Casadesus-Masanell, Ramon [1 ]
Hervas-Drane, Andres [1 ]
机构
[1] Harvard Univ, Sch Business, Boston, MA 02163 USA
[2] Univ Politecn Cataluna, EUETIB, Barcelona 08036, Spain
关键词
peer-to-peer; network formation; resource allocation; congestion;
D O I
10.1016/j.comcom.2007.08.001
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We present a model of bandwidth allocation in a stylized peer-to-peer file sharing network with s peers (sharers) who share files and download from each other and f peers (freeriders) who download from sharers but do not contribute files. Assuming that upload bandwidth is scarcer than download bandwidth and efficient allocation, we compute the expected bandwidth obtained by each peer. We show that (i) while the exact formula is complex, s/(s + f) is a good approximation and (ii) sharers (freeriders) obtain bandwidth larger (smaller) than s/(s + f). The paper constitutes a first step towards a general analytical foundation for scarce resource allocation in peer-to-peer file sharing networks. (C) 2007 Elsevier B.V. All rights reserved.
引用
收藏
页码:257 / 265
页数:9
相关论文
共 50 条
  • [41] Trust-based community formation in peer-to-peer file sharing networks
    Wang, Y
    Vassileva, J
    IEEE/WIC/ACM INTERNATIONAL CONFERENCE ON WEB INTELLIGENCE (WI 2004), PROCEEDINGS, 2004, : 341 - 348
  • [42] Peer-to-peer file-sharing over mobile ad hoc networks
    Ding, G
    Bhargava, B
    SECOND IEEE ANNUAL CONFERENCE ON PERVASIVE COMPUTING AND COMMUNICATIONS WORKSHOPS, PROCEEDINGS, 2004, : 104 - 108
  • [43] Beyond File Sharing-Commerce in Peer-to-Peer Networks: Surveying the Landscape
    Spencer, Jared
    JOURNAL OF INTERNET COMMERCE, 2006, 5 (02) : 1 - 19
  • [44] Improving Network Coding Based File Sharing for Unstructured Peer-to-Peer Networks
    Jenq-Shiou Leu
    Min-Chieh Yu
    Hsiao-Chuan Yueh
    Journal of Network and Systems Management, 2015, 23 : 803 - 829
  • [45] A Coalition Formation Game in Partition Form for Peer-to-Peer File Sharing Networks
    Saad, Walid
    Han, Zhu
    Basar, Tamer
    Debbah, Merouane
    Hjorungnes, Are
    2010 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE GLOBECOM 2010, 2010,
  • [46] Applying Network Coding to Peer-to-Peer File Sharing
    Yang, Min
    Yang, Yuanyuan
    IEEE TRANSACTIONS ON COMPUTERS, 2014, 63 (08) : 1938 - 1950
  • [47] Optimal strategies for efficient peer-to-peer file sharing
    Mehyar, Mortada
    Gu, WeiHsin
    Low, Steven H.
    Effros, Michelle
    Ho, Tracey
    2007 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH, AND SIGNAL PROCESSING, VOL IV, PTS 1-3, 2007, : 1337 - +
  • [48] Peer-to-Peer File Sharing as User Rights Activism
    Gunn, Michael A.
    WESTERN JOURNAL OF LEGAL STUDIES, 2015, 5 (03):
  • [49] Responder anonymity and anonymous peer-to-peer file sharing
    Scarlata, V
    Levine, BN
    Shields, C
    NETWORK PROTOCOLS, 2001, : 272 - 280
  • [50] Accelerating Peer-to-Peer File Sharing with Social Relations
    Wang, Haiyang
    Wang, Feng
    Liu, Jiangchuan
    Lin, Chuang
    Xu, Ke
    Wang, Chonggang
    IEEE JOURNAL ON SELECTED AREAS IN COMMUNICATIONS, 2013, 31 (09) : 66 - 74