MaxWeight Scheduling: Asymptotic Behavior of Unscaled Queue-Differentials in Heavy Traffic.
Rahul SinghAlexander L. StolyarPublished in: SIGMETRICS (2015)
Keyphrases
- heavy traffic
- state space collapse
- asymptotically optimal
- queue length
- arrival rate
- traffic intensity
- steady state
- diffusion approximations
- single server
- single server queue
- queueing networks
- scheduling policies
- service rates
- multiclass queueing networks
- arrival process
- fluid model
- limit theorems
- central limit theorem
- long run
- queueing systems
- heavy traffic limit
- brownian motion
- parallel machines
- scheduling problem
- queueing model
- state dependent
- holding cost
- polling systems
- scheduling algorithm
- customer classes
- dynamic routing
- flow control
- service times
- service systems
- stationary distribution
- load balancing
- special case
- dynamic programming