168 search results - page 1 / 34 » The price of selfish routing |
STOC
2001
ACM
14 years 5 months ago
2001
ACM
ICS
2010
Tsinghua U.
14 years 2 months ago
2010
Tsinghua U.
: We revisit price of anarchy in network routing, in a new model in which routing decisions are made by self-interested components of the network, as opposed to by the flows as in ...
SODA
2004
ACM
13 years 6 months ago
2004
ACM
We give several new upper and lower bounds on the worst-case severity of Braess's Paradox and the price of anarchy of selfish routing with respect to the maximum latency obje...
ESA
2007
Springer
13 years 8 months ago
2007
Springer
We consider the price of selfish routing in terms of tradeoffs and from an average-case perspective. Each player in a network game seeks to send a message with a certain length by...
GLOBECOM
2009
IEEE
13 years 11 months ago
2009
IEEE