direkt zum Inhalt springen

direkt zum Hauptnavigationsmenü

Sie sind hier

TU Berlin

Inhalt des Dokuments

Es gibt keine deutsche Übersetzung dieser Webseite.

Marco Caninis's Publications

Topological Implications of Selfish Neighbor Selection in Unstructured Peer-to-Peer Networks
Zitatschlüssel MSW-TIOSNSIUP2PN-11
Autor Moscibroda, Thomas and Schmid, Stefan and Wattenhofer, Roger
Seiten 419-446
Jahr 2011
ISSN 0178-4617
Online ISSN 1432-0541
DOI http://dx.doi.org/10.1007/s00453-010-9398-9
Journal Algorithmica
Jahrgang 61
Nummer 2
Verlag Springer-Verlag
Zusammenfassung Current peer-to-peer (P2P) systems often suffer from a large fraction of freeriders not contributing any resources to the network. Various mechanisms have been designed to overcome this problem. However, the selfish behavior of peers has aspects which go beyond resource sharing. This paper studies the effects on the topology of a P2P network if peers selfishly select the peers to connect to. In our model, a peer exploits locality properties in order to minimize the latency (or response times) of its lookup operations. At the same time, the peer aims at not having to maintain links to too many other peers in the system. By giving tight bounds on the price of anarchy, we show that the resulting topologies can be much worse than if peers collaborated. Moreover, the network may never stabilize, even in the absence of churn. Finally, we establish the complexity of Nash equilibria in our game theoretic model of P2P networks. Specifically, we prove that it is NP-hard to decide whether our game has a Nash equilibrium and can stabilize.
Link zur Publikation Download Bibtex Eintrag

Zusatzinformationen / Extras


Schnellnavigation zur Seite über Nummerneingabe