A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2005; you can also visit the original URL.
The file type is application/pdf
.
The price of anarchy is independent of the network topology
2002
Proceedings of the thiry-fourth annual ACM symposium on Theory of computing - STOC '02
We study the degradation in network performance caused by the selfish behavior of noncooperative network users. We consider a model of selfish routing in which the latency experienced by network traffic on an edge of the network is a function of the edge congestion, and network users are assumed to selfishly route traffic on minimumlatency paths. The quality of a routing of traffic is measured by the sum of travel times, also called the total latency. The outcome of selfish routing-a Nash
doi:10.1145/509907.509971
dblp:conf/stoc/Roughgarden02
fatcat:seq2vrqa5rdnll7zanwlt6pdle