• DocumentCode
    426221
  • Title

    Development of coordinated scheduling strategy with end-to-end response time analysis for CAN-based distributed control systems

  • Author

    Kim, Hongryeol ; Kim, Joomin ; Kim, Daewon ; Kim, Hongseok ; Lee, Hogil

  • Author_Institution
    Dept. of Inf. Control Eng., Myongji Univ., Kyongki, South Korea
  • Volume
    3
  • fYear
    2004
  • fDate
    28 Sept.-2 Oct. 2004
  • Firstpage
    2099
  • Abstract
    In this paper, a coordinated scheduling strategy is proposed to reduce end-to-end response time in distributed control systems based on the CAN (controller area network). For the strategy, the analysis of practical end-to-end response time in the worst case is performed priory with considering real-time multi-task operating systems. The end-to-end response time is composed of response time in real-time multi-task scheduling of the operating systems, response time in the CAN communications, and delay caused by asynchronous timing between the operating systems and the CAN communications. The coordinated scheduling strategy is focused on the reduction of the delay caused by asynchronous timing between operating systems and network communications. An online deadline assignment strategy is proposed for the coordination. In the strategy, periods are defined as hard deadlines, and the deadlines of the DMS (deadline monotonic scheduling) are defined as soft deadlines with online assignments for the coordination. The performance enhancement with the coordinated scheduling strategy is validated through simulation tests, by performance comparison between a system with the proposed coordinated scheduling strategy and the system without the coordinated scheduling strategy.
  • Keywords
    controller area networks; delays; distributed control; multiprogramming; scheduling; CAN; asynchronous timing; controller area network; coordinated scheduling strategy; deadline monotonic scheduling; distributed control system; end to end response time analysis; real time multitask operating system; Control engineering; Delay effects; Delay estimation; Distributed control; Information analysis; Job shop scheduling; Operating systems; Performance analysis; Real time systems; Timing;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Intelligent Robots and Systems, 2004. (IROS 2004). Proceedings. 2004 IEEE/RSJ International Conference on
  • Print_ISBN
    0-7803-8463-6
  • Type

    conf

  • DOI
    10.1109/IROS.2004.1389719
  • Filename
    1389719