TU Berlin

Internet Network ArchitecturesSachin Agarwal's Publications


zur Navigation

Es gibt keine deutsche Übersetzung dieser Webseite.

Sachin Agarwal's Publications

Fair and Distributed Peer-to-Peer Allocation of a Common, Refillable Resource
Zitatschlüssel ALHTA-FDP2PACRR-09
Autor Agarwal, Sachin and Laifenfeld, Moshe and Hagedorn, Andrew and Trachtenberg, Ari and Alanyali, Murat
Seiten 974–988
Jahr 2009
ISSN 0743-7315
DOI http://dx.doi.org/10.1016/j.jpdc.2009.06.007
Journal Elsevier Journal on Parallel and Distributed Computing
Jahrgang 69
Nummer 12
Monat December
Zusammenfassung 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 Eintrag



Schnellnavigation zur Seite über Nummerneingabe