Scheduling multiple task graphs in heterogeneous distributed real-time systems by exploiting schedule holes with bin packing techniques

被引：42
|
作者：
Stavrinides, Georgios L. [1 ]
Karatza, Helen D. [1 ]
机构：
[1] Aristotle Univ Thessaloniki, Dept Informat, Thessaloniki 54124, Greece
来源：
SIMULATION MODELLING PRACTICE AND THEORY | 2011年 / 19卷 / 01期
关键词：
Heterogeneous distributed real-time systems; Schedule holes; Task graphs; Bin packing; Performance evaluation; UTILIZING IMPRECISE COMPUTATIONS; PERFORMANCE; ALGORITHMS; JOBS;
D O I：
10.1016/j.simpat.2010.08.010
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
The most crucial aspect of distributed real-time systems is the scheduling algorithm which must guarantee that every job in the system will meet its deadline In this paper we evaluate by simulation the performance of strategies for the dynamic scheduling of composite jobs in a heterogeneous distributed real-time system Each job that arrives in the system is a directed acyclic graph of component tasks and has an end-to-end deadline For each scheduling policy we provide alternative versions which allow the insertion of tasks Into idle time slots using various bin packing techniques The comparison study based on different workloads and system heterogeneity levels shows that the alternative versions of the algorithms outperform their respective counterparts (C) 2010 Elsevier B V All rights reserved
引用
收藏
页码：540 / 552
页数：13
相关论文
共 50 条
  • [1] Scheduling real-time DAGs in heterogeneous clusters by combining imprecise computations and bin packing techniques for the exploitation of schedule holes
    Stavrinides, Georgios L.
    Karatza, Helen D.
    [J]. FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2012, 28 (07): : 977 - 988
  • [2] SAFLA: Scheduling Multiple Real-Time Periodic Task Graphs on Heterogeneous Systems
    Roy, Sanjit Kumar
    Devaraj, Rajesh
    Sarkar, Arnab
    [J]. IEEE TRANSACTIONS ON COMPUTERS, 2023, 72 (04) : 1067 - 1080
  • [3] The Impact of Input Error on the Scheduling of Task Graphs with Imprecise Computations in Heterogeneous Distributed Real-Time Systems
    Stavrinides, Georgios L.
    Karatza, Helen D.
    [J]. ANALYTICAL AND STOCHASTIC MODELING TECHNIQUES AND APPLICATIONS, (ASMTA 2011), 2011, 6751 : 273 - 287
  • [4] Task scheduling in distributed real-time systems
    A. M. Gruzlikov
    N. V. Kolesov
    Yu. M. Skorodumov
    M. V. Tolmacheva
    [J]. Journal of Computer and Systems Sciences International, 2017, 56 : 236 - 244
  • [5] Task scheduling in distributed real-time systems
    Gruzlikov, A. M.
    Kolesov, N. V.
    Skorodumov, Yu. M.
    Tolmacheva, M. V.
    [J]. JOURNAL OF COMPUTER AND SYSTEMS SCIENCES INTERNATIONAL, 2017, 56 (02) : 236 - 244
  • [6] Partitioning bin-packing algorithms for distributed real-time systems
    de Niz, Dionisio
    Rajkumar, Raj
    [J]. INTERNATIONAL JOURNAL OF EMBEDDED SYSTEMS, 2006, 2 (3-4) : 196 - 208
  • [7] A DISTRIBUTED SCHEDULING ALGORITHM FOR HETEROGENEOUS REAL-TIME SYSTEMS
    ZEINELDINE, O
    ELTOWEISSY, M
    MUKKAMALA, R
    [J]. LECTURE NOTES IN COMPUTER SCIENCE, 1991, 497 : 588 - 598
  • [8] Contention-aware optimal scheduling of real-time precedence-constrained task graphs on heterogeneous distributed systems
    Roy, Sanjit Kumar
    Devaraj, Rajesh
    Sarkar, Arnab
    Maji, Kankana
    Sinha, Sayani
    [J]. JOURNAL OF SYSTEMS ARCHITECTURE, 2020, 105
  • [9] Scheduling multiple task graphs with end-to-end deadlines in distributed real-time systems utilizing imprecise computations
    Stavrinides, Georgios L.
    Karatza, Helen D.
    [J]. JOURNAL OF SYSTEMS AND SOFTWARE, 2010, 83 (06) : 1004 - 1014
  • [10] Task scheduling and response time planning in distributed real-time systems
    Baums, AK
    [J]. AUTOMATIC CONTROL AND COMPUTER SCIENCES, 1998, 32 (03) : 41 - 47
12345