skip to main content
10.1145/2024724.2024814acmconferencesArticle/Chapter ViewAbstractPublication PagesdacConference Proceedingsconference-collections
research-article

On the quantification of sustainability and extensibility of FlexRay schedules

Published: 05 June 2011 Publication History

Abstract

FlexRay has emerged as the de-facto next generation in-vehicle communication protocol. Messages are scheduled incrementally on FlexRay according to the automotive design paradigm where new applications are added iteratively. On this account, the schedules must be (i) sustainable, i.e., when messages are added in later iterations, they must preserve deadline guarantees of existing messages and (ii) extensible, i.e., they must accommodate future messages without changes to existing schedules. Unfortunately, traditionally used metrics of sustainability and extensibility for timing and schedulability analysis are generic and can not be trivially adapted to FlexRay schedules. This is because of platform-specific properties of FlexRay like being a hybrid paradigm, where both time-triggered and event-triggered segments are used for communication. In this paper, we first introduce new notions of sustainability and extensibility for FlexRay that capture protocol-specific properties and then present novel metrics to quantify sustainable and extensible schedules. We demonstrate the applicability of our results with industrial-size case studies and show that our proposed metrics may be visually represented allowing easy interpretation by system designers in the automotive industry.

References

[1]
AUTOSAR. Specification of FlexRay Interface, Ver. 3.0.3. www.autosar.org.
[2]
S. K. Baruah and A. Burns. Sustainable scheduling analysis. In RTSS, 2006.
[3]
The FlexRay Communications System Specifications, Ver. 2.1. www.flexray.com.
[4]
A. Ghosal, H. Zeng, M. D. Natale, and Y. Ben-Haim. Computing robustness of flexray schedules to uncertainties in design parameters. In DATE, 2010.
[5]
M. Lukasiewycz, M. Glaß, P. Milbredt, and J. Teich. FlexRay Schedule Optimization of the Static Segment. In CODES+ISSS, 2009.
[6]
P. Pop, P. Eles, T. Pop, and Z. Peng. An approach to incremental design of distributed embedded systems. In DAC, 2001.
[7]
T. Pop, P. Pop, P. Eles, Z. Peng, and A. Andrei. Timing analysis of the FlexRay communication protocol. Real-Time Systems, 39:205--235, 2008.
[8]
E. G. Schmidt and K. Schmidt. Schedulability analysis and message schedule computation for the dynamic segment of flexray. In VTC, 2010.
[9]
SIMTOOLS. www.simtools.at.
[10]
H. Zeng, W. Zheng, A. Ghosal, P. Giusto, A. Sangiovanni-Vincentelli, and M. Di Natale. Scheduling and mapping in an incremental design methodology for distributed real-time embedded systems. In DAC, 2009.
[11]
W. Zheng, J. Chong, C. Pinello, S. Kanajan, and A. Sangiovanni-Vincentelli. Extensible and scalable time triggered scheduling. In Int'l Conference on Application of Concurrency to System Design, 2005.

Cited By

View all
  • (2021)Optimizing Extensibility of CAN FD for Automotive Cyber-Physical SystemsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.305976922:12(7875-7886)Online publication date: Dec-2021
  • (2017)Addressing Extensibility and Fault Tolerance in CAN-based Automotive SystemsProceedings of the Eleventh IEEE/ACM International Symposium on Networks-on-Chip10.1145/3130218.3130233(1-8)Online publication date: 19-Oct-2017
  • (2017)Extensibility-Driven Automotive In-Vehicle Architecture DesignProceedings of the 54th Annual Design Automation Conference 201710.1145/3061639.3072956(1-6)Online publication date: 18-Jun-2017
  • Show More Cited By

Index Terms

  1. On the quantification of sustainability and extensibility of FlexRay schedules

      Recommendations

      Comments

      Information & Contributors

      Information

      Published In

      cover image ACM Conferences
      DAC '11: Proceedings of the 48th Design Automation Conference
      June 2011
      1055 pages
      ISBN:9781450306362
      DOI:10.1145/2024724
      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: 05 June 2011

      Permissions

      Request permissions for this article.

      Check for updates

      Author Tags

      1. automotive
      2. flexray
      3. real-time systems
      4. scheduling

      Qualifiers

      • Research-article

      Conference

      DAC '11
      Sponsor:

      Acceptance Rates

      Overall Acceptance Rate 1,770 of 5,499 submissions, 32%

      Upcoming Conference

      DAC '25
      62nd ACM/IEEE Design Automation Conference
      June 22 - 26, 2025
      San Francisco , CA , USA

      Contributors

      Other Metrics

      Bibliometrics & Citations

      Bibliometrics

      Article Metrics

      • Downloads (Last 12 months)1
      • Downloads (Last 6 weeks)0
      Reflects downloads up to 02 Mar 2025

      Other Metrics

      Citations

      Cited By

      View all
      • (2021)Optimizing Extensibility of CAN FD for Automotive Cyber-Physical SystemsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.305976922:12(7875-7886)Online publication date: Dec-2021
      • (2017)Addressing Extensibility and Fault Tolerance in CAN-based Automotive SystemsProceedings of the Eleventh IEEE/ACM International Symposium on Networks-on-Chip10.1145/3130218.3130233(1-8)Online publication date: 19-Oct-2017
      • (2017)Extensibility-Driven Automotive In-Vehicle Architecture DesignProceedings of the 54th Annual Design Automation Conference 201710.1145/3061639.3072956(1-6)Online publication date: 18-Jun-2017
      • (2016)A rectangle bin packing optimization approach to the signal scheduling problem in the FlexRay static segmentFrontiers of Information Technology & Electronic Engineering10.1631/FITEE.150023217:4(375-388)Online publication date: 17-Apr-2016
      • (2014)Timing Evaluation in E/E Architecture Design at BMWSAE International Journal of Passenger Cars - Electronic and Electrical Systems10.4271/2014-01-03177:1(178-188)Online publication date: 1-Apr-2014
      • (2013)On Extensible Networks for Embedded SystemsProceedings of the 20th Annual IEEE International Conference and Workshops on the Engineering of Computer Based Systems10.1109/ECBS.2013.32(69-77)Online publication date: 22-Apr-2013
      • (2012)Extensibility-Aware Message Scheduling Algorithm for the Static Segment of the FlexRayProceedings of the 2012 IEEE 15th International Conference on Computational Science and Engineering10.1109/ICCSE.2012.76(508-515)Online publication date: 5-Dec-2012

      View Options

      Login options

      View options

      PDF

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader

      Figures

      Tables

      Media

      Share

      Share

      Share this Publication link

      Share on social media