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] A Monitorable Peer-to-Peer File Sharing Mechanism
    Huang, Wei-Chiao
    Yeh, Lo-Yao
    Huang, Jiun-Long
    2019 20TH ASIA-PACIFIC NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (APNOMS), 2019,
  • [32] Clustering in peer-to-peer file sharing workloads
    Le Fessant, F
    Handurukande, S
    Kermarrec, AM
    Massoulié, L
    PEER-TO-PEER SYSTEMS III, 2004, 3279 : 217 - 226
  • [33] Energy efficient peer-to-peer file sharing
    Hlavacs, Helmut
    Weidlich, Roman
    Treutner, Thomas
    JOURNAL OF SUPERCOMPUTING, 2012, 62 (03): : 1167 - 1188
  • [34] Modeling file popularity in peer-to-peer file sharing systems
    Bolla, Raffaele
    Eickhoff, Mirko
    Pawlikowski, Krys
    Sciuto, Michele
    ASMTA 2007: PROCEEDINGS OF THE 14TH INTERNATIONAL CONFERENCE ON ANALYTICAL AND STOCHASTIC MODELLING TECHNIQUES AND APPLICATIONS, 2007, : 149 - 155
  • [35] Fair Peer Assignment Scheme for Peer-to-Peer File Sharing
    Hu, Chih-Lin
    Chen, Da-You
    Chang, Yi-Hsun
    Chen, Yu-Wen
    KSII TRANSACTIONS ON INTERNET AND INFORMATION SYSTEMS, 2010, 4 (05): : 709 - 735
  • [36] Improving Network Coding Based File Sharing for Unstructured Peer-to-Peer Networks
    Leu, Jenq-Shiou
    Yu, Min-Chieh
    Yueh, Hsiao-Chuan
    JOURNAL OF NETWORK AND SYSTEMS MANAGEMENT, 2015, 23 (04) : 803 - 829
  • [37] Modeling the population of file-sharing peer-to-peer networks with branching processes
    Dang, Trang Dinh
    Pereczes, Roland
    Molnar, Sandor
    2007 IEEE SYMPOSIUM ON COMPUTERS AND COMMUNICATIONS, VOLS 1-3, 2007, : 48 - 54
  • [38] Efficient Content Sharing Using File Segmentation and Relocation in Peer-to-Peer Networks
    Fujita, Yu
    Sugawara, Shinji
    2017 IEEE INTERNATIONAL CONFERENCE ON CONSUMER ELECTRONICS - TAIWAN (ICCE-TW), 2017,
  • [39] Detecting Illegal File Sharing in Peer-to-Peer Networks using Fuzzy Queries
    Goncalves, Marlene
    Perera, Graciela
    Rodabaugh, Stephen
    2010 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE 2010), 2010,
  • [40] Content-based file sharing in peer-to-peer networks using threshold
    Bhagat, Amol
    Chaudhari, Radhika
    Dongre, Kiran
    PROCEEDINGS OF INTERNATIONAL CONFERENCE ON COMMUNICATION, COMPUTING AND VIRTUALIZATION (ICCCV) 2016, 2016, 79 : 53 - 60