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 条

[41] Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems
Brucker, P
Kramer, A
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1996, 90 (02) : 214 - 226
[42] Preemptive scheduling in a two-stage multiprocessor flowshop with resource constraints
Figielska, Ewa
ICINCO 2006: PROCEEDINGS OF THE THIRD INTERNATIONAL CONFERENCE ON INFORMATICS IN CONTROL, AUTOMATION AND ROBOTICS: INTELLIGENT CONTROL SYSTEMS AND OPTIMIZATION, 2006, : 130 - 135
[43] Resource Bounding for Non-preemptive Task Scheduling on a Multiprocessor Platform
Radulescu, Vlad
Andrei, Stefan
Cheng, Albert M. K.
PROCEEDINGS OF 2016 18TH INTERNATIONAL SYMPOSIUM ON SYMBOLIC AND NUMERIC ALGORITHMS FOR SCIENTIFIC COMPUTING (SYNASC), 2016, : 149 - 156
[44] Feasibility intervals for multiprocessor fixed-priority scheduling of arbitrary deadline periodic systems
Cucu, Liliana
Goossens, Joel
2007 DESIGN, AUTOMATION & TEST IN EUROPE CONFERENCE & EXHIBITION, VOLS 1-3, 2007, : 1635 - 1640
[45] Scheduling multiprocessor job with resource and timing constraints using neural networks
Department of Engineering Science, National Cheng-Kung University, Tainan 701, Taiwan
IEEE Trans Syst Man Cybern Part B Cybern, 4 (490-502):
[46] Resource Sharing in Global Fixed-Priority Preemptive Multiprocessor Scheduling
Easwaran, Arvind
Andersson, Bjoern
2009 30TH IEEE REAL-TIME SYSTEMS SYMPOSIUM, PROCEEDINGS, 2009, : 377 - 386
[47] Optimal control of a resource-sharing multiprocessor with periodic maintenance
Kogan, K
Lou, S
Herbon, A
IEEE TRANSACTIONS ON AUTOMATIC CONTROL, 2002, 47 (08) : 1342 - 1346
[48] Scheduling multiprocessor job with resource and timing constraints using neural networks
Huang, YL
Chen, RH
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1999, 29 (04): : 490 - 502
[49] A REAL-TIME SCHEDULING ALGORITHM FOR TASKS WITH RESOURCE CONTENTION ON A MULTIPROCESSOR
RYANG, DS
PARK, KH
JOURNAL OF CIRCUITS SYSTEMS AND COMPUTERS, 1994, 4 (03) : 243 - 253
[50] Polynomial algorithms for resource-constrained and multiprocessor task scheduling problems
Universitaet Osnabrueck, Osnabrueck, Germany
Eur J Oper Res, 2 (214-226):

← 1 2 3 4 5 →