Synthesizing a Multiprocessor System for Scheduling with Interruptions and Execution Intervals
- 作者: Furugyan M.1
-
隶属关系:
- Dorodnicyn Computing Center, Federal Research Center Computer Science and Control, Russian Academy of Sciences
- 期: 卷 58, 编号 2 (2019)
- 页面: 194-199
- 栏目: Systems Analysis and Operations Research
- URL: https://journals.rcsi.science/1064-2307/article/view/220319
- DOI: https://doi.org/10.1134/S1064230719020072
- ID: 220319
如何引用文章
详细
A problem of finding processor performances in a multiprocessor system is studied such that an admissible schedule with interruptions exists for the given set of jobs with execution intervals. Cases are considered when (1) the amounts of jobs are fixed and (2) linearly depend on the amount of extra resources allocated for them; (3) processor performances are bounded above and below. In all three cases, the original problem is reduced to the system of linear inequalities. The algorithm for finding Pareto optimal solutions is described.
作者简介
M. Furugyan
Dorodnicyn Computing Center, Federal Research Center Computer Science and Control,Russian Academy of Sciences
编辑信件的主要联系方式.
Email: rtsccas@ya.ru
俄罗斯联邦, Moscow, 119991
![](/img/style/loading.gif)