Technical Note - Stochastic Scheduling with Abandonment: Necessary and Sufficient Conditions for the Optimality of a Strict Priority Policy.
Gang ChenJean-Philippe GayonPierre LemairePublished in: Oper. Res. (2023)
Keyphrases
- sufficient conditions
- scheduling policies
- asymptotic optimality
- heavy traffic
- optimal policy
- asymptotically optimal
- scheduling algorithm
- round robin
- state dependent
- queueing networks
- average cost
- stationary policies
- scheduling problem
- long run
- arrival rate
- fixed point
- lost sales
- lyapunov function
- asymptotic stability
- exponential stability
- linear systems
- markov decision processes
- stationary distribution
- optimal solution
- infinite horizon
- total cost
- linear complementarity problem