Unearthing inter-job dependencies for better cluster scheduling.
Andrew ChungSubru KrishnanKonstantinos KaranasosCarlo CurinoGregory R. GangerPublished in: OSDI (2020)
Keyphrases
- job scheduling
- job shop
- identical parallel machines
- batch processing
- scheduling problem
- identical machines
- maximum lateness
- deteriorating jobs
- clustering algorithm
- scheduling jobs
- processing times
- scheduling algorithm
- release dates
- batch processing machines
- data clustering
- flowshop
- release times
- single machine
- scheduling decisions
- resource constraints
- resource consumption
- wafer fabrication
- cluster analysis
- job search
- asymptotic optimality
- dependency analysis
- dynamic scheduling
- production scheduling
- round robin
- parallel machines
- flexible manufacturing systems
- neural network
- resource allocation
- single server
- data points
- website