Time Sensitive Ethernet is quickly emerging to be the preferred choice as the backbone network for in-vehicle communication, due to its high bandwidth, reliability, scalability, backward compatibility, and support for diverse traffic types. However, individual real-time control subsystems which may need to communicate via this backbone network, may be driven by non-Ethernet protocols like CAN, FlexRay, etc. Beyond ad hoc approaches, this highlights the need for a systematic message scheduling mechanism that enables seamless real-time message transmission over heterogeneous network domains. In this context, this work proposes a formal SMT (Satisfiability Modulo Theories) formulation for statically scheduling a set of persistent, periodic real-time messages. While the sources and destinations of these messages are in different CAN-network domains, the message transmissions must be conducted via an intermediate Time Sensitive Networking (TSN; IEEE802.1Q) backbone. Although, this formal strategy achieves high resource utilization while guaranteeing end-to-end timeliness, it is computationally exponential in nature with overheads becoming prohibitively expensive even for moderate problem sizes. Hence, we propose a lower overhead scheduling strategy called CAN-THER which can deliver efficient and quick solutions even for large problem sizes. The proposed scheduling strategies have been analyzed and compared using extensive simulation based experiments. Results reveal that CAN-THER is able to achieve performance that is up to 90% of the SMT formulation, while producing solutions at speeds that are approximately 104 times faster for problems having up to 12 CAN flows and 15 TSN switches.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Efficient Scheduling of Real-Time Messages over Heterogeneous in-Vehicle Network Domains


    Contributors:


    Publication date :

    2024-10-07


    Size :

    3091722 byte





    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Scheduling real-time messages in combat vehicle LANs

    Richardson, P. / Sarkar, S. | Tema Archive | 1999


    Scheduling real-time messages in combat vehicle LANs [3709-19]

    Richardson, P. / Sarkar, S. P. / SPIE | British Library Conference Proceedings | 1999


    Modelling Heterogeneous Processor Scheduling for Real Time Systems

    Leathrum, J. F. / Mielke, R. R. / Stoughton, J. W. et al. | British Library Conference Proceedings | 1994



    A Dynamic Programming Algorithm for Scheduling In-Vehicle Messages

    Hansuk Sohn, / Lee, J.D. / Bricker, D.L. et al. | IEEE | 2008