DocumentCode
1701489
Title
Scheduling soft aperiodic messages on FlexRay in-vehicle networks
Author
Menglan Hu ; Yang Wang ; Wei Shi
Author_Institution
Sch. of Comput. Eng., Nanyang Technol. Univ., Singapore, Singapore
fYear
2013
Firstpage
1
Lastpage
6
Abstract
The FlexRay communication protocol is expected to be the de-facto technique standard for the next generation high-speed networks on vehicles. A number of recent studies has thus investigated message scheduling techniques for FlexRay systems. However, most existing work focused on either the scheduling of periodic messages on the static segment or the scheduling of hard aperiodic messages on the dynamic segment while soft aperiodic messages have been neglected. Also, isolated scheduling severely limits the overall performance of all messages including periodic, hard aperiodic and soft aperiodic messages in terms of bandwidth utilization and transmission latency. In order to address these aspects, this paper presents an algorithm, referred to as Joint Scheduling Algorithm for FlexRay (JSAF), which jointly schedules soft aperiodic messages together with periodic and hard aperiodic messages in real-time FlexRay systems. The algorithm prioritizes periodic messages and hard aperiodic messages and first schedules them onto the static segment and the dynamic segment, respectively. Soft aperiodic messages are then dynamically scheduled with an online scheduler by utilizing unused time left by periodic messages and hard aperiodic messages. Performance evaluation results are presented to demonstrate the effectiveness and competitiveness of our approaches when compared to existing algorithms.
Keywords
mobile radio; protocols; scheduling; FlexRay communication protocol; FlexRay in-vehicle networks; FlexRay systems; JSAF; bandwidth utilization; de-facto technique standard; dynamic segment; hard aperiodic messages; joint scheduling algorithm for FlexRay; message scheduling techniques; next generation high-speed networks; periodic messages; real-time FlexRay systems; soft aperiodic messages scheduling; static segment; transmission latency; Bandwidth; Dynamic scheduling; Heuristic algorithms; Job shop scheduling; Schedules; Time factors; FlexRay; In-vehicle networks; message scheduling; online algorithm; real-time scheduling; slack stealing;
fLanguage
English
Publisher
ieee
Conference_Titel
Networks (ICON), 2013 19th IEEE International Conference on
Conference_Location
Singapore
Print_ISBN
978-1-4799-2083-9
Type
conf
DOI
10.1109/ICON.2013.6781974
Filename
6781974
Link To Document