Making schedules in multiprocessing systems with several additional resources |
| |
Authors: | Email author" target="_blank">M?G?FurugyanEmail author |
| |
Affiliation: | 1.Federal Research Center Information Science and Control,Russian Academy of Sciences,Moscow,Russia |
| |
Abstract: | The problem of making a feasible schedule in a preemptive multiprocessing system with identical processors and several types of additional recourses is considered in the case when the task execution intervals are given and the durations of task execution linearly depend on the amount of the additional resource allocated to them. Algorithms based on reducing this problem to a network flow problem and a system of linear constraints are developed. |
| |
Keywords: | |
本文献已被 SpringerLink 等数据库收录! |