Immune Genetic Algorithms for Optimization of Task Priorities and FlexRay Frame Identifiers

  title={Immune Genetic Algorithms for Optimization of Task Priorities and FlexRay Frame Identifiers},
  author={Soheil Samii and Yanfei Yin and Zebo Peng and Petru Eles and Yuanping Zhang},
  journal={2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications},
  • Soheil Samii, Yanfei Yin, Yuanping Zhang
  • Published 24 August 2009
  • Computer Science
  • 2009 15th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications
FlexRay is an automotive communication protocol that combines the comprehensive time-triggered paradigm with an adaptive phase that is more suitable for event-based communication. We study optimization of average response times by assigning priorities and frame identifiers to tasks and messages. Our optimization approach is based on immune genetic algorithms, where in addition to the crossover and mutation operators, we use a vaccination operator that results in considerable improvements in… 

Figures and Tables from this paper

Permutational Genetic Algorithm for the Optimized Assignment of Priorities to Tasks and Messages in Distributed Real-Time Systems
This paper shows that the genetic algorithm can find more and better schedulable priority assignments than HOPA, which is, as far as the authors know, one of the best methods for the fixed priority assignment in distributed real-time systems.
Generalized Asynchronous Time-Triggered Scheduling for FlexRay
This paper addresses the problem of synthesizing schedules for the static FlexRay segment for asynchronous scheduling, following the design approach of current automotive architectures and proposes the following approaches: a single-stage integer linear programming (ILP) approach that determines an optimal solution but does not scale; a multistage ILP for combining previously generated subsystem schedules to a global schedule.
An empirical study of permutational genetic crossover and mutation operators on the fixed priority assignment in distributed real-time systems
This paper makes an introduction of some crossover and mutation operators for permutational genetic algorithms and makes an experimental analysis of their performance in the assignment of fixed priorities to tasks and messages in distributed real-time systems.
Real-time priority assignment for autosar-based systems with time-driven synchronization
This paper first describes a real-time task chain model for AUTOSAR that is amenable to schedulability analysis, and then presents a genetic priority assignment algorithm that can find near optimal solutions in a moderate amount of time.
Design Optimization of Soft Real-Time Applications on FlexRay Platforms
Results show that suitable choice of the parameters which are generated by the optimization engine improves the timing behavior of simulated communicating nodes of the FlexRay bus for soft real-time applications.
Permutational genetic algorithm for fixed priority scheduling of distributed real-time systems aided by network segmentation
A genetic algorithm with a permutational solution encoding that solves the holistic assignment of fixed priorities in distributed realtime systems aided by the optimized segmentation of the network is proposed.
Design Optimization and Synthesis of FlexRay Parameters for Embedded Control Applications
This paper presents a method for the decision of FlexRay parameters and optimization of control quality, and presents an extension to the design framework to handle FlexRay-based embedded control systems.
A survey of study of FlexRay systems for automotive net
  • X. He, Q. Wang, Zhenli Zhang
  • Computer Science
    Proceedings of 2011 International Conference on Electronic & Mechanical Engineering and Information Technology
  • 2011
Verification and validation methods that provide a formal proof on an abstract mathematical mode of the system reported in this paper reported inThis paper introduced the software tools and hardware microcontrollers that can support the FlexRay protocol and integrate FlexRay controller with MCU.
The concept of Maximal Unschedulable Deadline Assignment for optimization in fixed-priority scheduled real-time systems
This paper proposes an efficient optimization framework that is three orders of magnitude (1000 times) faster than Integer Linear Programming (ILP) while providing solutions with the same quality.


Bus Access Optimisation for FlexRay-based Distributed Embedded Systems
This paper proposed techniques for optimising the FlexRay bus access mechanism of a distributed system, so that the hard real-time deadlines are met for all the tasks and messages in the system.
Timing analysis of the FlexRay communication protocol
Techniques for determining the timing properties of messages transmitted in both the static and the dynamic segments of a FlexRay communication cycle are proposed and three optimisation algorithms are presented that can be used to improve the schedulability of a system that uses FlexRay.
Optimized priority assignment for tasks and messages in distributed hard real-time systems
A new heuristic algorithm for optimizing the assignment of priorities to tasks and messages in distributed hard realtime systems that executes two orders of magnitude faster than simulated annealing, finds better solutions, and finds solutions in cases where the latter method fails.
Performance Analysis of FlexRay-based ECU Networks
This paper proposes a compositional performance analysis framework for a network of electronic control units that communicate via a FlexRay bus that allows the modeling of the schedulers at the ECUs and the FlexRay protocol in a seamless manner and can be used to analyze large systems.
Schedulability analysis and optimization for the synthesis of multi-cluster distributed embedded systems
  • P. Pop, P. Eles, Zebo Peng
  • Computer Science
    2003 Design, Automation and Test in Europe Conference and Exhibition
  • 2003
Optimization heuristics for the priority assignment and synthesis of bus access parameters, aimed at producing a schedulable system with minimal buffer needs, have been proposed.
Analysis and optimization of distributed real-time embedded systems
This article discusses the schedulability analysis of hard real-time systems, and introduces several design optimization problems characteristic of this class of systems: mapping of functionality, the optimization of access to communication channel, and the assignment of scheduling policies to processes.
An introduction to control and scheduling co-design
The paper presents the emerging field of integrated control and CPU-time scheduling, where more general scheduling models and methods that better suit the needs of control systems are developed. This
Immune evolutionary algorithms
  • Wang Lei, Jiao Licheng
  • Computer Science
    WCC 2000 - ICSP 2000. 2000 5th International Conference on Signal Processing Proceedings. 16th World Computer Congress 2000
  • 2000
Simulations show that these algorithms can restrain the degenerate phenomenon and improve the searching capability of the existing algorithms, therefore increase the convergent speed greatly.
A Simulation Methodology for Worst-Case Response Time Estimation of Distributed Real-Time Systems
A simulation-based methodology for worst-case response time estimation of distributed real-time systems based on two of the most important automotive communication protocols: CAN and FlexRay is proposed.
The immune genetic algorithm and its convergence
  • Lei Wang, L. Jiao
  • Computer Science
    ICSP '98. 1998 Fourth International Conference on Signal Processing (Cat. No.98TH8344)
  • 1998
A new genetic algorithm based on the concept of immunity in biology is proposed for improving oscillation phenomena during the typical behaviour of a genetic algorithm in local optimization and good effects are achieved when it is used for the travelling salesman problem.