Heavy-Traffic Optimal Size- and State-Aware Dispatching.
Runhan XieIsaac GrosofZiv ScullyPublished in: CoRR (2023)
Keyphrases
- heavy traffic
- asymptotically optimal
- dynamic routing
- queueing networks
- steady state
- long run
- arrival rate
- scheduling policies
- state dependent
- brownian motion
- queueing systems
- scheduling problem
- queue length
- optimal solution
- single server
- limit theorems
- polling systems
- arrival process
- multiclass queueing networks
- stochastic processes
- holding cost
- dynamic programming
- np hard
- special case
- computational complexity