nanog mailing list archives
Re: Selfish routing
From: Michael.Dillon () radianz com
Date: Mon, 28 Apr 2003 10:27:15 +0100
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.
This sounds a lot like the 80-20 rule. Selfish routing gets you 80%. Infinite knowledge will bring you up to 100% of what is possible but that presumably costs a very large amount of money. --Michael Dillon
Current thread:
- Re: Selfish routing, (continued)
- Re: Selfish routing alex (Apr 27)
- Re: Selfish routing Stephen Sprunk (Apr 27)
- Re: Selfish routing alex (Apr 28)
- Re: Selfish routing Richard A Steenbergen (Apr 28)
- Re: Selfish routing Vadim Antonov (Apr 28)
- Re: Selfish routing Valdis . Kletnieks (Apr 27)
- Re: Selfish routing Mike Lloyd (Apr 27)
- Re: Selfish routing David G. Andersen (Apr 27)
- Re: Selfish routing alex (Apr 27)
- Re: Selfish routing alex (Apr 27)