Bandwidth allocation in peer-to-peer file sharing networks

Creus-Mir, A., Casadesus-Masanell, R. & Hervas-Drane, A. (2008). Bandwidth allocation in peer-to-peer file sharing networks. Computer Communications, 31(2), pp. 257-265. doi: 10.1016/j.comcom.2007.08.001

[img]
Preview
Text - Accepted Version
Available under License : See the attached licence file.

Download (3MB) | Preview
[img]
Preview
Text (Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International Licence) - Other
Download (201kB) | Preview

Abstract

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.

Item Type: Article
Additional Information: © 2008, Elsevier. Licensed under the Creative Commons Attribution-NonCommercial-NoDerivatives 4.0 International http://creativecommons.org/licenses/by-nc-nd/4.0/
Uncontrolled Keywords: Peer-to-peer; Network formation; Resource allocation; Congestion
Subjects: Q Science > QA Mathematics > QA75 Electronic computers. Computer science
Divisions: Cass Business School > Faculty of Management
URI: http://openaccess.city.ac.uk/id/eprint/14892

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year

View more statistics