Competitive Kill-and-Restart and Preemptive Strategies for Non-clairvoyant Scheduling.
Sven JägerGuillaume SagnolDaniel Schmidt genannt WaldschmidtPhilipp WarodePublished in: IPCO (2023)
Keyphrases
- scheduling algorithm
- scheduling problem
- scheduling strategy
- single machine
- response time
- allocation strategies
- competitive ratio
- processing times
- scheduling policies
- lower bound
- random walk
- resource allocation
- round robin
- search strategies
- data sets
- search algorithm
- decision making
- information systems
- social networks
- neural network