[e2e] Skype and congestion collapse.
Richard Gold
rmg at it.uu.se
Sun Mar 6 03:33:03 PST 2005
> >>> btw, TCP friendliness _is_ selfish - its in your own interest to do as you
> >>would be done by.
> >>that seems strange to me. can you elaborate?
>
> read the selfish gene (latest edition) for example, or the
> hostdter work on the iterated prisoners dilemma - cooperative behaviour
> can (and does) evolve _out of_ purely selfish strategies - its basd on the
> notion investigated in social situations by axelrod where you _evolve_ your
> strategies over a number of encounters - this gets over any explicit cooperation, but
> allows the system of individuals to exchange experience effectively but implicitly
I think Jon is referring to Douglas Hofstadter (who wrote Gödel, Escher,
Bach among other things), Prisoner's Dilemma stuff can be found here:
http://www.magnolia.net/~leonf/sd/pd-brf.html
An example closer to home might be Bit Torrent's Tit-for-Tat algorithm.
This algo encourages co-operation by making it in your best interests to
co-operate. Altruism is present, however, in the start up phase when a
client connects to a seed. The seeds are clients with full copies of the
file that behave altruistically. When clients are downloading from other
clients (also called leechers) the TfT algo kicks in and you need to
upload to clients you are downloading from in order to maximize your own
downloading speed (otherwise you become "choked"). Et voilà, 35% of
Internet traffic is Bit Torrent!
> (as with the oft over-cited commons tragedy).
...and oft over-cited end-to-end principle etc. ;-)
Cheers,
Richard
-------------- next part --------------
A non-text attachment was scrubbed...
Name: smime.p7s
Type: application/x-pkcs7-signature
Size: 3196 bytes
Desc: S/MIME Cryptographic Signature
Url : http://www.postel.org/pipermail/end2end-interest/attachments/20050306/d7b48f6d/smime-0001.bin
More information about the end2end-interest
mailing list