Speed Scaling on Parallel Servers With MapReduce Type Precedence Constraints.
Rahul VazeJayakrishnan NairPublished in: IEEE/ACM Trans. Netw. (2022)
Keyphrases
- precedence constraints
- scheduling problem
- parallel machines
- parallel processors
- branch and bound algorithm
- parallel processing
- identical machines
- parallel programming
- vertex cover
- high performance data mining
- precedence relations
- parallel computing
- single machine scheduling problem
- distributed processing
- approximation algorithms
- partial order
- partially ordered
- np hard
- unit length
- series parallel
- setup times
- release dates
- maximum lateness
- cloud computing
- global constraints
- sequence dependent setup times
- total tardiness
- dynamic programming
- shared memory