Scheduling real-time DAGs in heterogeneous clusters by combining imprecise computations and bin packing techniques for the exploitation of schedule holes.
Georgios L. StavrinidesHelen D. KaratzaPublished in: Future Gener. Comput. Syst. (2012)
Keyphrases
- bin packing
- real time
- scheduling problem
- shop floor
- scheduling algorithm
- clustering algorithm
- assembly line balancing
- graph colouring
- real time database systems
- manufacturing systems
- round robin
- search tree
- np hard
- packing problem
- parallel processors
- contract algorithms
- directed acyclic graph
- preventive maintenance
- single machine