research-article

Tracing event chains for holistic response-time analysis of component-based distributed real-time systems

Authors:

Jukka Mäki-Turja,

Mikael SjödinAuthors Info & Claims

ACM SIGBED Review, Volume 8, Issue 3

Pages 48 - 51

https://doi.org/10.1145/2038617.2038628

Published: 01 September 2011 Publication History

Abstract

In this paper we discuss the problem of tracing event chains (distributed transactions) while extracting an end-to-end timing model from an existing industrial component model, the Rubus Component Model (RCM). RCM supports component-based development of distributed embedded and real-time systems. The purpose of extracting an end-to-end timing model is to perform the holistic response-time analysis of component-based distributed real-time applications modeled with RCM. We present a solution for RCM by introducing special purpose generic components to it. We believe that the solution is also suitable for other component models that use a pipe-and-filter style for component interconnection.

References

[1]

K. Tindell and J. Clark, "Holistic schedulability analysis for distributed hard real-time systems," Microprocess. Microprogram., vol. 40, pp. 117--134, April 1994. {Online}. Available: http://dx.doi.org/10.1016/0165-6074(94)90080-9

Digital Library

[2]

T. A. Henzinger and J. Sifakis, "The Embedded Systems Design Challenge," in Proceedings of the 14th International Symposium on Formal Methods (FM), Lecture Notes in Computer Science. Springer, 2006, pp. 1--15.

Digital Library

[3]

I. Crnkovic and M. Larsson, Building Reliable Component-Based Software Systems. Norwood, MA, USA: Artech House, Inc., 2002.

Digital Library

[4]

S. Sentilles, A. Vulgarakis, T. Bures, J. Carlson, and I. Crnkovic, "A Component Model for Control-Intensive Distributed Embedded Systems," in Proceedings of the 11th International Symposium on Component Based Software Engineering (CBSE2008), October 2008, pp. 310--317.

Digital Library

[5]

M. Nolin, J. Mäki-Turja, and K. Hänninen, "Achieving Industrial Strength Timing Predictions of Embedded System Behavior," in ESA, 2008, pp. 173--178.

[6]

C. Liu and J. Layland, "Scheduling algorithms for multi-programming in a hard-real-time environment," ACM, vol. 20, no. 1, pp. 46--61, 1973.

Digital Library

[7]

M. Joseph and P. Pandya, "Finding Response Times in a Real-Time System," The Computer Journal (British Computer Society), vol. 29, no. 5, pp. 390--395, October 1986.

[8]

K. W. Tindell, "Using offset information to analyse static priority preemptively scheduled task sets," Dept. of Computer Science, University of York, Tech. Rep. YCS 182, 1992.

[9]

J. Palencia and M. G. Harbour, "Schedulability Analysis for Tasks with Static and Dynamic Offsets," Real-Time Systems Symposium, IEEE International, p. 26, 1998.

Digital Library

[10]

N. Audsley, A. Burns, R. Davis, K. Tindell, and A. Wellings, "Fixed priority pre-emptive scheduling:an historic perspective," Real-Time Systems, vol. 8, no. 2/3, pp. 173--198, 1995.

Digital Library

[11]

L. Sha, T. Abdelzaher, K.-E. A. rzén, A. Cervin, T. P. Baker, A. Burns, G. Buttazzo, M. Caccamo, J. P. Lehoczky, and A. K. Mok, "Real Time Scheduling Theory: A Historical Perspective," Real-Time Systems, vol. 28, no. 2/3, pp. 101--155, 2004.

Digital Library

[12]

K. Tindell, H. Hansson, and A. Wellings, "Analysing real-time communications: controller area network (CAN)," in Real-Time Systems Symposium (RTSS) 1994, pp. 259--263.

[13]

"Volcano Network Architect (VNA). Mentor Graphics," http://www.mentor.com/products/vnd/communicationmanagement/vna/.

[14]

R. Davis, A. Burns, R. Bril, and J. Lukkien, "Controller Area Network (CAN) schedulability analysis: Refuted, revisited and revised," Real-Time Systems, vol. 35, pp. 239--272, 2007.

Digital Library

[15]

K. Hänninen, J. Mäki-Turja, M. Nolin, M. Lindberg, J. Lundbäck, and K.-L. Lundbäck, "The Rubus Component Model for Resource Constrained Real-Time Systems," in 3rd IEEE International Symposium on Industrial Embedded Systems, June 2008.

[16]

"Arcticus Systems," http://www.arcticus-systems.com.

[17]

S. Mubeen, J. Mäki-Turja, M. Sjödin, and J. Carlson, "Analyzable Modeling of Legacy Communication in Component-Based Distributed Embedded Systems," in (to appear) the 37th EUROMICRO Conference on Software Engineering and Advanced Applications (SEAA), 2011, 2011.

Digital Library

Cited By

Mubeen SMäki-Turja JSjödin M(2013)Extracting End-to-End Timing Models from Component-Based Distributed Embedded SystemsEmbedded Systems Development10.1007/978-1-4614-3879-3_9(155-169)Online publication date: 19-Jul-2013
https://doi.org/10.1007/978-1-4614-3879-3_9
Mubeen SMaki-Turja JSjodin M(2012)Support for Holistic Response-Time Analysis in an Industrial Tool SuiteProceedings of the 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems10.1109/ECBS.2012.38(210-221)Online publication date: 11-Apr-2012
https://dl.acm.org/doi/10.1109/ECBS.2012.38

Index Terms

Tracing event chains for holistic response-time analysis of component-based distributed real-time systems

Recommendations

Towards Modeling and Holistic Timing Analysis of Industrial Component-Based DRE Systems
ECBS '12: Proceedings of the 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems

We propose a model- and component-based approach for communications-oriented development of Distributed Real-time Embedded (DRE) systems with a support for legacy communication protocols, legacy nodes and Holistic Response Time Analysis (HRTA). Because ...
Communications-oriented development of component-based vehicular distributed real-time embedded systems

We propose a novel model- and component-based technique to support communications-oriented development of software for vehicular distributed real-time embedded systems. The proposed technique supports modeling of legacy nodes and communication protocols ...
Translating end-to-end timing requirements to timing analysis model in component-based distributed real-time systems
Special Issue on the 24th Euromicro Conference on Real-Time Systems

Often, component-based real-time systems are modeled with trigger and data chains. The end-to-end timing requirements on trigger chains are different from those on data chains. For a trigger chain, the interest lies in the calculation of holistic ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGBED Review

ACM SIGBED Review Volume 8, Issue 3

Work-in-Progress (WiP) Session of the 23rd Euromicro Conference on Real-Time Systems (ECRTS 2011)

September 2011

45 pages

EISSN:1551-3688

DOI:10.1145/2038617

Issue’s Table of Contents

Copyright © 2011 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 September 2011

Published in SIGBED Volume 8, Issue 3

Check for updates

Author Tags

Qualifiers

Research-article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

2
Total Citations
View Citations
75
Total Downloads

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

Reflects downloads up to 28 Sep 2024

Other Metrics

View Author Metrics

Citations

Cited By

Mubeen SMäki-Turja JSjödin M(2013)Extracting End-to-End Timing Models from Component-Based Distributed Embedded SystemsEmbedded Systems Development10.1007/978-1-4614-3879-3_9(155-169)Online publication date: 19-Jul-2013
https://doi.org/10.1007/978-1-4614-3879-3_9
Mubeen SMaki-Turja JSjodin M(2012)Support for Holistic Response-Time Analysis in an Industrial Tool SuiteProceedings of the 2012 IEEE 19th International Conference and Workshops on Engineering of Computer-Based Systems10.1109/ECBS.2012.38(210-221)Online publication date: 11-Apr-2012
https://dl.acm.org/doi/10.1109/ECBS.2012.38

View Options

Get Access

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 Issue’s Table of Contents