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] UTILITY MAXIMIZATION FOR BANDWIDTH ALLOCATION IN PEER-TO-PEER FILE-SHARING NETWORKS
    Li, Shiyong
    Sun, Wei
    Li, Quan-Lin
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2020, 16 (03) : 1099 - 1117
  • [2] Bandwidth-on-demand networks - a solution to peer-to-peer file sharing
    Clark, JA
    Tsiaparas, A
    BT TECHNOLOGY JOURNAL, 2002, 20 (01) : 53 - 63
  • [3] 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
  • [4] A SCHEME OF RESOURCE ALLOCATION AND STABILITY FOR PEER-TO-PEER FILE-SHARING NETWORKS
    Li, Shiyong
    Sun, Wei
    Cheng-Guo, E.
    Shi, Lina
    INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS AND COMPUTER SCIENCE, 2016, 26 (03) : 707 - 719
  • [5] Maximizing Download Bandwidth for File Sharing in BitTorrent-like Peer-to-Peer Networks
    Jafari, Ali
    Talebi, Mohammad S.
    Khonsari, Ahmad
    Sepidnam, Ghodrat
    PROCEEDINGS OF THE 2008 14TH IEEE INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS, 2008, : 344 - +
  • [6] Forensic investigation of peer-to-peer file sharing networks
    Liberatore, Marc
    Erdely, Robert
    Kerle, Thomas
    Levine, Brian Neil
    Shields, Clay
    DIGITAL INVESTIGATION, 2010, 7 : S95 - S103
  • [7] Consistency maintenance in peer-to-peer file sharing networks
    Lan, J
    Liu, XT
    Shenoy, P
    Ramamritham, K
    WIAPP 2003: THIRD IEEE WORKSHOP ON INTERNET APPLICATIONS, PROCEEDINGS, 2003, : 90 - 94
  • [8] Peer-to-peer middleware for bandwidth allocation in sensor networks
    Caviglione, L
    Davoli, F
    IEEE COMMUNICATIONS LETTERS, 2005, 9 (03) : 285 - 287
  • [9] A framework for distributed bandwidth allocation in peer-to-peer networks
    Koutsopoulos, Iordanis
    Iosifidis, George
    PERFORMANCE EVALUATION, 2010, 67 (04) : 285 - 298
  • [10] 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