Jitter minimization in scheduling computations in real-time systems

被引：1
|
作者：
Kolesov, N. V. [1 ]
Tolmacheva, M. V. [1 ]
Yukhta, P. V. [1 ]
机构：
[1] State Res Ctr Russian Federat, Concern CSRI Elektropribor, St Petersburg 197046, Russia
来源：
PROGRAMMING AND COMPUTER SOFTWARE | 2014年 / 40卷 / 01期
基金：
俄罗斯基础研究基金会;
关键词：
Schedule Algorithm; Real Time System; Independent Task; Dependent Task; Precedence Graph;
D O I：
10.1134/S0361768814010058
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
Scheduling algorithms are proposed for a computational process in single-processor real-time systems. Time it takes to execute the tasks is assumed to be known imprecisely and is given by a time interval, which leads to imprecise task timing (jitter).
引用
收藏
页码：28 / 34
页数：7
相关论文
共 50 条
  • [41] 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.
    ANALYTICAL AND STOCHASTIC MODELING TECHNIQUES AND APPLICATIONS, (ASMTA 2011), 2011, 6751 : 273 - 287
  • [42] Fuzzy Scheduling of Real-Time Ensemble Systems
    Rattanatamrong, Prapaporn
    Fortes, Jose A. B.
    2014 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2014, : 146 - 153
  • [43] Real-time transaction scheduling in database systems
    Wietrzyk, VI
    Ramaswamy, V
    DATABASE AND EXPERT SYSTEMS APPLICATIONS, 1996, 1134 : 633 - 643
  • [44] Classification of scheduling algorithms for real-time systems
    Khloudova, MV
    INTERNATIONAL WORKSHOP ON NONDESTRUCTIVE TESTING AND COMPUTER SIMULATIONS IN SCIENCE AND ENGINEERING, 1999, 3687 : 228 - 231
  • [45] Transaction Scheduling in Distributed Real-Time Systems
    Kwok-wa Lam
    Victor C. S. Lee
    Sheung-lun Hung
    Real-Time Systems, 2000, 19 : 169 - 193
  • [46] A Survey on Scheduling Algorithms in Real-Time Systems
    Hantom, Wafa
    Aldweesh, Alanoud
    Alzaher, Reem
    Atta-ur-Rahman
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2022, 22 (04): : 686 - 690
  • [47] Scheduling Issues in Embedded Real-Time Systems
    Ramanathan, Parmesh
    2014 27TH INTERNATIONAL CONFERENCE ON VLSI DESIGN AND 2014 13TH INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS (VLSID 2014), 2014, : 2 - 2
  • [48] Scheduling strategy for Real-Time Distributed Systems
    Menendez-Leonel de Cervantes, A.
    Benitez-Perez, H.
    JOURNAL OF APPLIED RESEARCH AND TECHNOLOGY, 2010, 8 (02) : 177 - 185
  • [49] Hierarchical Real-Time Scheduling for Multicore Systems
    Osmolovskiy, Sergey
    Ivanova, Ekaterina
    Shakurov, Daniil
    Fedorov, Ivan
    Vinogradov, Vladimir
    2016 18TH CONFERENCE OF OPEN INNOVATIONS ASSOCIATION AND SEMINAR ON INFORMATION SECURITY AND PROTECTION OF INFORMATION TECHNOLOGY (FRUCT-ISPIT), 2016, : 248 - 256
  • [50] Fuzzy scheduling with application to real-time systems
    Litoiu, M
    Tadei, R
    FUZZY SETS AND SYSTEMS, 2001, 121 (03) : 523 - 535
12345