Synthesizing a Multiprocessor System for Scheduling with Interruptions and Execution Intervals
- Authors: Furugyan M.G.1
-
Affiliations:
- Dorodnicyn Computing Center, Federal Research Center Computer Science and Control, Russian Academy of Sciences
- Issue: Vol 58, No 2 (2019)
- Pages: 194-199
- Section: Systems Analysis and Operations Research
- URL: https://journals.rcsi.science/1064-2307/article/view/220319
- DOI: https://doi.org/10.1134/S1064230719020072
- ID: 220319
Cite item
Abstract
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.
About the authors
M. G. Furugyan
Dorodnicyn Computing Center, Federal Research Center Computer Science and Control,Russian Academy of Sciences
Author for correspondence.
Email: rtsccas@ya.ru
Russian Federation, Moscow, 119991