More Web Proxy on the site http://driver.im/

research-article

Evaluation of admissible CAN bus load with weak synchronization mechanism

Authors:

Hugo Daigmorte,

Marc BoyerAuthors Info & Claims

RTNS '17: Proceedings of the 25th International Conference on Real-Time Networks and Systems

Pages 277 - 286

https://doi.org/10.1145/3139258.3139261

Published: 04 October 2017 Publication History

Abstract

Scheduling frames with offsets has been shown in the literature to be very beneficial for reducing response times in real-time networks because it allows the workload to be better spread over time and thus to reduce peaks of load. In the specific case of CAN, the response time is mainly related to the priority assignment, but offsets can still improve the achievable bus load. When it exists a global clock, a good offsets assignment leads to a TDMA medium access. When each node have its own local clock the use of offsets still spreads the workload over time.

However, on CAN, global clock is hardly implemented in practice since using a global clock often requires dedicated hardware and complicates the sharing of the bus with non-synchronized nodes.

That is why, we previously introduce the notion of bounded phases, a tradeoff between global and local clocks. Bounded phases allows an affordable synchronization with standard CAN controllers and reduces delays with regard to local clocks. Through an experiment on 5,000 configurations, we have shown that the maximal bus load that can be reached is 80% in the case of bounded phases.

References

[1]

Neil C Audsley. 2001. On priority assignment in fixed priority scheduling. Inform. Process. Lett. 79, 1 (2001), 39--44.

Digital Library

[2]

Anne Bouillard, Laurent Jouhet, and Eric Thierry. 2009. Service curves in Network Calculus: dos and don'ts. Research Report RR-7094. INRIA. 24 pages. http://hal.inria.fr/inria-00431674/en/

[3]

Marc Boyer and David Doose. 2012. Combining network calculus and scheduling theory to improve delay bound. In Proc of the 20th International Conference on Real-Time and Network Systems (RTNS 2012). Pont á Mousson, France.

Digital Library

[4]

Marc Boyer, Jörn Migge, and Marc Fumey. 2011. PEGASE, a robust and efficient tool for worst case network traversal time. In Proc. of the SAE 2011 AeroTech Congress & Exhibition, Toulouse, France.

[5]

Darren Buttle. 2012. Real-time in the prime-time. In Keynote speech at the 24th Euromicro Conference on Real-Time Systems.

[6]

Cheng-Shang Chang. 2000. Performance Guarantees in communication networks. Springer.

Digital Library

[7]

Airlines Electronic Engineering Committee et al. 2011. ARINC Specification 825-2: General standardization of CAN (Controller Area Network) bus protocol for airborne use. Annapolis, Maryland (2011).

[8]

FlexRay Consortium et al. 2005. FlexRay communications system-protocol specification. Version 2, 1 (2005), 198--207.

[9]

Hugo Daigmorte and Marc Boyer. 2016. Traversal time for weakly synchronized CAN bus. In Proc. of the 24th International Conference on Real-Time Networks and Systems (RTNS 2016). ACM, 35--44.

Digital Library

[10]

Hugo Daigmorte, Marc Boyer, and Jörn Migge. 2016. Reducing CAN latencies by use of weak synchronization between stations. (2016).

[11]

Robert I Davis and Alan Burns. 2009. Robust priority assignment for messages on Controller Area Network (CAN). Real-Time Systems 41, 2 (2009), 152--180.

Digital Library

[12]

Robert I Davis, Alan Burns, Reinder J Bril, and Johan J Lukkien. 2007. Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised. Real-Time Systems 35, 3 (2007), 239--272.

Digital Library

[13]

Robert I Davis, Alan Burns, Victor Pollex, and Frank Slomka. 2015. On priority assignment for controller area network when some message identifiers are fixed. In Proceedings of the 23rd International Conference on Real Time and Networks Systems. ACM, 279--288.

Digital Library

[14]

Robert I Davis, Liliana Cucu-Grosjean, Marko Bertogna, and Alan Burns. 2016. A review of priority assignment in real-time systems. Journal of systems architecture 65 (2016), 64--82.

Digital Library

[15]

Robert I Davis, Steffen Kollmann, Victor Pollex, and Frank Slomka. 2011. Controller area network (can) schedulability analysis with fifo queues. In Real-Time Systems (ECRTS), 2011 23rd Euromicro Conference on. IEEE, 45--56.

Digital Library

[16]

Robert I Davis, Steffen Kollmann, Victor Pollex, and Frank Slomka. 2013. Schedulability analysis for Controller Area Network (CAN) with FIFO queues priority queues and gateways. Real-Time Systems 49, 1 (2013), 73--116.

Digital Library

[17]

Robert I Davis and Nicolas Navet. 2012. Controller area network (CAN) schedulability analysis for messages with arbitrary deadlines in FIFO and work-conserving queues. In Factory Communication Systems (WFCS), 2012 9th IEEE International Workshop on. IEEE, 33--42.

[18]

Laurent George, Nicolas Rivierre, and Marco Spuri. 1996. Preemptive and non-preemptive real-time uniprocessor scheduling. Technical Report.

[19]

Joël Goossens. 2003. Scheduling of offset free systems. Real-Time Systems 24, 2 (2003), 239--258.

Digital Library

[20]

Mathieu Grenier, Joël Goossens, and Nicolas Navet. 2006. Near-optimal fixed priority preemptive scheduling of offset free systems. In 14th International Conference on Real-Time and Networks Systems (RTNS'06). 35--42.

[21]

Mathieu Grenier, Lionel Havet, and Nicolas Navet. 2008. Pushing the limits of CAN-scheduling frames with offsets provides a major performance boost. In 4th European Congress on Embedded Real Time Software (ERTS 2008).

[22]

TTA Group et al. 2001. Time Triggered Protocol (TTP/C), Version 1.0. (2001).

[23]

Florian Hartwich et al. 2012. CAN with flexible data-rate. In Proc. iCC. 1--9.

[24]

Ulrich Klehmet, Thomas Herpel, Kai-Steffen Hielscher, and Reinhard German. 2008. Delay bounds for CAN communication in automotive applications. In Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB), 2008 14th GI/ITG Conference-. VDE, 1--15.

[25]

Jean-Yves Le Boudec and Patrick Thiran. 2001. Network calculus: a theory of deterministic queuing systems for the internet. Vol. 2050. Springer Science & Business Media.

Digital Library

[26]

Gabriel Leen and Donal Heffernan. 2002. TTCAN: a new time-triggered controller area network. Microprocessors and Microsystems 26, 2 (2002), 77--94.

[27]

Joseph Y-T Leung and Jennifer Whitehead. 1982. On the complexity of fixed-priority scheduling of periodic, real-time tasks. Performance evaluation 2, 4 (1982), 237--250.

[28]

Xiaoting Li, Jean-Luc Scharbarg, and Christian Fraboul. 2010. Improving end-to-end delay upper bounds on an AFDX network by integrating offsets in worst-case analysis. In IEEE Conf. on Emerging Technologies and Factory Automation (ETFA 2010). IEEE, 1--8.

[29]

Xiaoting Li, Jean-Luc Scharbarg, Christian Fraboul, and Frédéric Ridouard. 2011. Existing offset assignments are near optimal for an industrial AFDX network. In Proc. of the 10th International Workshop on Real-time Networks (RTN 2011). Porto, Portugal.

Digital Library

[30]

Chung Laung Liu and James W Layland. 1973. Scheduling algorithms for multi-programming in a hard-real-time environment. Journal of the ACM (JACM) 20, 1 (1973), 46--61.

Digital Library

[31]

Thomas Nolte, Hans Hansson, Christer Norström, and Sasikumar Punnekkat. 2001. Using bit-stuffing distributions in CAN analysis. In IEEE Real-Time Embedded Systems Workshop at the Real-Time Systems Symposium.

[32]

William Mangoua Sofack and Marc Boyer. 2012. Non preemptive static priority with network calculus: Enhancement. In International GI/ITG Conference on Measurement, Modelling, and Evaluation of Computing Systems and Dependability and Fault Tolerance. Springer, 258--272.

Digital Library

[33]

ISO Standard. 1993. 11898: Road Vehicles-Interchange of Digital Information-Controller Area Network (CAN) for High-Speed Communication. International Standards Organization, Switzerland (1993).

[34]

Ken Tindell. 1994. Adding time-offsets to schedulability analysis. Technical Report. University of York, England.

[35]

Ken Tindell and Alan Burns. 1994. Guaranteed message latencies for distributed safety-critical hard real-time control networks. Dept. of Computer Science, University of York (1994).

[36]

KW Tindell, Hans Hansson, and Andy J Wellings. 1994. Analysing Real-Time Communications: Controller Area Network (CAN). In Real-Time Systems Symposium, 1994., Proceedings. IEEE, 259--263.

[37]

Patrick Meumeu Yomsi, Dominique Bertrand, Nicolas Navet, and Robert I Davis. 2012. Controller area network (CAN): Response time analysis with offsets. In Factory Communication Systems (WFCS), 2012 9th IEEE International Workshop on. IEEE, 43--52.

[38]

Haibo Zeng, Marco Di Natale, Paolo Giusto, and Alberto Sangiovanni-Vincentelli. 2010. Using statistical methods to compute the probability distribution of message response time in controller area network. IEEE Transactions on Industrial Informatics 6, 4 (2010), 678--691.

Cited By

Ivanovic PGanbarov ANeumann P(2023)System Architecture for Real-time Condition Monitoring and Anomaly Detection on Ships2023 22nd International Symposium on Parallel and Distributed Computing (ISPDC)10.1109/ISPDC59212.2023.00019(45-52)Online publication date: Jul-2023
https://doi.org/10.1109/ISPDC59212.2023.00019
Thomas LLe Boudec J(2020)On Time Synchronization Issues in Time-Sensitive Networks with Regulators and Nonideal ClocksProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/33921454:2(1-41)Online publication date: 12-Jun-2020
https://dl.acm.org/doi/10.1145/3392145

Index Terms

Evaluation of admissible CAN bus load with weak synchronization mechanism

Recommendations

Traversal time for weakly synchronized CAN bus
RTNS '16: Proceedings of the 24th International Conference on Real-Time Networks and Systems

Scheduling frames with offsets has been shown in the literature to be very beneficial for reducing response times in realtime networks because it allows the workload to be better spread over time and thus to reduce peaks of load. Maintaining a global ...
Stochastic and deterministic performance evaluation of automotive CAN communication

The performance of communication systems can be evaluated using various distinct techniques and paradigms, e.g. queuing theory, simulation or worst case analysis. Mean values for performance measures like transmission delay, queue length or system ...
Design and implementation of a real-time notification service within the context of embedded ORB and the CAN bus
SAC '06: Proceedings of the 2006 ACM symposium on Applied computing

Many distributed real-time and embedded (DRE) applications require a scalable event-driven communication model that decouples suppliers from consumers and simultaneously supports advanced quality of service (QoS) properties. This article focuses on the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

RTNS '17: Proceedings of the 25th International Conference on Real-Time Networks and Systems

October 2017

318 pages

ISBN:9781450352864

DOI:10.1145/3139258

Program Chairs:
Enrico Bini
University of Turin, Italy
,
Claire Pagetti
ONERA/ENSEEIHT/TUHH, Toulouse, France

Copyright © 2017 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 the author(s) 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].

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 04 October 2017

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

RTNS '17

RTNS '17: 25th International Conference on Real-Time Networks and Systems

October 4 - 6, 2017

Grenoble, France

Acceptance Rates

Overall Acceptance Rate 119 of 255 submissions, 47%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
122
Total Downloads

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

Reflects downloads up to 11 Jan 2025

Other Metrics

View Author Metrics

Citations

Cited By

Ivanovic PGanbarov ANeumann P(2023)System Architecture for Real-time Condition Monitoring and Anomaly Detection on Ships2023 22nd International Symposium on Parallel and Distributed Computing (ISPDC)10.1109/ISPDC59212.2023.00019(45-52)Online publication date: Jul-2023
https://doi.org/10.1109/ISPDC59212.2023.00019
Thomas LLe Boudec J(2020)On Time Synchronization Issues in Time-Sensitive Networks with Regulators and Nonideal ClocksProceedings of the ACM on Measurement and Analysis of Computing Systems10.1145/33921454:2(1-41)Online publication date: 12-Jun-2020
https://dl.acm.org/doi/10.1145/3392145

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