Switched networks with maximum weight policies: Fluid approximation and multiplicative state space collapse
Devavrat ShahDamon WischikPublished in: CoRR (2010)
Keyphrases
- multiclass queueing networks
- queueing networks
- maximum weight
- switched networks
- heavy traffic
- steady state
- bipartite graph
- fluid model
- minimum weight
- weighted graph
- queueing systems
- arrival rate
- partial order
- long run
- queue length
- single server
- np hard
- network design
- asymptotically optimal
- bayesian networks
- approximation algorithms
- collaborative filtering
- lower bound