A hybrid GA-based scheduling method for static segment in Flexray systems

Shan Ding; Xiaona Yin; Hongming Xu; Shi Zhang

doi:10.1109/CCDC.2010.5498271

A hybrid GA-based scheduling method for static segment in Flexray systems

Shan Ding, Xiaona Yin, Hongming Xu, Shi Zhang

Mechanical Engineering

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

6 Citations (Scopus)

Abstract

FlexRay provides a communication infrastructure for future generation high-speed control applications in vehicle such as advanced powertrain, chassis, and by-wire systems. In FlexRay, the static segment is based on Time Division Multiple Access (TDMA) to achieve distributed control loops. Therefore, scheduling of the static segment is critical for an efficient FlexRay-based system designing. In this paper, the bin-packing algorithm and the hybrid genetic algorithm basing on bin-packing algorithm are proposed. We have computed the response times of all the tasks and messages in the system so that the message can be transmitted successfully before the deadline. At the finally, we compare bin-packing algorithm, genetic algorithm and hybrid genetic algorithm to verify the validity of the hybrid genetic algorithm through a test of Automotive Safety System.

Original language	English
Title of host publication	2010 Chinese Control and Decision Conference
Place of Publication	Xuzhou
Publisher	Institute of Electrical and Electronics Engineers (IEEE)
Pages	1548-1552
ISBN (Electronic)	978-1424451821
ISBN (Print)	978-1424451814
DOIs	https://doi.org/10.1109/CCDC.2010.5498271
Publication status	Published - 1 Jul 2010

Access to Document

10.1109/CCDC.2010.5498271Licence: None: All rights reserved

Cite this

@inproceedings{5ef77bf0b0984e588170be4e45790d8b,

title = "A hybrid GA-based scheduling method for static segment in Flexray systems",

abstract = "FlexRay provides a communication infrastructure for future generation high-speed control applications in vehicle such as advanced powertrain, chassis, and by-wire systems. In FlexRay, the static segment is based on Time Division Multiple Access (TDMA) to achieve distributed control loops. Therefore, scheduling of the static segment is critical for an efficient FlexRay-based system designing. In this paper, the bin-packing algorithm and the hybrid genetic algorithm basing on bin-packing algorithm are proposed. We have computed the response times of all the tasks and messages in the system so that the message can be transmitted successfully before the deadline. At the finally, we compare bin-packing algorithm, genetic algorithm and hybrid genetic algorithm to verify the validity of the hybrid genetic algorithm through a test of Automotive Safety System.",

author = "Shan Ding and Xiaona Yin and Hongming Xu and Shi Zhang",

year = "2010",

month = jul,

day = "1",

doi = "10.1109/CCDC.2010.5498271",

language = "English",

isbn = "978-1424451814",

pages = "1548--1552",

booktitle = "2010 Chinese Control and Decision Conference",

publisher = "Institute of Electrical and Electronics Engineers (IEEE)",

}

TY - GEN

T1 - A hybrid GA-based scheduling method for static segment in Flexray systems

AU - Ding, Shan

AU - Yin, Xiaona

AU - Xu, Hongming

AU - Zhang, Shi

PY - 2010/7/1

Y1 - 2010/7/1

N2 - FlexRay provides a communication infrastructure for future generation high-speed control applications in vehicle such as advanced powertrain, chassis, and by-wire systems. In FlexRay, the static segment is based on Time Division Multiple Access (TDMA) to achieve distributed control loops. Therefore, scheduling of the static segment is critical for an efficient FlexRay-based system designing. In this paper, the bin-packing algorithm and the hybrid genetic algorithm basing on bin-packing algorithm are proposed. We have computed the response times of all the tasks and messages in the system so that the message can be transmitted successfully before the deadline. At the finally, we compare bin-packing algorithm, genetic algorithm and hybrid genetic algorithm to verify the validity of the hybrid genetic algorithm through a test of Automotive Safety System.

AB - FlexRay provides a communication infrastructure for future generation high-speed control applications in vehicle such as advanced powertrain, chassis, and by-wire systems. In FlexRay, the static segment is based on Time Division Multiple Access (TDMA) to achieve distributed control loops. Therefore, scheduling of the static segment is critical for an efficient FlexRay-based system designing. In this paper, the bin-packing algorithm and the hybrid genetic algorithm basing on bin-packing algorithm are proposed. We have computed the response times of all the tasks and messages in the system so that the message can be transmitted successfully before the deadline. At the finally, we compare bin-packing algorithm, genetic algorithm and hybrid genetic algorithm to verify the validity of the hybrid genetic algorithm through a test of Automotive Safety System.

U2 - 10.1109/CCDC.2010.5498271

DO - 10.1109/CCDC.2010.5498271

M3 - Conference contribution

SN - 978-1424451814

SP - 1548

EP - 1552

BT - 2010 Chinese Control and Decision Conference

PB - Institute of Electrical and Electronics Engineers (IEEE)

CY - Xuzhou

ER -

A hybrid GA-based scheduling method for static segment in Flexray systems

Abstract

Access to Document

Fingerprint

Cite this