Scalable Holistic Scheduling of Safety-critical Systems on In-vehicle TDMA Networks

Recently, the authors have proposed a scalable holistic scheduling approach for time-triggered applications on FlexRay, under end-to-end deadline and data dependency constraints. This approach divides the problem to two sub-problems that can be solved separately. The first sub-problem optimally schedules the set of messages to minimize number of used slots, and with respect to information exchanges between tasks and messages, end-to-end deadlines and FlexRay protocol constraints. The second sub-problem optimally schedules the set of tasks to minimize tasks response times, with respect to the solution returned by the first sub-problem. In this paper, the authors' goal is to increase the scalability of their solution to each sub-problem. They propose a greedy heuristic approach for the first sub-problem that can find feasible solutions at a low runtime cost. In addition, to resolve assignment conflicts, they apply rescheduling the conflicted application with offset modification and priority promotion procedures. Furthermore, the authors show that the task scheduling in the second sub-problem can be divided into K independent child sub-problems, where K is the number of ECUs. The authors' experiments show high scalability and efficiency of their approaches comparing with their optimization-based approaches in the previous work.


  • English

Media Info

Subject/Index Terms

Filing Info

  • Accession Number: 01719932
  • Record Type: Publication
  • Files: TRIS
  • Created Date: Aug 11 2019 3:07PM