[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/2997465.2997477acmotherconferencesArticle/Chapter ViewAbstractPublication PagesrtnsConference Proceedingsconference-collections
research-article

Traversal time for weakly synchronized CAN bus

Published: 19 October 2016 Publication History

Abstract

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 synchronization amongst the stations induces substantial overhead and complexity in networks not providing a global time service such as CAN. Indeed, on CAN, no global clock is implemented in practice and each station possesses its own local clock. Without a global clock, the de-synchronization between the streams of frames created by offsets remains local to each station. The first contribution of this work is to show that important gains with respect to the communication latencies, around 40% in our experiments, can be achieved if we implement bounded clock desynchronization, also refered to as bounded phases, between the stations. The second contribution of this work is to provide a set of network-calculus based timing analyses to handle systems with bounded phases and compare their performances.

References

[1]
A. Bouillard, L. Jouhet, and E. Thierry. Service curves in Network Calculus: dos and don'ts. Research Report RR-7094, INRIA, 2009.
[2]
A. E. E. Committee et al. Arinc specification 825-2: General standardization of CAN (Controller Area Network) bus protocol for airborne use. Annapolis, Maryland, 2011.
[3]
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.
[4]
M. Grenier, J. Goossens, and N. Navet. Near-Optimal Fixed Priority Preemptive Scheduling of Offset Free Systems. In 14th International Conference on Real-Time and Networks Systems (RTNS'06), pages 35--42, Poitiers/France, May 2006.
[5]
M. Grenier, L. Havet, and N. Navet. 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), 2008.
[6]
F. Hartwich, B. Müller, T. Führer, R. Hugel, et al. Timing in the TTCAN network. In Proceedings of the 8th International CAN Conference (iCC'02), 2002.
[7]
U. Klehmet, T. Herpel, K.-S. Hielscher, and R. German. Delay bounds for CAN communication in automotive applications. In Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB), 2008 14th GI/ITG Conference-, pages 1--15. VDE, 2008.
[8]
H. Kopetz and G. Grunsteidl. TTP-a protocol for fault-tolerant real-time systems. Computer, 27(1):14--23, 1994.
[9]
J.-Y. Le Boudec and P. Thiran. Network calculus: a theory of deterministic queuing systems for the internet, volume 2050. LNCS, Springer, 2001.
[10]
K. Lee, J. C. Eidson, H. Weibel, and D. Mohl. IEEE 1588-standard for a precision clock synchronization protocol for networked measurement and control systems. In Conference on IEEE, volume 1588, page 2, 2005.
[11]
G. Leen and D. Heffernan. TTCAN: a new time-triggered controller area network. Microprocessors and Microsystems, 26(2):77--94, 2002.
[12]
X. Li, J.-L. Scharbarg, and C. Fraboul. 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), pages 1--8. IEEE, 2010.
[13]
G. Rodrιguez-Navas and J. Proenza. Clock synchronization in CAN distributed embedded systems. RTN 2004, page 35, 2004.
[14]
W. M. Sofack and M. Boyer. Non preemptive static priority with network calculus: Enhancement. In Proc. of the Workshop on Network Calculus (WoNeCa 2012), Kaiserslautern, Germany, March 2012.
[15]
W. Steiner, G. Bauer, B. Hall, M. Paulitsch, and S. Varadarajan. TTEthernet dataflow concept. In 8th IEEE Int. Symposium on Network Computing and Applications (NCA 2009), pages 319--322. IEEE, 2009.
[16]
D. Tamas-Selicean, P. Pop, and W. Steiner. Synthesis of communication schedules for TTEthernet-based mixed-criticality systems. In Proceedings of the eighth IEEE/ACM/IFIP international conference on Hardware/software codesign and system synthesis, pages 473--482. ACM, 2012.
[17]
K. Tindell. Adding time-offsets to schedulability analysis. Technical report, University of York, England, 1994.
[18]
K. Tindell, H. Hansson, and A. J. Wellings. Analysing Real-Time Communications: Controller Area Network (CAN). In Real-Time Systems Symposium, 1994., Proceedings., pages 259--263. IEEE, 1994.
[19]
P. M. Yomsi, D. Bertrand, N. Navet, and R. I. Davis. Controller Area Network (CAN): Response time analysis with offsets. In 9th IEEE Int. Workshop on Factory Communication Systems (WFCS 2012), pages 43--52. IEEE, 2012.

Cited By

View all
  • (2024)Weak TDMA for the Deterministic Medium Access on the Controller Area NetworkIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.340085325:8(8568-8577)Online publication date: Aug-2024
  • (2023)Improving Worst-case TSN Communication Times of Large Sensor Data Samples by Exploiting SynchronizationACM Transactions on Embedded Computing Systems10.1145/360912022:5s(1-25)Online publication date: 11-Sep-2023
  • (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

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
RTNS '16: Proceedings of the 24th International Conference on Real-Time Networks and Systems
October 2016
353 pages
ISBN:9781450347877
DOI:10.1145/2997465
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].

In-Cooperation

  • REGIONB: Region Bretagne

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 19 October 2016

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. CAN bus
  2. network calculus
  3. worst-case traversal times

Qualifiers

  • Research-article
  • Research
  • Refereed limited

Conference

RTNS '16

Acceptance Rates

RTNS '16 Paper Acceptance Rate 34 of 75 submissions, 45%;
Overall Acceptance Rate 119 of 255 submissions, 47%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 24 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2024)Weak TDMA for the Deterministic Medium Access on the Controller Area NetworkIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.340085325:8(8568-8577)Online publication date: Aug-2024
  • (2023)Improving Worst-case TSN Communication Times of Large Sensor Data Samples by Exploiting SynchronizationACM Transactions on Embedded Computing Systems10.1145/360912022:5s(1-25)Online publication date: 11-Sep-2023
  • (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
  • (2017)Evaluation of admissible CAN bus load with weak synchronization mechanismProceedings of the 25th International Conference on Real-Time Networks and Systems10.1145/3139258.3139261(277-286)Online publication date: 4-Oct-2017

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