Time-triggered communication protocols, such as time-triggered protocol (TTP) and FlexRay, have the potential to solve many system integration and concurrent engineering issues in the aerospace industry. This paper investigates the scheduling of periodic applications on time-triggered systems. A novel scheduling problem is formulated to capture a unique feature commonly existing in the safety-critical time-triggered systems, i.e., in task graphs running in such systems, some nodes (i.e., tasks and messages) are strictly periodic while others are not. To address the problem, a novel scheduling algorithm called synchronized highest level first (SHLF) algorithm is presented. Moreover, to further improve schedulability, this paper also proposes two rescheduling and backtracking approaches, namely release time deferment (RTD) procedure and backtracking and priority promotion (BPP) procedure. Performance evaluation results are presented to demonstrate the effectiveness and competitiveness of our approaches when compared with existing algorithms.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Scheduling periodic task graphs for safety-critical time-triggered avionic systems


    Beteiligte:
    Menglan Hu (Autor:in) / Luo, Jun (Autor:in) / Yang Wang (Autor:in) / Veeravalli, Bharadwaj (Autor:in)


    Erscheinungsdatum :

    01.07.2015


    Format / Umfang :

    912464 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    A Time-Triggered Constraint-Based Calculus for Avionic Systems

    Hamadou, Sardaouna / Mullins, John / Gherbi, Abdelouahed et al. | IEEE | 2015


    AUTOMATED CRITERIA EVALUATION IN SAFETY-CRITICAL AVIONIC SYSTEMS

    Singh, Ramandeep / Giobbi, Analise | British Library Conference Proceedings | 2019


    Architecture-Driven Assurance for Safety-Critical Avionic Systems

    Bliek, Dan | British Library Conference Proceedings | 2018


    Communication, Navigation and Surveillance Performance Criteria for Safety-Critical Avionic Systems

    Ramasamy, Subramanian / Sabatini, Roberto | British Library Conference Proceedings | 2015


    Communication, Navigation and Surveillance Performance Criteria for Safety-Critical Avionic Systems

    Sabatini, Roberto / Ramasamy, Subramanian | SAE Technical Papers | 2015