Article

Transparent distribution of real-time components based on logical execution time

Authors:

Claudiu Farcas,

Josef TemplAuthors Info & Claims

LCTES '05: Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems

Pages 31 - 39

https://doi.org/10.1145/1065910.1065915

Published: 15 June 2005 Publication History

Abstract

This paper introduces the notion of transparent distribution of real time software components. Transparent distribution means that (1) the functional and temporal behavior of a system is the same no matter where a component is executed, (2) the developer does not have to care about the differences of local versus distributed execution of components, and (3) the components can be developed independently. We present the design and implementation of a component model for real time systems that is well suited for transparent distribution. The component model is based on logical execution time, which abstracts from physical execution time and thereby from both the execution platform and the communication topology.

References

[1]

ARTIST Embedded 2004, Selected topics in Embedded Systems Design:Roadmaps for Research, IST-2001-34820, p114, http://www.artist-embedded.org/Roadmaps/ARTIST_Roadmaps_Y2.pdf

[2]

Bosch, 1991, CAN Specification, Version 2. Robert Bosch GmbH, http://www.can.bosch.com/docu/can2spec.pdf

[3]

C.M. Kirsch, 2002, Principles of Real-Time Programming. In Proceedings of EMSOFT 2002,Grenoble LNCS, 2491.

Digital Library

[4]

CADENCE Design Systems, California, USA http://www.cadence.com/

[5]

G.C. Butazzo, Hard real-time computing systems, predictable scheduling - algorithms and applications. Kluwer Academic Publishers, 1997, ISBN 0-7923-9994-3

Digital Library

[6]

Giotto Project, http://www-cad.eecs.berkeley.edu/~fresco/giotto/

[7]

H. Kopetz, 1997, Real-time Systems: Design Principles for Distributed Embedded Applications. Kluwer, 1997.

Digital Library

[8]

H. Kopetz, 1998, The Time-Triggered Model of Computation. Proceedings of the 19th IEEE Systems Symposium (RTSS98), December 1998.

Digital Library

[9]

J. Templ, 2004, TDL Specification and Report. Technical Report C059, Department of Computer Science, University of Salzburg, http://www.cs.uni-salzburg.at/pubs/reports/T001.pdf

[10]

Java Technology - JMX Remote API http://jcp.org/aboutJava/communityprocess/final/jsr160/index.html

[11]

Jane W. S. Liu. Real-Time Systems. Prentice-Hall, 2000.

Digital Library

[12]

M. Wernicke: New Design Methodology from Vector simplifies the Development of Distributed Systems, Vector Informatik Press Release, June 2003, http://www.vector-informatik.com/pdf/press/PND_DaVinci_PressRelease_200306_EN.pdf

[13]

Microsoft .NET platform, http://www.microsoft.com/net/

[14]

OAK_EMUF Dev. Board, Ing. Buero W. Kanis GmbH http://www.kanis.de/home/products/oak_emuf/i_oak.htm

[15]

OSEK Group, 2001, OSEK/VDX Time-triggered Operating System Specification, Version 1.0, http://www.osek-vdx.org/mirror/ttos10.pdf

[16]

Real-Time Corba ACE/TAO http://www.cs.wustl.edu/~schmidt/TAO.html

[17]

S. Vestal. MetaH Users Manual. Honeywell Technology Center, 3660 Technology Drive, Minneapolis, MN 55418, version 1.27 edition. http://www.htc.honeywell.com/metah/uguide.pdf

[18]

T. Fuhrer, B. Muller, W. Dieterle, F. Hartwich, R. Hugel, and M. Walther, 2000, Time Triggered Communications on CAN (Time Triggered CAN - TTCAN). In Proceedings 7th International CAN Conference, Amsterdam, Netherlands.

[19]

T.A. Henzinger, C.M. Kirsch, and S. Matic. Schedule carrying code, In Proc. of the Third International Conference on Embedded Software (EMSOFT), LNCS, Springer-Verlag, 2003.

[20]

T.A. Henzinger and C.M. Kirsch, 2002, The Embedded Machine: predictable, portable real-time code. In Proc. ACM SIGPLAN Conference on Programming Language Design and Implementation (PLDI), pages 315--326.

Digital Library

[21]

Thomas A. Henzinger, Benjamin Horowitz, and Christoph M. Kirsch. Giotto: A time-triggered language for embedded programming. Proceedings of the First International Workshop on Embedded Software (EMSOFT), Lecture Notes in Computer Science 2211, Springer-Verlag, 2001, pp. 166--184.

Digital Library

[22]

Thomas A. Henzinger, Benjamin Horowitz, and Christoph M. Kirsch. Embedded control systems development with Giotto. Proceedings of the International Conference on Languages, Compilers, and Tools for Embedded Systems (LCTES), ACM Press, 2001, pp. 64--72.

Digital Library

[23]

Thomas A. Henzinger, Christoph M. Kirsch, Marco A.A. Sanvido, and Wolfgang Pree. From control models to real-time code using Giotto. IEEE Control Systems Magazine 23(1):50--64, 2003.

[24]

TTTech - Time-Triggered Technology http://www.tttech.com

[25]

Vector Informatik, VECTOR GROUP, Stuttgart, Germany http://www.vector-informatik.com/english/

Cited By

Peeck JErnst R(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
https://dl.acm.org/doi/10.1145/3609120
Baron WArestova ASippl CHielscher KGerman R(2021)LETT: An Execution Model for Distributed Real-Time Systems2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall)10.1109/VTC2021-Fall52928.2021.9625343(1-7)Online publication date: Sep-2021
https://doi.org/10.1109/VTC2021-Fall52928.2021.9625343
Kloda Td'Ausbourg BSantinelli L(2016)EDF schedulability test for the E-TDL time-triggered framework2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)10.1109/SIES.2016.7509414(1-10)Online publication date: May-2016
https://doi.org/10.1109/SIES.2016.7509414
Show More Cited By

Index Terms

Transparent distribution of real-time components based on logical execution time

Recommendations

Transparent distribution of real-time components based on logical execution time
Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems

This paper introduces the notion of transparent distribution of real time software components. Transparent distribution means that (1) the functional and temporal behavior of a system is the same no matter where a component is executed, (2) the ...
Supporting logical execution time in multi-core POSIX systems
Abstract
Safety-critical automotive applications require predictable and deterministic execution to not miss the timing requirements. Logical Execution Time (LET) is a paradigm already established in the automotive industry to improve the predictability ...
On the schedulability of a data-centric real-time distribution middleware

This work presents an analysis of the Data Distribution Service for Real-Time Systems (DDS), a data-centric distribution middleware that supports the development of predictable applications, from the schedulability point of view. The study focuses on ...

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences

LCTES '05: Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems

June 2005

248 pages

ISBN:1595930183

DOI:10.1145/1065910

General Chair:
Yunheung Paek
Seoul National University, Seoul, Korea
,
Program Chair:
Rajiv Gupta
University of Arizona, Tucson, USA

ACM SIGPLAN Notices Volume 40, Issue 7
Proceedings of the 2005 ACM SIGPLAN/SIGBED conference on Languages, compilers, and tools for embedded systems
July 2005
238 pages
ISSN:0362-1340
EISSN:1558-1160
DOI:10.1145/1070891
Issue’s Table of Contents

Copyright © 2005 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: 15 June 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Conference

LCTES05

Sponsor:

LCTES05: Languages, Compilers, and Tools for Embedded Systems 2005

June 15 - 17, 2005

Illinois, Chicago, USA

Acceptance Rates

Overall Acceptance Rate 116 of 438 submissions, 26%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

47
Total Citations
View Citations
496
Total Downloads

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

Reflects downloads up to 03 Mar 2025

Other Metrics

View Author Metrics

Citations

Cited By

Peeck JErnst R(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
https://dl.acm.org/doi/10.1145/3609120
Baron WArestova ASippl CHielscher KGerman R(2021)LETT: An Execution Model for Distributed Real-Time Systems2021 IEEE 94th Vehicular Technology Conference (VTC2021-Fall)10.1109/VTC2021-Fall52928.2021.9625343(1-7)Online publication date: Sep-2021
https://doi.org/10.1109/VTC2021-Fall52928.2021.9625343
Kloda Td'Ausbourg BSantinelli L(2016)EDF schedulability test for the E-TDL time-triggered framework2016 11th IEEE Symposium on Industrial Embedded Systems (SIES)10.1109/SIES.2016.7509414(1-10)Online publication date: May-2016
https://doi.org/10.1109/SIES.2016.7509414
Wahler MOriol MMonot AKruchten PBecker SSchneider J(2015)Real-time Multi-core Components for Cyber-physical SystemsProceedings of the 18th International ACM SIGSOFT Symposium on Component-Based Software Engineering10.1145/2737166.2737176(37-42)Online publication date: 4-May-2015
https://dl.acm.org/doi/10.1145/2737166.2737176
Eidenbenz RSivanthi TMonot ALiu J(2015)Real-time network traffic handling in FASA10th IEEE International Symposium on Industrial Embedded Systems (SIES)10.1109/SIES.2015.7185044(1-10)Online publication date: Jun-2015
https://doi.org/10.1109/SIES.2015.7185044
Kloda Td'Ausbourg BSantinelli L(2014)Towards EDF schedulability analysis of an extended timing definition languageACM SIGBED Review10.1145/2692385.269239311:3(44-49)Online publication date: 25-Nov-2014
https://dl.acm.org/doi/10.1145/2692385.2692393
Kloda Td'Ausbourg BSantinelli L(2014)EDF schedulability analysis for an extended Timing Definition LanguageProceedings of the 9th IEEE International Symposium on Industrial Embedded Systems (SIES 2014)10.1109/SIES.2014.6871183(30-40)Online publication date: Jun-2014
https://doi.org/10.1109/SIES.2014.6871183
Sprinkle JEames B(2011)Time-triggered buffers for event-based middleware systemsInnovations in Systems and Software Engineering10.1007/s11334-010-0139-77:1(9-22)Online publication date: 1-Mar-2011
https://dl.acm.org/doi/10.1007/s11334-010-0139-7
Scheler FSchröder-Preikschat W(2011)THE RTSC: MIGRATING EVENT-TRIGGERED SYSTEMS TO TIME-TRIGGERED SYSTEMSSoftware—Practice & Experience10.1002/spe.109941:12(1491-1515)Online publication date: 1-Nov-2011
https://dl.acm.org/doi/10.1002/spe.1099
Dhand RLee GCole G(2010)Analytical Temporal Specification Issues for Industrial Control SystemsProceedings of the 2010 IEEE 24th International Conference on Advanced Information Networking and Applications Workshops10.1109/WAINA.2010.17(68-74)Online publication date: 20-Apr-2010
https://dl.acm.org/doi/10.1109/WAINA.2010.17
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.

Figures

Tables

Media

View Table of Conten