Optimal correction of execution intervals for multiprocessor scheduling with additional resource

被引：0
|
作者：
M. G. Furugyan
机构：
[1] Russian Academy of Sciences,Dorodnicyn Computing Centre
来源：
Journal of Computer and Systems Sciences International | 2015年 / 54卷
关键词：
Additional Resource; System Science International; Multiprocessor System; Preemptive Schedule; Minimum Cost Flow;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
A problem of admissible multiprocessor preemptive scheduling is considered when execution intervals are specified, processors have arbitrary performance, and the execution time of tasks linearly depends on the amount of the additional resource allocated to their execution. If there is no admissible schedule for a given amount of the additional resource, we consider the problem of optimal correction of execution intervals. The solution is based on reducing the original problem to the problem of minimum cost flow.
引用
收藏
页码：268 / 277
页数：9
相关论文
共 50 条
12345