MDS coding is better than replication for job completion times.
Ken DuffySeva ShneerPublished in: CoRR (2019)
Keyphrases
- completion times
- single machine
- absolute deviation
- single machine scheduling problem
- processing times
- scheduling problem
- weighted sum
- flowshop
- release times
- sum of completion times
- queue length
- release dates
- arrival times
- identical parallel machines
- dynamic programming
- shortest processing time
- steady state
- tabu search
- particle swarm optimization
- evolutionary algorithm
- search algorithm