Characterizing G-EDF scheduling tardiness with uniform instances on multiprocessors.
Giovanni BuzzegaGianluca NocettiManuela MontangeroPublished in: RTNS (2023)
Keyphrases
- scheduling algorithm
- scheduling problem
- minimize total
- parallel machines
- scheduling jobs
- single machine
- response time
- randomly generated
- processing times
- shared memory
- distributed memory
- sequence dependent setup times
- number of tardy jobs
- packet scheduling
- np hard
- training instances
- tardiness penalties
- identical machines
- precedence constraints
- parallel implementation
- flowshop