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 条
  • [1] A mechanism of bandwidth allocation for peer-to-peer file-sharing networks via particle swarm optimization
    Li, Shiyong
    Sun, Wei
    Liu, Jia
    JOURNAL OF INTELLIGENT & FUZZY SYSTEMS, 2018, 35 (02) : 2269 - 2280
  • [2] Peer-to-peer middleware for bandwidth allocation in sensor networks
    Caviglione, L
    Davoli, F
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (03) : 285 - 287
  • [3] On the Efficiency of Peer-to-Peer File Sharing
    Qiu, Dongyu
    Sang, Weiqian
    Ma, Zuhui
    JOURNAL OF SIGNAL PROCESSING SYSTEMS FOR SIGNAL IMAGE AND VIDEO TECHNOLOGY, 2010, 59 (03): : 347 - 353
  • [4] On the Efficiency of Peer-to-Peer File Sharing
    Dongyu Qiu
    Weiqian Sang
    Zuhui Ma
    Journal of Signal Processing Systems, 2010, 59 : 347 - 353
  • [5] Fast file dissemination in peer-to-peer networks with upstream bandwidth constraint
    Wang, Kai
    Li, Jianhua
    Pan, Li
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2010, 26 (07): : 986 - 1002
  • [6] 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
  • [7] A measurement study of peer-to-peer file sharing systems
    Saroiu, S
    Gummadi, PK
    Gribble, SD
    MULTIMEDIA COMPUTING AND NETWORKING 2002, 2002, 4673 : 156 - 170
  • [8] Beyond File Sharing-Commerce in Peer-to-Peer Networks: Surveying the Landscape
    Spencer, Jared
    JOURNAL OF INTERNET COMMERCE, 2006, 5 (02) : 1 - 19
  • [9] Analyzing Service Rates for File Transfers in Peer-to-peer File Sharing Systems
    王凯
    潘理
    李建华
    Journal of Donghua University(English Edition), 2008, 25 (06) : 700 - 705
  • [10] Towards Semantically Enhanced Peer-to-Peer File-Sharing
    Davoust, Alan
    Esfandiari, Babak
    ON THE MOVE TO MEANINGFUL INTERNET SYSTEMS: OTM 2008 WORKSHOPS, 2008, 5333 : 937 - 946