Performance Analysis and Scheduling of Stochastic Fork-Join Jobs in a Multicomputer System.
Anurag KumarRajeev ShoreyPublished in: IEEE Trans. Parallel Distributed Syst. (1993)
Keyphrases
- parallel machines
- identical parallel machines
- scheduling problem
- job scheduling
- identical machines
- unrelated parallel machines
- scheduling strategy
- minimize total
- processing times
- optimal scheduling
- precedence constraints
- release times
- release dates
- single machine
- scheduling algorithm
- precedence relations
- scheduling jobs
- weighted tardiness
- batch processing
- maximum lateness
- wafer fabrication
- deteriorating jobs
- batch processing machines
- flowshop
- single machine scheduling problem
- setup times
- scheduling policies
- sequence dependent setup times
- fixed number
- computational grids
- query optimization
- round robin
- scheduling decisions
- join algorithms
- strongly np hard
- monte carlo
- join operations
- single server
- production scheduling
- total cost
- completion times
- response time