𝔖 Bobbio Scriptorium
✦   LIBER   ✦

Scheduling on a single processor with variable speed

✍ Scribed by Bahram Alidaee; Ahmad Ahmadian


Publisher
Elsevier Science
Year
1996
Tongue
English
Weight
384 KB
Volume
60
Category
Article
ISSN
0020-0190

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


Scheduling chains on uniform processors
✍ Wieslaw Kubiak1; Bernard Penz; Denis Trystram πŸ“‚ Article πŸ“… 2002 πŸ› Springer US 🌐 English βš– 200 KB

We show that the problem of scheduling chains of unit execution time (UET) jobs on uniform processors with communication delays to minimize makespan is NP-hard in the strong sense. We also give a heuristic that generates solutions with known, and relatively small, absolute error for this problem. Th