Computation Scheduling in Multiprocessor Systems with Several Types of Additional Resources and Arbitrary Processorsстатья
Информация о цитировании статьи получена из
Scopus
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 26 февраля 2018 г.
Аннотация:The problem of feasible preemptive scheduling in a multiprocessor system is considered
for when scheduled intervals are assigned, processor performance can be arbitrary, there are several types of additional resources, and the time for executing tasks depends linearly on the amount of additional resources allocated to them. Polynomial algorithms based on reducing the original problem to a flow problem and a linear programming problem are developed.