[57915] in North American Network Operators' Group
Re: Selfish routing
daemon@ATHENA.MIT.EDU (Mike Lloyd)
Sat Apr 26 19:05:12 2003
Date: Sat, 26 Apr 2003 16:03:48 -0700
From: Mike Lloyd <drmike@routescience.com>
To: Barney Wolff <barney@pit.databus.com>
Cc: nanog@merit.edu
In-Reply-To: <20030426201359.GA53780@pit.databus.com>
Errors-To: owner-nanog-outgoing@merit.edu
Barney Wolff wrote:
> 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.
Granted, but then, Roughgarden's work generally seems to get reported on
backwards. What's a poor journalist to do? Write a story on how
selfish routing helps the Internet? :-)
> In brief,
> the paper's says that under certain assumptions the globally optimal
> latency would be only 25% better than the selfish result.
If I might, his model says the best is between 0% and a max of 25%
better than the selfish result. Selfish routing may actually get us the
best possible Internet, although that is not proven.
Mike
