期刊
RANDOM STRUCTURES & ALGORITHMS
卷 37, 期 4, 页码 495-515出版社
WILEY
DOI: 10.1002/rsa.20325
关键词
Braess's Paradox; random graphs; selfish routing; traffic equilibria
资金
- DARPA [W911NF-05-1-0224]
- ONR [N00014-04-1-0725]
- NSF
Braess's Paradox is the counterintuitive fact that removing edges from a network with selfish routing can decrease the latency incurred by traffic in an equilibrium flow. We prove that Braess's Paradox is likely to occur in a natural random network model: with high probability, there is a traffic rate and a set of edges whose removal improves the latency of traffic in an equilibrium flow by a constant factor. (C) 2010 Wiley Periodicals, Inc. Random Struct. Alg., 37, 495-515, 2010
作者
我是这篇论文的作者
点击您的名字以认领此论文并将其添加到您的个人资料中。
推荐
暂无数据