When Is Selfish Routing Bad? The Price of Anarchy in Light and Heavy Traffic.
Riccardo Colini-BaldeschiRoberto CominettiPanayotis MertikopoulosMarco ScarsiniPublished in: Oper. Res. (2020)
Keyphrases
- heavy traffic
- dynamic routing
- asymptotically optimal
- queueing networks
- steady state
- long run
- arrival rate
- limit theorems
- queue length
- brownian motion
- traffic intensity
- polling systems
- packet forwarding
- heavy traffic limit
- single server queue
- queueing systems
- service systems
- call center
- load balancing
- ad hoc networks
- multiclass queueing networks
- shortest path
- fluid model
- service rates
- neural network
- state space collapse