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.
Scheduling periodic task graphs for safety-critical time-triggered avionic systems
IEEE Transactions on Aerospace and Electronic Systems ; 51 , 3 ; 2294-2304
01.07.2015
912464 byte
Aufsatz (Zeitschrift)
Elektronische Ressource
Englisch
AUTOMATED CRITERIA EVALUATION IN SAFETY-CRITICAL AVIONIC SYSTEMS
British Library Conference Proceedings | 2019
|Architecture-Driven Assurance for Safety-Critical Avionic Systems
British Library Conference Proceedings | 2018
|Communication, Navigation and Surveillance Performance Criteria for Safety-Critical Avionic Systems
British Library Conference Proceedings | 2015
|Communication, Navigation and Surveillance Performance Criteria for Safety-Critical Avionic Systems
SAE Technical Papers | 2015
|