[57911] in North American Network Operators' Group

home help back first fref pref prev next nref lref last post

Re: Selfish routing

daemon@ATHENA.MIT.EDU (Barney Wolff)
Sat Apr 26 16:14:39 2003

Date: Sat, 26 Apr 2003 16:13:59 -0400
From: Barney Wolff <barney@pit.databus.com>
To: nanog@merit.edu
In-Reply-To: <3EAAC84B.30900@routescience.com>
Errors-To: owner-nanog-outgoing@merit.edu


I find it odd that the reaction of nanog readers to the paper title
is as though the paper said the opposite of what it does.  In brief,
the paper's says that under certain assumptions the globally optimal
latency would be only 25% better than the selfish result.  That's
actually a very pleasant conclusion, as the globally optimal case
would require global knowledge and infinite computing capacity, neither
of which is available on any real network.

I read the paper as vindicating the existing architecture of independent
self-interested players rather than as wishing for central control.
That's certainly not how it was reported, or how nanog folks reacted.

-- 
Barney Wolff         http://www.databus.com/bwresume.pdf
I'm available by contract or FT, in the NYC metro area or via the 'Net.

home help back first fref pref prev next nref lref last post