Stochastic Non-preemptive Co-flow Scheduling with Time-Indexed Relaxation.
Ruijiu MaoVaneet AggarwalMung ChiangPublished in: CoRR (2018)
Keyphrases
- scheduling problem
- scheduling algorithm
- response time
- lower bound
- single machine
- flow network
- flow field
- flexible manufacturing systems
- monte carlo
- resource allocation
- lagrangian relaxation
- parallel machines
- processing times
- preventive maintenance
- real time database systems
- stochastic processes
- stochastic model
- neural network
- np hard
- information flow
- stochastic optimization
- round robin
- dynamic programming
- stochastic programming
- dynamic scheduling
- special case
- probabilistic relaxation
- objective function