Adjusting the Lengths of Time Slices when Scheduling PVM Jobs with High Memory Requirements.
Francesc GinéFrancesc SolsonaPorfidio HernándezEmilio LuquePublished in: PVM/MPI (2002)
Keyphrases
- memory requirements
- memory space
- job scheduling
- scheduling problem
- deteriorating jobs
- memory usage
- parallel machines
- optimal scheduling
- minimize total
- computational complexity
- unrelated parallel machines
- scheduling strategy
- identical parallel machines
- release dates
- processing times
- scheduling algorithm
- single machine
- wafer fabrication
- precedence constraints
- release times
- wide range
- setup times
- scheduling policies
- scheduling jobs
- weighted tardiness
- computational grids
- identical machines
- computational speed
- sequence dependent setup times
- low memory
- maximum lateness
- scalability issues
- precedence relations
- single machine scheduling problem
- fixed number
- resource allocation
- information systems
- flowshop
- competitive ratio