Minimizing mean weighted execution time loss on identical and uniform processors (Q581214)

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.