A precise time synchronization method for real-time schedulers

被引:0
|
作者
Kikutani T. [1 ]
Yakoh T. [1 ]
机构
[1] Department of System Design Engineering, Faculty of Science and Technology, Keio University, 3-14-1, Hiyoshi, Kouhoku-ku, Yokohama, Kanagawa
关键词
Kalman filter; Real-time operating system; Time synchronization;
D O I
10.1541/ieejeiss.138.695
中图分类号
学科分类号
摘要
This paper proposed a precise time synchronization method between schedulers of real-time operating systems by communicating timestamps over a network. An NTP based communication protocol was used to measure the time offset between nodes. To minimize the measurement error, a light-weight network stack called RT-Messenger was used instead of common TCP/IP stack. Also, a Kalman filter was introduced to eliminate such error and to estimate time offset and drift. Furthermore, a real-time scheduler in RTAI/Linux was modified to compensate the time difference using the estimated offset and drift. The time compensation of a scheduler clock affects the next resume times for realtime tasks. Therefore, a re-calculation process of next resume times for all real-time tasks and a re-ordering process of reak-time task queue were added into the real-time scheduler. To validate the proposed method, time differences of resume times for two real-time tasks on different nodes were measured under various experimental conditions. The results confirm that the resume time differences were successfully kept lower than 400 ns with 300 ns standard deviation under the condition of observation period at 1 s and correction period at 10 s. © 2018 The Institute of Electrical Engineers of Japan.
引用
收藏
页码:695 / 702
页数:7
相关论文
共 50 条
  • [21] EFFECTIVE ANALYSIS FOR ENGINEERING REAL-TIME FIXED PRIORITY SCHEDULERS
    BURNS, A
    TINDELL, K
    WELLINGS, A
    IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 1995, 21 (05) : 475 - 480
  • [22] User-defined schedulers for real-time concurrent objects
    Bjork, Joakim
    de Boer, Frank S.
    Johnsen, Einar Broch
    Schlatte, Rudolf
    Tarifa, S. Lizeth Tapia
    INNOVATIONS IN SYSTEMS AND SOFTWARE ENGINEERING, 2013, 9 (01) : 29 - 43
  • [23] The design and implementation of real-time schedulers in RED-Linux
    Lin, KJ
    Wang, YC
    PROCEEDINGS OF THE IEEE, 2003, 91 (07) : 1114 - 1130
  • [24] REAL-TIME SYNCHRONIZATION OF INTERPROCESS COMMUNICATIONS
    REIF, JH
    SPIRAKIS, PG
    ACM TRANSACTIONS ON PROGRAMMING LANGUAGES AND SYSTEMS, 1984, 6 (02): : 215 - 238
  • [25] Deadline Assignment in EDF Schedulers for Real-Time Distributed Systems
    Rivas, Juan M.
    Javier Gutierrez, J.
    Carlos Palencia, J.
    Gonzalez Harbour, Michael
    IEEE TRANSACTIONS ON PARALLEL AND DISTRIBUTED SYSTEMS, 2015, 26 (10) : 2671 - 2684
  • [26] Integrated Schedulers for a Predictable Interrupt Management on Real-Time Kernels
    Saez, Sergio
    Crespo, Alfons
    RELIABLE SOFTWARE TECHNOLOGIES - ADA-EUROPE 2014, 2014, 8454 : 134 - 148
  • [27] SYNCHRONIZATION ISSUES IN REAL-TIME SYSTEMS
    SURI, N
    HUGUE, MM
    WALTER, CJ
    PROCEEDINGS OF THE IEEE, 1994, 82 (01) : 41 - 54
  • [28] COMPARING THE WMS REAL-TIME ALGORITHM WITH AIP PREDICTIVE SCHEDULERS
    PARROTT, DJ
    AZARMI, N
    BT TECHNOLOGY JOURNAL, 1995, 13 (01): : 110 - 120
  • [29] Integrating security constraints into fixed priority real-time schedulers
    Mohan, Sibin
    Yoon, Man-Ki
    Pellizzoni, Rodolfo
    Bobba, Rakesh B.
    REAL-TIME SYSTEMS, 2016, 52 (05) : 644 - 674
  • [30] Composing synchronization and real-time constraints
    Bergmans, L
    Aksit, M
    JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 1996, 36 (01) : 32 - 52