Sciweavers

11 search results - page 1 / 3
» How Bad is Selfish Routing
Sort
View
FOCS
2000
IEEE
13 years 8 months ago
How Bad is Selfish Routing?
We consider the problem of routing traffic to optimize the performance of a congested network. We are given a network, a rate of traffic between each pair of nodes, and a latency ...
Tim Roughgarden, Éva Tardos
GLOBECOM
2009
IEEE
13 years 11 months ago
How Bad is Single-Path Routing
—This paper investigates the network performance loss of using only single-path routing when multiple paths are available. The performance metric is the aggregate utility achieve...
Meng Wang, Chee Wei Tan, Ao Tang, Steven H. Low
JCSS
2006
76views more  JCSS 2006»
13 years 5 months ago
How much can taxes help selfish routing?
Richard Cole, Yevgeniy Dodis, Tim Roughgarden
DIMVA
2004
13 years 6 months ago
Sensors for Detection of Misbehaving Nodes in MANETs
: The fact that security is a critical problem when implementing mobile ad hoc networks (MANETs) is widely acknowledged. One of the different kinds of misbehavior a node may exhibi...
Frank Kargl, Andreas Klenk, Michael Weber, Stefan ...
ICS
2010
Tsinghua U.
14 years 2 months ago
A New Look at Selfish Routing
: 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 ...
Christos Papadimitriou, Gregory Valiant