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 条
  • [1] Jitter minimization in scheduling computations in real-time systems
    N. V. Kolesov
    M. V. Tolmacheva
    P. V. Yukhta
    Programming and Computer Software, 2014, 40 : 28 - 34
  • [2] A Survey of Real-Time Scheduling on Multiprocessor Systems
    Sun, Zhenyu
    Guo, Mengying
    Liu, Xingwu
    THEORETICAL COMPUTER SCIENCE, NCTCS 2021, 2021, 1494 : 89 - 118
  • [3] Multi-node scheduling for distributed real-time systems
    Wang, JG
    Dai, GZ
    1997 IEEE INTERNATIONAL CONFERENCE ON INTELLIGENT PROCESSING SYSTEMS, VOLS 1 & 2, 1997, : 1356 - 1360
  • [4] Scheduling of computational processes in real-time distributed systems with uncertain task execution times
    N. V. Kolesov
    M. V. Tolmacheva
    P. V. Yukhta
    Journal of Computer and Systems Sciences International, 2012, 51 : 636 - 647
  • [5] Adaptive Fault-Tolerant Scheduling in Heterogeneous Real-Time Systems
    Liu, Yang
    Liu, Jing
    Zhu, Ziqi
    Deng, Chunhua
    Ren, Zhengwei
    Xu, Xin
    PROCEEDINGS OF THE 2019 14TH IEEE CONFERENCE ON INDUSTRIAL ELECTRONICS AND APPLICATIONS (ICIEA 2019), 2019, : 982 - 987
  • [6] Maximum Satisfiability Formulation for Optimal Scheduling in Overloaded Real-Time Systems
    Liao, Xiaojuan
    Zhang, Hui
    Koshimura, Miyuki
    Huang, Rong
    Yu, Wenxin
    PRICAI 2019: TRENDS IN ARTIFICIAL INTELLIGENCE, PT I, 2019, 11670 : 618 - 631
  • [7] H∞ robust control scheduling design methodology in real-time systems
    Du, B
    Levy, DC
    ESA'03: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON EMBEDDED SYSTEMS AND APPLICATIONS, 2003, : 285 - 291
  • [8] TOPS: Two-Phase Scheduling for Distributed Real-time Systems
    Alghamdi, Mohammed I.
    Jiang, Xunfei
    Qin, Xiao
    Zhang, Jifu
    Jiang, Minghua
    Qiu, Meikang
    2014 IEEE COMPUTING, COMMUNICATIONS AND IT APPLICATIONS CONFERENCE (COMCOMAP), 2014, : 143 - 148
  • [9] An Improved SMT-Based Scheduling for Overloaded Real-Time Systems
    Wang, Shimin
    Liao, Xiaojuan
    Wang, Min
    Chang, Luyue
    Yang, Huan
    Wang, Tao
    ENGINEERING LETTERS, 2020, 28 (01) : 112 - 122
  • [10] A Local Search Algorithm to Find a Scheduling Table for Real-Time Systems
    Hashimoto, Hideki
    Sugiyama, Taichiro
    Tanaka, Yuma
    Yagiura, Mutsunori
    JOURNAL OF ADVANCED MECHANICAL DESIGN SYSTEMS AND MANUFACTURING, 2012, 6 (05): : 741 - 751
12345