research-article

Reliability-aware frame packing for the static segment of flexray

Authors:

Unmesh Dutta Bordoloi,

Zebo PengAuthors Info & Claims

EMSOFT '11: Proceedings of the ninth ACM international conference on Embedded software

Pages 175 - 184

https://doi.org/10.1145/2038642.2038670

Published: 09 October 2011 Publication History

Abstract

FlexRay is gaining wide acceptance as the next generation bus protocol for automotive networks. This has led to tremendous research interest in techniques for scheduling signals, which are generated by real-time applications, on the FlexRay bus. Signals are first packed together into frames at the application-level and the frames are then transmitted over the bus. To ensure reliability of frames in the presence of faults, frames must be retransmitted over the bus but this comes at the cost of higher bandwidth utilization. To address this issue, in this paper, we propose a novel frame packing method for FlexRay bus. Our method computes the required number of retransmissions of frames that ensures the specified reliability goal. The proposed frame packing method also ensures that none of the signals violates its deadline and that the desired reliability goal for guaranteeing fault-tolerance is met at the minimum bandwidth cost. Extensive experiments on synthetic as well as a industrial case study demonstrate the benefits of our method.

References

[1]

K. R. Apt and M. G. Thiran. Constraint Logic Programming using ECLⁱPS^e. Cambridge University Press, 2007.

Digital Library

[2]

R. C. Baumann. Radiation-induced soft errors in advanced semiconductor technologies. Device and Materials Reliability, 5(3):305--316, 2005.

[3]

D. B. Chokshi and P. Bhaduri. Performance analysis of FlexRay-based systems using real-time calculus, revisited. In Symposium on Applied Computing, 2010.

Digital Library

[4]

J. Ferreira, P. Pedreiras, L. Almeida, and J. A. Fonseca. The FTT-CAN protocol for flexibility in safety-critical systems. Micro, 22(4):46--55, 2002.

Digital Library

[5]

The FlexRay Communications System Specifications, Ver. 2.1. www.flexray.com.

[6]

M. Grenier, L. Havet, and N. Navet. Configuring the communication on FlexRay: the case of the static segment. In European Congress Embedded Real Time Software, 2008.

[7]

A. Hagiescu, U. D. Bordoloi, S. Chakraborty, P. Sampath, P. V. V. Ganesan, and S. Ramesh. Performance analysis of FlexRay-based ECU networks. In Design Automation Conference, 2007.

Digital Library

[8]

W. Li, M. D. Natale, W. Zheng, P. Giusto, A. L. Sangiovanni-Vincentelli, and S. A. Seshia. Optimizations of an application-level protocol for enhanced dependability in FlexRay. In Design Automation and Test in Europe, 2009.

Digital Library

[9]

M. Lukasiewycz, M. Glaß, J. Teich, and P. Milbredt. FlexRay schedule optimization of the static segment. In International Conference on Hardware/Software Codesign and System Synthesis, 2009.

Digital Library

[10]

P. Pop, P. Eles, and Z. Peng. Schedulability-driven frame packing for multicluster distributed embedded systems. Trans. Embed. Comput. Syst., 4:112--140, February 2005.

Digital Library

[11]

T. Pop, P. Pop, P. Eles, Z. Peng, and A. Andrei. Timing analysis of the FlexRay communication protocol. Real-Time Systems, 39(1-3):205--235, 2008.

Digital Library

[12]

G. Quan and X. Hu. Enhanced fixed-priority scheduling with (m,k)-firm guarantee. In Real-Time Systems Symposium, 2000.

Digital Library

[13]

R. Saket and N. Navet. Frame packing algorithms for automotive applications. Journal of Embedded Computing, 2(1):93--102, 2006.

Digital Library

[14]

K. Schmidt and E. G. Schmidt. Message scheduling for the FlexRay protocol: The static segment. Vehicular Technology, 58(5):2170--2179, June 2009.

[15]

B Tanasa, U. D. Bordoloi, P. Eles, and Z. Peng. Scheduling for fault-tolerant communication on the static segment of FlexRay. In Real-Time Systems Symposium, 2010.

Digital Library

Cited By

Kukkala VBradley TPasricha S(2023)Reliable Real-Time Message Scheduling in Automotive Cyber-Physical SystemsMachine Learning and Optimization Techniques for Automotive Cyber-Physical Systems10.1007/978-3-031-28016-0_1(3-42)Online publication date: 2-Sep-2023
https://doi.org/10.1007/978-3-031-28016-0_1
Lakshmi SKumar R(2022)Secure Communication between Arduinos using Controller Area Network(CAN) Bus2022 IEEE International Power and Renewable Energy Conference (IPRECON)10.1109/IPRECON55716.2022.10059518(1-6)Online publication date: 16-Dec-2022
https://doi.org/10.1109/IPRECON55716.2022.10059518
Vihman LKruusmaa MRaik J(2021)Systematic Review of Fault Tolerant Techniques in Underwater Sensor NetworksSensors10.3390/s2109326421:9(3264)Online publication date: 8-May-2021
https://doi.org/10.3390/s21093264
Show More Cited By

Index Terms

Reliability-aware frame packing for the static segment of flexray
1. Computer systems organization
  1. Dependable and fault-tolerant systems and networks

Recommendations

Schedulability-driven frame packing for multicluster distributed embedded systems

We present an approach to frame packing for multicluster distributed embedded systems consisting of time-triggered and event-triggered clusters, interconnected via gateways. In our approach, the application messages are packed into frames such that the ...
Timing Analysis and Optimization of FlexRay Dynamic Segment
CIT '10: Proceedings of the 2010 10th IEEE International Conference on Computer and Information Technology

FlexRay is a new high bandwidth communication protocol for automotive systems, providing time-triggered transmission of periodic frames in a static segment and priority-based scheduling in a dynamic segment. Analysis techniques are required to compute ...
Efficient Utilization of Bandwidth in Static Segment of FlexRay Protocol
Abstract
FlexRay is a high bandwidth hybrid protocol supporting time-triggered and event-triggered communication between embedded controllers in automobiles. Static segment of FlexRay is used for transmission of time critical periodic data and dynamic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

EMSOFT '11: Proceedings of the ninth ACM international conference on Embedded software

October 2011

366 pages

ISBN:9781450307147

DOI:10.1145/2038642

General Chairs:
Samarjit Chakraborty
TU Munich
,
Ahmed Jerraya
CEA
,
Program Chairs:
Sanjoy Baruah
University of North Carolina at Chapel Hill
,
Sebastian Fischmeister
University of Waterloo

Copyright © 2011 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 09 October 2011

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ESWeek '11

Sponsor:

ESWeek '11: Seventh Embedded Systems Week

October 9 - 14, 2011

Taipei, Taiwan

Acceptance Rates

Overall Acceptance Rate 60 of 203 submissions, 30%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

24
Total Citations
View Citations
169
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 19 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kukkala VBradley TPasricha S(2023)Reliable Real-Time Message Scheduling in Automotive Cyber-Physical SystemsMachine Learning and Optimization Techniques for Automotive Cyber-Physical Systems10.1007/978-3-031-28016-0_1(3-42)Online publication date: 2-Sep-2023
https://doi.org/10.1007/978-3-031-28016-0_1
Lakshmi SKumar R(2022)Secure Communication between Arduinos using Controller Area Network(CAN) Bus2022 IEEE International Power and Renewable Energy Conference (IPRECON)10.1109/IPRECON55716.2022.10059518(1-6)Online publication date: 16-Dec-2022
https://doi.org/10.1109/IPRECON55716.2022.10059518
Vihman LKruusmaa MRaik J(2021)Systematic Review of Fault Tolerant Techniques in Underwater Sensor NetworksSensors10.3390/s2109326421:9(3264)Online publication date: 8-May-2021
https://doi.org/10.3390/s21093264
Mun HHan KLee D(2020)Ensuring Safety and Security in CAN-Based Automotive Embedded Systems: A Combination of Design Optimization and Secure CommunicationIEEE Transactions on Vehicular Technology10.1109/TVT.2020.298980869:7(7078-7091)Online publication date: Jul-2020
https://doi.org/10.1109/TVT.2020.2989808
Joshi PRavi SLiu QBordoloi USamii SShukla SZeng H(2020)Approaches for Assigning Offsets to Signals for Improving Frame Packing in CAN-FDIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2019.290792139:5(1109-1122)Online publication date: May-2020
https://doi.org/10.1109/TCAD.2019.2907921
Vaz RHodel KSantos MArruda BNetto MJusto J(2020)An efficient formulation for optimization of FlexRay frame schedulingVehicular Communications10.1016/j.vehcom.2020.100234(100234)Online publication date: Jan-2020
https://doi.org/10.1016/j.vehcom.2020.100234
Kukkala VPasricha SBradley T(2019)JAMS-SGACM Transactions on Design Automation of Electronic Systems10.1145/335539224:6(1-31)Online publication date: 17-Sep-2019
https://dl.acm.org/doi/10.1145/3355392
Atallah ABany Hamad GAit Mohamed O(2019)Multipath Routing of Mixed-Critical Traffic in Time Sensitive NetworksAdvances and Trends in Artificial Intelligence. From Theory to Practice10.1007/978-3-030-22999-3_44(504-515)Online publication date: 15-Jun-2019
https://doi.org/10.1007/978-3-030-22999-3_44
Tămaş---Selicean DPop PSteiner W(2018)Design optimization of TTEthernet-based distributed real-time systemsReal-Time Systems10.1007/s11241-014-9214-851:1(1-35)Online publication date: 28-Dec-2018
https://dl.acm.org/doi/10.1007/s11241-014-9214-8
Kukkala VPasricha SBradley T(2017)JAMSProceedings of the Eleventh IEEE/ACM International Symposium on Networks-on-Chip10.1145/3130218.3130234(1-7)Online publication date: 19-Oct-2017
https://dl.acm.org/doi/10.1145/3130218.3130234
Show More Cited By

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents