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] Tree-Based Consistency Maintenance Scheme for Peer-to-Peer File Sharing of Editable Contents
    Nakashima, Taishi
    Fujita, Satoshi
    IEICE TRANSACTIONS ON INFORMATION AND SYSTEMS, 2014, E97D (12): : 3033 - 3040
  • [42] Detecting Sybils in Peer-to-Peer File Replication Systems
    Haribabu, K.
    Hota, Chittaranjan
    Saravana
    INFORMATION SECURITY AND DIGITAL FORENSICS, 2010, 41 : 123 - +
  • [43] File marshal: Automatic extraction of peer-to-peer data
    Adelstein, Frank
    Joyce, Robert A.
    DIGITAL INVESTIGATION, 2007, 4 (SUPPL.) : S43 - S48
  • [44] CFR: A peer-to-peer collaborative file repository system
    Lin, Meng-Ru
    Lu, Ssu-Hsuan
    Ho, Tsung-Hsuan
    Lin, Peter
    Chung, Yeh-Ching
    ADVANCES IN GRID AND PERVASIVE COMPUTING, PROCEEDINGS, 2007, 4459 : 100 - +
  • [45] Distributed recommender for peer-to-peer knowledge sharing
    Zhen, Lu
    Jiang, Zuhua
    Song, Haitao
    INFORMATION SCIENCES, 2010, 180 (18) : 3546 - 3561
  • [46] Kosha: A peer-to-peer enhancement for the network file system
    Butt A.R.
    Johnson T.A.
    Zheng Y.
    Hu Y.C.
    Journal of Grid Computing, 2006, 4 (3) : 323 - 341
  • [47] Implementation of a Distributed File Storage on Peer-to-Peer Environments
    Yang, Chao-Tung
    Chen, Hung-Yen
    Huang, Chih-Lin
    Tsaur, Shyh-Chang
    2009 10TH INTERNATIONAL SYMPOSIUM ON PERVASIVE SYSTEMS, ALGORITHMS, AND NETWORKS (ISPAN 2009), 2009, : 679 - +
  • [48] Peer-to-peer energy sharing in mobile networks: Applications, challenges, and open problems
    Dhungana, Aashish
    Bulut, Eyuphan
    AD HOC NETWORKS, 2020, 97 (97)
  • [49] Biomedical Ethics and Peer-to-Peer Milk Sharing
    Gribble, Karleen D.
    CLINICAL LACTATION, 2012, 3 (03) : 108 - 111
  • [50] Roundtable and Response on Peer-to-Peer Milk Sharing
    Wilson-Clay, Barbara
    Gribble, Karleen D.
    CLINICAL LACTATION, 2013, 4 (01) : 28 - 31