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 条
  • [31] Optimal virtual cluster-based multiprocessor scheduling
    Arvind Easwaran
    Insik Shin
    Insup Lee
    Real-Time Systems, 2009, 43 : 25 - 59
  • [32] OPTIMAL MAINTENANCE RESOURCE-ALLOCATION FOR MULTIPROCESSOR SYSTEMS
    LANDIS, DL
    MUHA, DC
    COMPUTING SYSTEMS, 1991, 6 (01): : 54 - 60
  • [33] Multiprocessor scheduling of real-time tasks with resource requirements
    Mourlas, C
    EURO-PAR'99: PARALLEL PROCESSING, 1999, 1685 : 497 - 504
  • [34] Optimal Task Allocation and Scheduling for Power Saving in Multiprocessor Systems
    Pillai, Anju S.
    Isha, T. B.
    2014 POWER AND ENERGY SYSTEMS CONFERENCE: TOWARDS SUSTAINABLE ENERGY, 2014,
  • [35] Computation scheduling in multiprocessor systems with several types of additional resources and arbitrary processors
    Furugyan M.G.
    Moscow University Computational Mathematics and Cybernetics, 2017, 41 (3) : 145 - 151
  • [36] OPTIMAL PREEMPTIVE SCHEDULING IN MULTIPROCESSOR SYSTEMS WITH INCOMPLETE COMMUNICATION GRAPH
    Grechuk, B. V.
    Furugyan, M. G.
    CYBERNETICS AND SYSTEMS ANALYSIS, 2005, 41 (03) : 397 - 402
  • [37] Optimal and heuristic solution methods for a multiprocessor machine scheduling problem
    Boctor, Fayez F.
    Renaud, Jacques
    Ruiz, Angel
    Tremblay, Simon
    COMPUTERS & OPERATIONS RESEARCH, 2009, 36 (10) : 2822 - 2828
  • [38] Optimal Scheme for Search State Space and Scheduling on Multiprocessor Systems
    Youness, Hassan A.
    Sakanushi, Keishi
    Takeuchi, Yoshinori
    Salem, Ashraf
    Wahdan, Abdel-Moneim
    Imai, Masaharu
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2009, E92A (04) : 1088 - 1095
  • [39] AN OPTIMAL EXECUTION TIME ESTIMATE OF STATIC VERSUS DYNAMIC ALLOCATION IN MULTIPROCESSOR SYSTEMS
    LENNERSTAD, H
    LUNDBERG, L
    SIAM JOURNAL ON COMPUTING, 1995, 24 (04) : 751 - 764
  • [40] Release Enforcement in Resource-Oriented Partitioned Scheduling for Multiprocessor Systems
    von der Brueggen, Georg
    Chen, Jian-Jia
    Huang, Wen-Hung
    Yang, Maolin
    PROCEEDINGS OF THE 25TH INTERNATIONAL CONFERENCE ON REAL-TIME NETWORKS AND SYSTEMS (RTNS 2017), 2017, : 287 - 296
12345