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 条
  • [31] Optimal scheduling of peer-to-peer file dissemination
    Jochen Mundinger
    Richard Weber
    Gideon Weiss
    Journal of Scheduling, 2008, 11 : 105 - 120
  • [32] Analysis of resource transfers in peer-to-peer file sharing applications using fluid models
    Gaeta, R
    Gribaudo, M
    Manini, D
    Sereno, M
    PERFORMANCE EVALUATION, 2006, 63 (03) : 149 - 174
  • [33] Flexible security in peer-to-peer applications: Enabling new opportunities beyond file sharing
    Gaspary, Luciano Paschoal
    Barcellos, Marinho P.
    Detsch, Andre
    Antunes, Rodolfo S.
    COMPUTER NETWORKS, 2007, 51 (17) : 4797 - 4815
  • [34] Platforms in the peer-to-peer sharing economy
    Wirtz, Jochen
    So, Kevin Kam Fung
    Mody, Makarand Amrish
    Liu, Stephanie Q.
    Chun, HaeEun Helen
    JOURNAL OF SERVICE MANAGEMENT, 2019, 30 (04) : 452 - 483
  • [35] Resource allocation in underprovisioned multioverlay peer-to-peer live video sharing services
    Liu, Jiayi
    Ahmad, Shakeel
    Buyukkaya, Eliya
    Hamzaoui, Raouf
    Simon, Gwendal
    PEER-TO-PEER NETWORKING AND APPLICATIONS, 2015, 8 (03) : 399 - 413
  • [36] Replica placement for effective document sharing mechanisms in peer-to-peer networks
    Yamada, T
    Aihara, K
    Takasu, A
    Adachi, J
    PROCEEDINGS OF THE EIGHTH IASTED INTERNATIONAL CONFERENCE ON INTERNET AND MULTIMEDIA SYSTEMS AND APPLICATIONS, 2004, : 144 - 149
  • [37] Analyzing Sharing in Peer-to-Peer Networks Under Various Congestion Measures
    Johar, Monica
    Menon, Syam
    Mookerjee, Vijay
    INFORMATION SYSTEMS RESEARCH, 2011, 22 (02) : 325 - 345
  • [38] Reputation in peer-to-peer networks
    Hu, THT
    Wongrujira, K
    Sereviratne, A
    2004 IEEE INTERNATIONAL CONFERENCE ON COMMUNICATIONS, VOLS 1-7, 2004, : 1411 - 1415
  • [39] Incentive-Based Bandwidth Auction for Scalable Streaming in Peer-to-Peer Networks
    Chen, Lin
    Zou, Junni
    ADVANCES ON DIGITAL TELEVISION AND WIRELESS MULTIMEDIA COMMUNICATIONS, 2012, 331 : 363 - 371
  • [40] FileLinker: Simple Peer-to-Peer File Sharing Using Wi-Fi Direct and NFC
    Kwan, Keith
    Greaves, Brian
    2019 IST-AFRICA WEEK CONFERENCE (IST-AFRICA), 2019,