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
来源：
COMPUTER COMMUNICATIONS | 2008年 / 31卷 / 02期
关键词：
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 条
  • [21] On high performance file distribution over peer-to-peer networks
    Chung, Tein-Yaw
    Chang, Yang-Hui
    Chen, Kun-Hung
    Chen, Yung-Mu
    PROCEEDINGS OF THE 10TH IASTED INTERNATIONAL CONFERENCE ON INTERNET AND MULTIMEDIA SYSTEMS AND APPLICATIONS, 2006, : 158 - +
  • [22] A mechanism for pricing and resource allocation in peer-to-peer networks
    Kumar, Chetan
    Altinkemer, Kemal
    De, Prabuddha
    ELECTRONIC COMMERCE RESEARCH AND APPLICATIONS, 2011, 10 (01) : 26 - 37
  • [23] Peer-to-peer applications beyond file sharing: overlay network requirements and solutions
    Darlagiannis, V.
    Heckmann, O.
    Steinmetz, R.
    ELEKTROTECHNIK UND INFORMATIONSTECHNIK, 2006, 123 (06): : 242 - 250
  • [24] Resource allocation in peer-to-peer networks - An excess-based economic model
    Grothoff, C
    WIRTSCHAFTSINFORMATIK, 2003, 45 (03): : 285 - 292
  • [25] Secure Routing in Structured Peer to Peer File-Sharing Networks
    Navabpour, Samaneh
    Asl, Negin F. Nejad
    Abbaspour, Maghsoud
    Behzadi, Akbar
    2006 FIRST INTERNATIONAL CONFERENCE ON COMMUNICATIONS AND NETWORKING IN CHINA, 2006,
  • [26] Free-riders Impact on Throughputs of Peer-to-peer File-sharing Systems
    王凯
    李建华
    潘理
    JournalofShanghaiJiaotongUniversity(Science), 2009, 14 (03) : 273 - 278
  • [27] Tree-Based Consistency Maintenance Scheme for Peer-to-Peer File Sharing Systems
    Nakashima, Taishi
    Fujita, Satoshi
    2013 FIRST INTERNATIONAL SYMPOSIUM ON COMPUTING AND NETWORKING (CANDAR), 2013, : 187 - 193
  • [28] Free-riders impact on throughputs of peer-to-peer file-sharing systems
    Wang K.
    Li J.-H.
    Pan L.
    Journal of Shanghai Jiaotong University (Science), 2009, 14 E (03) : 273 - 278
  • [29] Optimal scheduling of peer-to-peer file dissemination
    Mundinger, Jochen
    Weber, Richard
    Weiss, Gideon
    JOURNAL OF SCHEDULING, 2008, 11 (02) : 105 - 120
  • [30] Resource allocation in underprovisioned multioverlay peer-to-peer live video sharing services
    Jiayi Liu
    Shakeel Ahmad
    Eliya Buyukkaya
    Raouf Hamzaoui
    Gwendal Simon
    Peer-to-Peer Networking and Applications, 2015, 8 : 399 - 413
12345