Seminar: Economies of P2P-Networks An Excess-Based Economic Model for Resource Allocation in Peer-to- Peer Networks (2000) Christian Grothoff Gnet (2002)

Seminar: Economies of P2P-Networks

An Excess-Based Economic Model for Resource Allocation in Peer-to-

Peer Networks (2000)

Christian Grothoff

Gnet (2002)

Christian GrothoffIoana PatrascuKrista Bennett

Tiberiu StefTzvetan Horozov

• Knappheit

• Überfluß?

• Gütercharackteristik

• Effizienz und Wettbewerb

• Geld

• GNeT: Design-Ziele

• Vertrauen

• Transitivtät

• Handel

• Indirekte Requests

• Vertrauen aus Überfluß

• Eigeninteresse

• Content Ranking

• Angriffe

• Probleme des Modells

• Ökonomische Probleme

• Übertragbarkeit

• Wirtschaftliche Nutzung

Jens Ihlenfeld (24. Juni 2003)

Knappheit

Economics is the study of how societies use scarce ressources to produce valuable commodities and distribute them among different people.

Samuelson, Nordhaus - 1998 – Economics, p. 4

Würde alles unendlich oft hergestellt, gäbe es keinen Grund, Ressourcen-Limits zu beachten:

• keine Wirtschaftsgüter• alles kostenlos• Preise und Märkte irrelevant

Excess-Based Economy?

• Knappheit

• Überfluß?



• Geld

• GNUNeT: Design-Ziele

• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe






Ressourcen im Überfluss?

• Computer sind selten ausgelastet• Plattenplatz• CPU• Speicher• Bandbreite

• hohe Fixkosten

• geringe variable Kosten

Ungenutze Ressourcen /Ressourcenüberfluss

• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe






Gütercharakteristik

Blankart – 2001 - Öffentliche Finanzen in der Demokratie - S. 66

Private Güter(z.B. Brot, Wein)

Mautgüter(z.B. Kabel-TV, Autobahn)

Allmendegüter(z.B. Hochsee-fischerei)

Öffentliche Güter(z.B. Denkmäler)

nein

ja

ja

nein

Rivalität

Au

ssch

luss


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Effizienz und Wettbewerb

Marktwirtschaften sind Volswirtschaften, in denen einzelne Agenten, …, autonom über ihr wirtschaftliches Handeln entscheiden können.

Den offenbaren Vorteilen eigennützigen und eigenverantwortlichen Handelns steht ein immenser Koordinierungsaufwand gegenüber.

Marktwirtschaften zeichnen sich dadurch aus, daß diese Koordinierung durch für alle Tauschpartner gleiche Marktpreise erfolgt.

Güth - 1996 – Theorie der Marktwirtschaft, p. 5

• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe






Effizienz und Wettbewerb (2)

More specifically, the economy ist producing efficiently when it cannot increase economic welfare of anyone without making someone else worse off.

Samuelson, Nordhaus - 1998 – Economics, p. 5

D

S

Gleichgewicht

P

Q

• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe






Geld


• Austauschmedium

• Maßeinheit

• Transitiv

• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





• Vermögenswert

• Besitzer

Zentrale Instanz

GNUNeT: Design-Ziele

Anonymität

Deniability

Dezentralität


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





GNUNeT: Design-Ziele (2)

Anonymität

Deniability

Dezentralität


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Vertrauen

• Zwischenmenschliche Beziehungen• nicht-negative Ganzzahl• Knoten führen Buch über Verhalten• von anderen gespeichert• kein Besitzer• nicht symmetrisch• nicht transitiv

A

B

C


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Transitivtät

A

B

C

• Anfrage• Antwort• Vertrauen• kein Vertrauen


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Handel

Asends request with priority X

Increases trusts by X

Banswers request, lowers trust

• erhöht Vertrauen in B um Request-Priorität

• keine Informationen über die “Kosten”

*Effektive Priorität = min (Request Priorität, Vertrauen)

• verringert Vertrauen in A maximal um effektive Priorität*

• ignoriert Requests mit niedrigster effektiver Priorität*

• berechnet evtl. Bearbeitungsgebühr


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Indirekte Requests

A B

D

C

103

3


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Vertrauen aus Überfluß

• kein Vertrauen gegenüber neuen Knoten

• Ressourcenüberfluss als Quelle für Vertrauen

• Freerider kein Problem bei Überfluss

• Keine “Kosten” unterhalb eines Schwellenwerte

“Vertrauen in ‘gute’ Hosts stärken, ohne das Vertrauen in andere in gleichem Maße zu schmälern.”


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Eigeninteresse

• keine Garantien in P2P-Netzen

• Vertrauen als Ergebnis vergangener Erfahrungen

• Abweisen guter Knoten schadet der eigenen Vertrauenswürdigkeit

• Vertrauen hilft, “richtig” zu entscheiden


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Content Ranking

Beliebtheit:

• Beliebter Content erhöht Wert• Gebotenes Vertrauen erhöht Wert

Unbeliebte Inhalte verschwinden schnell

Priorität:

• Beliebtheit allein reicht nicht• Einzelne Knoten bewerten Content anders

Andere sollen eigenes Ranking übernehmen

Welchen Content soll ein Host vorhalten?


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Content Ranking (2)

Ranking als zentrale Kenngröße:

• Content mit hohem Ranking soll überleben

• Knoten können Ranking vorgeben

• Jeder Knoten vergibt Ranking selbst

• Vertrauen soll Ranking limitieren

Ranking fordert Vertrauen


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Ranking als Geschäftsmodell

Geschäftsmodell für ISPs

Vertrauen sichert Überleben

• Neue Knoten sind ohne Vertrauen

• Ranking stark limitiert

• Angewiesen auf vertrauenswürdige Knoten

• Ranking für andere als Dienstleistung


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Angriffe

• Modell soll helfen, Angriffe abzuwehren

• Keine Ressourcen für “schlechte” Knoten

• Angreifer kann nur eigene Bandbreite nutzen

d <= t + (c – t) + e = c +e

• d = Schaden• t = Bandbreite zur Vertrauensgewinnung• c = freie Bandbreite (Angreifer)• e = freie Bandbreite (Netz)


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Zero-Priority

Nicht ausgelastete Knoten kassieren nicht

Weiterleitungen erhalten Priorität Null

Requests werden abgewiesen

Ausweg: Viele direkte Verbindungen


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Wertloser Content

Priorität bestimmt Content-Wert

Zero-Priority-Content ist wertlos

wenige Knoten kopieren Content

Ausweg: Schwierig, Angreifer könnten sonst wertvollen Content verdrängen.

Gebühr für Weiterleitungen -erschwert aber Vertrauens-aufbau.


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Antworten

Transithost ohne Information über Inhalt

“schlechte” Knoten können mit falschen Antworten Vertrauen erschleichen

Ausweg: Überprüfung der Antworten

Bernett, Grothoff, Horozov, Patrascu, 2002Efficient Sharing of Encrypted Data


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Gütercharakteristik

Blankart – 2001 - Öffentliche Finanzen in der Demokratie - S. 66

Private Güter(z.B. Brot, Wein)

Mautgüter(z.B. Kabel-TV, Autobahn)

Allmendegüter(z.B. Hochsee-fischerei)

Öffentliche Güter(z.B. Denkmäler)

nein

ja

ja

nein

Rivalität

Au

ssch

luss


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Wettbewerb in GNUNet

Realistisches Bieten soll gefördert werden,aber es sind wenig Martkinformationen vorhanden. Dadurch entsteht eine gewollte Tendenz zu höheren Geboten:

Keine Informationen über:

• über Auslastung bzw. Preise• tatsächlich bezahlte Preise• über erhaltene Vergütung


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe




• Wirtschaftliche Nutzung Hidden Information /Adverse Selection

Wohlfahrtsverlust

DP

Q

P0

c


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Wohlfahrtsverlust (2)

DP

Q

P0

c


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Winner’s Curse?

Gefahr des Winner‘s Curse?

in Anlehnung an Blankart – 2001 – Öffentliche Finanzen in der Demokratie


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Übertragbarkeit

• Modell ist an “Request-Reply” gebunden

• setzt einheitliche Paketgrößen voraus

• keine Informationen über eigenes Standing

• willkürliche Preise

• kein Wettbewerb / technische Lösung

• Investitionen sind unsicher (reale Welt)

• Ressourcen im Überfluss? (Bandbreite, Energie)


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Wirtschaftliche Nutzung

• für Backups nur bedingt geeignet

• Investitionen nicht nachweisbar

• Bandbreitensteuerung (ISPs)?

• Notwendig bei Überfluss?

• Inter- / Intraorganisationale Nutzung

Proof of Concept(analog zu freier Software)


• Knappheit

• Überfluß?



• Geld


• Vertrauen

• Transitivtät

• Handel



• Eigeninteresse

• Content Ranking

• Angriffe





Documents

Seminar: Economies of P2P-Networks An Excess-Based Economic Model for Resource Allocation in Peer-to- Peer Networks (2000) Christian Grothoff Gnet (2002)