How Much Can Taxes Help Selfish Routing? (2003)
Cached
Download Links
- [www.cs.brown.edu]
- [www.cs.cornell.edu]
- [www.cs.stanford.edu]
- [theory.stanford.edu]
- [theory.lcs.mit.edu]
- [www.cs.huji.ac.il]
- DBLP
Other Repositories/Bibliography
by
Richard Cole
,
Yevgeniy Dodis
,
Tim Roughgarden
| Venue: | EC'03 |
| Citations: | 46 - 4 self |
BibTeX
@MISC{Cole03howmuch,
author = {Richard Cole and Yevgeniy Dodis and Tim Roughgarden},
title = {How Much Can Taxes Help Selfish Routing?},
year = {2003}
}
Years of Citing Articles
Bookmark
 |
 |
 |
 |
 |
 |
OpenURL
Abstract
... in networks. We consider a model of selfish routing in which the latency experienced by network tra#c on an edge of the network is a function of the edge congestion, and network users are assumed to selfishly route tra#c on minimum-latency paths. The quality of a routing of tra#c is historically measured by the sum of all travel times, also called the total latency. It is well known
