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 条
  • [21] Non-Clairvoyant Multiprocessor Scheduling of Jobs with Changing Execution Characteristics
    Jeff Edmonds
    Donald D. Chinn
    Tim Brecht
    Xiaotie Deng
    Journal of Scheduling, 2003, 6 : 231 - 250
  • [22] Performance evaluation on multiprocessor task scheduling with resource augmentation
    Ye, Deshi
    He, Qinming
    PROCEEDINGS OF THE 2008 INTERNATIONAL SYMPOSIUM ON PERFORMANCE EVALUATION OF COMPUTER AND TELECOMMUNICATION SYSTEMS, 2008, : 385 - 389
  • [23] Limited Blocking Resource Sharing for Global Multiprocessor Scheduling
    Macariu, Georgiana
    Cretu, Vladimir
    PROCEEDINGS OF THE 23RD EUROMICRO CONFERENCE ON REAL-TIME SYSTEMS (ECRTS 2011), 2011, : 262 - 271
  • [24] Explicit Modelling of Multiple Intervals in a Constraint Generation Procedure for Multiprocessor Scheduling
    Karlsson, Emil
    Ronnberg, Elina
    OPERATIONS RESEARCH PROCEEDINGS 2017, 2018, : 567 - 572
  • [25] An optimal multiprocessor real-time scheduling algorithm
    Khemka, A
    Shyamasundar, RK
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1997, 43 (01) : 37 - 45
  • [26] An Optimal Multiprocessor Real-Time Scheduling Algorithm
    Khemka, A.
    Shyamasundar, R. K.
    Journal of Parallel and Distributed Computing, 43 (01):
  • [27] OPTIMAL PREEMPTIVE SCHEDULING OF INDEPENDENT TASKS FOR MULTIPROCESSOR SYSTEMS
    ROWICKI, A
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1978, 26 (07): : 643 - 650
  • [28] Multiprocessor scheduling by reduction to uniprocessor: an original optimal approach
    Paul Regnier
    George Lima
    Ernesto Massa
    Greg Levin
    Scott Brandt
    Real-Time Systems, 2013, 49 : 436 - 474
  • [29] Multiprocessor scheduling by reduction to uniprocessor: an original optimal approach
    Regnier, Paul
    Lima, George
    Massa, Ernesto
    Levin, Greg
    Brandt, Scott
    REAL-TIME SYSTEMS, 2013, 49 (04) : 436 - 474
  • [30] Optimal virtual cluster-based multiprocessor scheduling
    Easwaran, Arvind
    Shin, Insik
    Lee, Insup
    REAL-TIME SYSTEMS, 2009, 43 (01) : 25 - 59
12345