• DocumentCode
    1972046
  • Title

    Weakly hard real-time constraints on controller area network

  • Author

    Broster, Ian ; Bernat, Guillem ; Burns, Alan

  • Author_Institution
    Dept. of Comput. Sci., York Univ., UK
  • fYear
    2002
  • fDate
    2002
  • Firstpage
    134
  • Lastpage
    141
  • Abstract
    For priority based buses such as CAN, worst case response time analysis is able to determine whether messages always meet their deadlines. This can include system models with bounded network faults. However the worst-case scenario (the critical instant) used by the analysis is extremely pessimistic compared to the rest of the invocations in the hyperperiod. We use weakly hard constraints to provide upper bounds on the maximum number of missed deadlines under fault conditions. By allowing some deadlines to be missed (around the critical instant) the weakly-hard schedulability of the system can be guaranteed at much higher levels of faults. This paper presents a response time based formulation that provides a guarantee on the weakly-hard schedulability of messages. Simulation results based on CAN and the Latest Send Time-CAN protocol show that because of the pessimism of the approach, in fact almost all messages meet their deadlines.
  • Keywords
    controller area networks; fault tolerant computing; protocols; real-time systems; CAN; Latest Send Time CAN protocol; bounded network faults; controller area network; fault conditions; message deadlines; missed deadlines; pessimism; priority based buses; system models; upper bounds; weakly hard real-time constraints; weakly-hard schedulability; worst case response time analysis; Bandwidth; Computer science; Connectors; Delay; Interference constraints; Protocols; Real time systems; Runtime; Sampling methods; Upper bound;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Real-Time Systems, 2002. Proceedings. 14th Euromicro Conference on
  • ISSN
    1068-3070
  • Print_ISBN
    0-7695-1665-3
  • Type

    conf

  • DOI
    10.1109/EMRTS.2002.1019193
  • Filename
    1019193