Streaming Approximation Scheme for Minimizing Total Completion Time on Parallel Machines Subject to Varying Processing Capacity.
Bin FuYumei HuoHairong ZhaoPublished in: CoRR (2022)
Keyphrases
- parallel machines
- single machine
- scheduling problem
- total tardiness
- polynomial time approximation
- real time
- minimize total
- sequence dependent setup times
- stream processing
- massively parallel
- parallel computing
- weighted tardiness
- data processing
- data streams
- shared memory
- np hard
- unrelated parallel machines
- single server
- setup times
- processing times
- flowshop
- approximation algorithms
- error bounds
- release dates
- lower bound
- video streaming
- image segmentation