North American Network Operators Group
Date Prev | Date Next | Date Index | Thread Index | Author Index | Historical

Re: Selfish routing

  • From: Mike Lloyd
  • Date: Sat Apr 26 19:06:34 2003 

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