Making schedules in multiprocessing systems with several additional resources
- Авторлар: Furugyan M.1
-
Мекемелер:
- Federal Research Center Information Science and Control
- Шығарылым: Том 56, № 2 (2017)
- Беттер: 227-235
- Бөлім: Systems Analysis and Operations Research
- URL: https://journals.rcsi.science/1064-2307/article/view/219838
- DOI: https://doi.org/10.1134/S1064230717020071
- ID: 219838
Дәйексөз келтіру
Аннотация
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.
Авторлар туралы
M. Furugyan
Federal Research Center Information Science and Control
Хат алмасуға жауапты Автор.
Email: rtsccas@ya.ru
Ресей, Moscow
![](/img/style/loading.gif)