research-article

Policy-based message scheduling using FlexRay

Authors:

Philipp Mundhenk,

Florian Sagstetter,

Sebastian Steinhorst,

Martin Lukasiewycz,

Samarjit ChakrabortyAuthors Info & Claims

CODES '14: Proceedings of the 2014 International Conference on Hardware/Software Codesign and System Synthesis

Article No.: 19, Pages 1 - 10

https://doi.org/10.1145/2656075.2656094

Published: 12 October 2014 Publication History

Abstract

This paper proposes a virtual communication layer for time-triggered networks, enabling a policy-based message scheduling as well as preemption which in turn simplifies real-time verification. The introduced layer is particularly advantageous in the automotive domain since it reduces the complexity of scheduling time-triggered communication systems and simplifies incremental changes of existing schedules. We propose a framework to schedule event-triggered messages based on a predefined policy in time-triggered communication slots, improving the network utilization while logically separating messages from different devices. Furthermore, we enhance the versatility of the system, allowing to transmit data that exceeds the size of one time-triggered slot. The proposed policy-based scheduling with fixed priorities enables the integration of mixed criticality applications in time-triggered networks, while ensuring hard deadline constraints. A prototypical implementation is provided for FlexRay, complying with the existing protocol and, thus, making it possible to coexist with the standard transmission scheme. Our experimental results demonstrate the advantages of the virtual layer, showing an increase in flexibility and significantly lower message latencies in case of asynchronous communication.

References

[1]

K. Tindell, A. Burns, and A. J. Wellings. Calculating controller area network (CAN) message response times. Control Engineering Practice, 1995.

[2]

R. I. Davis, A. Burns, R. J. Bril, and J. J. Lukkien. Controller area network (CAN) schedulability analysis: Refuted, revisited and revised. Real-Time Systems, 35(3):239--272, 2007.

Digital Library

[3]

E. G. Schmidt and K. Schmidt. Schedulability analysis and message schedule computation for the dynamic segment of FlexRay. Proc. of VTC, page 1--5, 2010.

[4]

H. Kopetz and G. Grunsteidl. TTP - a protocol for fault-tolerant real-time systems. Computer, 27(1):14--23, 1994.

Digital Library

[5]

M. Hamdaoui and P. Ramanathan. A service policy for real-time customers with (m, k) firm deadlines. Proc. of FTCS, page 196--205, 1994.

[6]

H.-Y. Tyan and J. C. Hou. A rate-based message scheduling paradigm. In Proc. of WORDS, page 203--215, 1999.

Digital Library

[7]

G. Manimaran, M. Shashidhar, A. Manikutty, and C. S. R. Murthy. Integrated scheduling of tasks and messages in distributed real-time systems. Proc. of WPDRTS, page 64--71, 1997.

Digital Library

[8]

M. Grenier, L. Havet, and N. Navet. Configuring the communication on FlexRay-the case of the static segment. Proc. of ERTS 2008, 2008.

[9]

M. Lukasiewycz, M. Glaß, P. Milbredt, and J. Teich. Flexray schedule optimization of the static segment. In Proc. of CODES+ISSS, volume 9, page 363--372, 2009.

Digital Library

[10]

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

[11]

K. Schmidt and E. G. Schmidt. Optimal message scheduling for the static segment of FlexRay. Proc. of VTC, 2010.

[12]

H. Zeng, M. Di Natale, A. Ghosal, and A. Sangiovanni-Vincentelli. Schedule optimization of Time-Triggered systems communicating over the FlexRay static segment. IEEE Transactions on Industrial Informatics, 7(1):1--17, February 2011.

[13]

H. Zeng, A. Ghosal, and M. Di Natale. Timing analysis and optimization of FlexRay dynamic segment. Proc. of ICCIT, page 1932--1939, June 2010.

Digital Library

[14]

M. Neukirchner, M. Negrean, R. Ernst, and T. T. Bone. Response-time analysis of the exray dynamic segment under consideration of slot-multiplexing. In Proc. of SIES, pages 21--30, June 2012.

[15]

R. Maier. Event-triggered communication on top of time-triggered architecture. In Proc. of DASC, volume 2, page 13C5-1--13C5-9 vol.2, 2002.

[16]

V. Claesson and N. Suri. TTET: event-triggered channels on a time-triggered base. Proc. of ICECCS, 2004.

Digital Library

[17]

H. Kopetz and G. Bauer. The Time-Triggered architecture. Proceedings of the IEEE, 91(1):112--126, 2003.

[18]

R. Obermaisser. End-to-End delays of Event-Triggered overlay networks in a Time-Triggered architecture. Proc. of INDIN, page 541--546, July 2007.

[19]

R. Lange and F. Vasques. Guaranteeing real-time message deadlines in the FlexRay static segment using a on-line scheduling approach. Proc. of WFCS, 2012.

[20]

A. Easwaran, I. Shin, O. Sokolsky, and I. Lee. Incremental schedulability analysis of hierarchical real-time components. In Proceedings of the 6th ACM & IEEE International Conference on Embedded Software, EMSOFT '06, page 272--281, New York, NY, USA, 2006. ACM.

Digital Library

[21]

M. Anand, S. Fischmeister, and I. Lee. A comparison of compositional schedulability analysis techniques for hierarchical real-time systems. ACM Trans. Embed. Comput. Syst., 13(1):2:1--2:37, September 2013.

Digital Library

[22]

L. Thiele, S. Chakraborty, and M. Naedele. Real-time calculus for scheduling hard real-time systems. In Proc. of ISCAS, volume 4, pages 101--104 vol.4, 2000.

[23]

J.-Y. Le Boudec and P. Thiran. Network Calculus: A Theory of Deterministic Queuing Systems for the Internet. 2001.

Digital Library

[24]

E. Wandeler, L. Thiele, M. Verhoef, and P. Lieverse. System architecture evaluation using modular performance analysis: A case study. International Journal on Software Tools for Technology Transfer, 8(6):649--667, October 2006.

Digital Library

[25]

D. Le Berre and A. Parrain. The SAT4J library, release 2.2, system description. Journal on Satisfiability, Boolean Modeling and Computation, 7:59--64, 2010.

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
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
Jeong YSon SJeong ELee B(2018)A Design of a Lightweight In-Vehicle Edge Gateway for the Self-Diagnosis of an Autonomous VehicleApplied Sciences10.3390/app80915948:9(1594)Online publication date: 9-Sep-2018
https://doi.org/10.3390/app8091594
Show More Cited By

Index Terms

Policy-based message scheduling using FlexRay
1. Computer systems organization
  1. Embedded and cyber-physical systems
  2. Real-time systems

Recommendations

Scheduling the FlexRay bus using optimization techniques
DAC '09: Proceedings of the 46th Annual Design Automation Conference

FlexRay is a new communication protocol for automotive systems, providing support for transmission of periodic messages in static segments and priority-based scheduling of event-triggered messages in dynamic segments. The design of a FlexRay schedule is ...
The K-Means Clustering Methods Applied in the Message Scheduling Methods of Flexray Communication Network Based on the Embedded Flexray Node
IIH-MSP '14: Proceedings of the 2014 Tenth International Conference on Intelligent Information Hiding and Multimedia Signal Processing

The Flex Ray communication technology is fast, stable, and fault-tolerant, and can satisfy the needs of advanced vehicle control systems. However, few studies on the Flex Ray communication protocol have analyzed Flex Ray event message response time or ...
An Effective GA-Based Scheduling Algorithm for FlexRay Systems

An advanced communication system, the FlexRay system, has been developed for future automotive applications. It consists of time-triggered clusters, such as drive-by-wire in cars, in order to meet different requirements and constraints between various ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

CODES '14: Proceedings of the 2014 International Conference on Hardware/Software Codesign and System Synthesis

October 2014

331 pages

ISBN:9781450330510

DOI:10.1145/2656075

Program Chairs:
Radu Marculescu
Carnegie Mellon University
,
Gabriela Nicolescu
Polytechnique Montréal

Copyright © 2014 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

SIGBED: ACM Special Interest Group on Embedded Systems
SIGDA: ACM Special Interest Group on Design Automation
IEEE CAS
IEEE Council on Electronic Design Automation (CEDA)
SIGMICRO: ACM Special Interest Group on Microarchitectural Research and Processing

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 12 October 2014

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

ESWEEK'14

Sponsor:

ESWEEK'14: TENTH EMBEDDED SYSTEM WEEK

October 12 - 17, 2014

New Delhi, India

Acceptance Rates

Overall Acceptance Rate 280 of 864 submissions, 32%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

7
Total Citations
View Citations
120
Total Downloads

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

Reflects downloads up to 16 Jan 2025

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
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
Jeong YSon SJeong ELee B(2018)A Design of a Lightweight In-Vehicle Edge Gateway for the Self-Diagnosis of an Autonomous VehicleApplied Sciences10.3390/app80915948:9(1594)Online publication date: 9-Sep-2018
https://doi.org/10.3390/app8091594
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
Sagstetter FLukasiewycz MChakraborty S(2017)Generalized Asynchronous Time-Triggered Scheduling for FlexRayIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2016.257042136:2(214-226)Online publication date: 1-Feb-2017
https://dl.acm.org/doi/10.1109/TCAD.2016.2570421
Shreejith SMundhenk PEttner AFahmy SSteinhorst SLukasiewycz MChakraborty S(2017)VEGa: A High Performance Vehicular Ethernet Gateway on Hybrid FPGAIEEE Transactions on Computers10.1109/TC.2017.270027766:10(1790-1803)Online publication date: 1-Oct-2017
https://doi.org/10.1109/TC.2017.2700277
Qi Kong XXu YX. Y(2016)Message Optimization based on Scheduling Model for FlexRay Static Segment ApplicationInternational Journal of Modeling and Optimization10.7763/IJMO.2016.V6.5456:6(317-322)Online publication date: Dec-2016
https://doi.org/10.7763/IJMO.2016.V6.545

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