Immune Genetic Algorithms for Optimization of Task Priorities and FlexRay Frame Identifiers
@article{Samii2009ImmuneGA,
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},
year={2009},
pages={486-493}
}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…
20 Citations
Permutational Genetic Algorithm for the Optimized Assignment of Priorities to Tasks and Messages in Distributed Real-Time Systems
- Computer Science2011IEEE 10th International Conference on Trust, Security and Privacy in Computing and Communications
- 2011
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
- Computer ScienceIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems
- 2017
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
- Computer Science2012 IEEE International Conference on Industrial Technology
- 2012
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
- Computer ScienceRACS '14
- 2014
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
- Computer Science
- 2013
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
- Computer Science
- 2011
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
- Computer Science2011 Sixth IEEE International Symposium on Electronic Design, Test and Application
- 2011
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
- Computer ScienceProceedings 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.
Algoritmo genético permutacional para el despliegue y la planificación de sistemas de tiempo real distribuidos
- Computer Science
- 2013
The concept of Maximal Unschedulable Deadline Assignment for optimization in fixed-priority scheduled real-time systems
- Computer ScienceReal-Time Systems
- 2019
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.
References
SHOWING 1-10 OF 14 REFERENCES
Bus Access Optimisation for FlexRay-based Distributed Embedded Systems
- Computer Science2007 Design, Automation & Test in Europe Conference & Exhibition
- 2007
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
- Computer Science18th Euromicro Conference on Real-Time Systems (ECRTS'06)
- 2006
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
- Computer Science, BusinessProceedings of Third Workshop on Parallel and Distributed Real-Time Systems
- 1995
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
- Computer Science2007 44th ACM/IEEE Design Automation Conference
- 2007
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
- Computer Science2003 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
- Computer ScienceACM Trans. Design Autom. Electr. Syst.
- 2006
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
- BusinessProceedings of the 39th IEEE Conference on Decision and Control (Cat. No.00CH37187)
- 2000
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
- Computer ScienceWCC 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
- Computer Science2008 Design, Automation and Test in Europe
- 2008
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
- Computer ScienceICSP '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.