Minimizing mean weighted execution time loss on identical and uniform processors
The problem of minimizing mean weighted execution time loss is formulated within a real-time process control system framework. The authors propose a strongly polynomial algorithm based on a network flow technique, which minimizes the above criterion for an arbitrary number of identical as well as uniform processors. The upper bounds on the numbers of preemptions in both cases are also given.
scientific article; zbMATH DE number 4018749
scientific article