Static Routing in Stochastic Scheduling: Performance Guarantees and Asymptotic Optimality.
Santiago R. BalseiroDavid B. BrownChen ChenPublished in: Oper. Res. (2018)
Keyphrases
- asymptotic optimality
- asymptotically optimal
- scheduling problem
- flowshop
- dynamic routing
- heavy traffic
- sufficient conditions
- scheduling algorithm
- routing algorithm
- routing problem
- resource allocation
- ad hoc networks
- resource constraints
- shortest path
- response time
- shortest processing time
- single machine
- information systems
- network topology
- round robin
- interconnection networks