TU Berlin

Internet Network ArchitecturesSachin Agarwal's Publications

Page Content

to Navigation

Sachin Agarwal's Publications

Fair and Distributed Peer-to-Peer Allocation of a Common, Refillable Resource
Citation key ALHTA-FDP2PACRR-09
Author Agarwal, Sachin and Laifenfeld, Moshe and Hagedorn, Andrew and Trachtenberg, Ari and Alanyali, Murat
Pages 974–988
Year 2009
ISSN 0743-7315
DOI http://dx.doi.org/10.1016/j.jpdc.2009.06.007
Journal Elsevier Journal on Parallel and Distributed Computing
Volume 69
Number 12
Month December
Abstract We consider the general problem of distributed and fair peer-to-peer (P2P) allocation of a common, refillable resource. This problem recurs in a number of scenarios, for example grid computing, content distribution, Internet Service Provider service sharing, and distributed file storage over asymmetric channels. We present several distributed schemes for this allocation problem and show that these schemes guarantee two key properties: (i) asymptotic fairness, in that (even maliciously colluding) users are proportionally assigned resources corresponding to what they contribute; (ii) natural incentive to join and cooperate fairly in the system. We demonstrate the practicability of our approaches on a prototype P2P file storage system designed for typical residential Internet connections, in which download capacities often significantly exceed upload capacities. Our implementation shares file data when communications are idle using random linear codes so that, when needed, an end-user can download a file from several sources at a higher data rate than his home computer's upload capacity. We present experimental results that support our analytical guarantees.
Download Bibtex entry


Quick Access

Schnellnavigation zur Seite über Nummerneingabe