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

Author

Samii, Soheil ; Yin, Yanfei ; Peng, Zebo ; Eles, Petru ; Zhang, Yuanping

Author_Institution

Dept. of Comput. & Inf. Sci., Linkoping Univ., Linkoping, Sweden

fYear

2009

Firstpage

486

Lastpage

493

Abstract

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 optimization time and quality.

Keywords

automotive electronics; genetic algorithms; protocols; FlexRay frame identifiers; adaptive phase; automotive communication protocol; average response time; genetic algorithms; mutation operators; task priority assignment; vaccination operator; Automotive engineering; Communication system control; Delay; Embedded computing; Embedded system; Genetic algorithms; Protocols; Time division multiple access; Timing; Vehicle dynamics;

fLanguage

English

Publisher

ieee

Conference_Titel

Embedded and Real-Time Computing Systems and Applications, 2009. RTCSA '09. 15th IEEE International Conference on

Conference_Location

Beijing

ISSN

1533-2306

Print_ISBN

978-0-7695-3787-0

Type

conf

DOI

10.1109/RTCSA.2009.58

Filename

5279764