SIDERA - A Simulation Model for Time-Triggered Distributed Real-Time Systems


(*) Corresponding author


Authors' affiliations


DOI's assignment:
the author of the article can submit here a request for assignment of a DOI number to this resource!
Cost of the service: euros 10,00 (for a DOI)

Abstract


SIDERA (SImulation model for DEpendable Real-time Architectures) is a simulation model for time-triggered distributed real-time systems. It is based on the Time-Triggered Architecture TTA and allows the simulation of large-scale real-time systems. SIDERA provides simulation of various real-time protocol services like system startup, communication, clock synchronization, membership service and protocol error detection and handling. A failure simulation module allows testing the stability of the systems under investigation in the presence of node failures. This paper is about basic concepts of time-triggered distributed systems and the implementation of these concepts in a simulation environment. Further, it provides a case study of clock synchronization in distributed systems and presents an approach that significantly improves the synchronism in a distributed system while reducing the need for high-quality oscillators.
Copyright © 2015 Praise Worthy Prize - All rights reserved.

Keywords


SIDERA (SImulation model for DEpendable Real-time Architectures) is a simulation model for time-triggered distributed real-time systems. It is based on the Time-Triggered Architecture TTA and allows the simulation of large-scale real-time systems. SIDERA

Full Text:

PDF


References


Ulrich Schmid, Bettina Weiss, Günther Gridling and Klaus Schossmaier, A Unified Approach for Simulation and Experimental Evaluation of Fault-Tolerant Distributed Systems, Proceedings of the IASTED International Conference on Applied Modelling and Simulation, 1999.

M. C. Little, D. L. McCue, Construction and Use of a Simulation Package in C++, C User's Journal, Vol. 12, No. 3, 1994.

T. Galla and R. Pallierer, Cluster simulation-support for distributed development of hard real-time systems using TDMA-based communication, Proceedings of the 11 th Euromicro Conference on Real-Time Systems, pp. 150-157, 1999.
http://dx.doi.org/10.1109/emrts.1999.777461

Thomas M. Galla, Cluster Simulation in Time-Triggered Real-Time Systems, Ph.D. Thesis, Dept. Computer Engineering,

University of Technology, Vienna, Austria, 1999.
http://dx.doi.org/10.1007/978-3-7643-8734-1_31

R. Pallierer, Validation of Distributed Algorithms in Time-Triggered Systems by Simulation, Ph.D. Thesis, Dept. Computer Engineering, University of Technology, Vienna, Austria, 2000.

G. Bauer, Implementation and Evaluation of a Fault-Tolerant Clock Synchronization Algorithm for TTP/C, Master Thesis, Dept. Computer Engineering, University of Technology, Vienna, Austria, 1999.

E. Anceaume and I. Puaut, Performance Evaluation of Clock Synchronization Algorithms, Technical Report No. 3526, Institut de Recherche en Informatique et Systemes Aleatoires, www.irisa.fr, October 1998.

M. M. de Azevedo and D. M. Blough, Software-Based Fault-Tolerant Clock Synchronization for Distributed UNIX Environments, Technical Report No. ECE 94-03-01, Dept. Electrical and Computer Engineering, University of California, Irvine, March 1994.

A. V. Schedl, Design and Simulation of Clock Synchronization in Distributed Systems, Ph.D. Thesis, Dept. Computer Engineering, University of Technology, Vienna, Austria, 1996.

A. V. Schedl, The Simulation of Multicluster Clock Synchronization Strategies, Technical Report No. 22, Dept. Computer Engineering, University of Technology, Vienna, Austria, 1995.

A. V. Schedl, Introduction to the ClockSync Project, Technical Report No. 19, Dept. Computer Engineering, University of Technology, Vienna, Austria, 1994.

G. A. Alvarez and F. Cristian, Simulation-Based Testing of Communication Protocols for Dependable Embedded Systems, Journal of Supercomputing, Kluwer Academic Publishers, 1999.

G. A. Alvarez and F. Cristian, Simulation-Based Test of Fault-Tolerant Group Membership Service, Proceedings of the 12th Annual IEEE Conference on Computer Assurance, Gaithersburg, Maryland, June 1997.
http://dx.doi.org/10.1109/cmpass.1997.613291

B. Altuntas and Richard A. Wysk, A framework for adaptive synchronization of distributed simulations, Proceedings of the 36th conference on Winter simulation, pp. 317-377, Washington, D.C., 2004.
http://dx.doi.org/10.1109/wsc.2004.1371338

J. Shamsi and M. Brockmeyer, DSSimulator: Achieving million node Simulation of Distributed Systems, Applied Telecommunication Symposium. Spring Simulation Conference, San Diego, CA, April 2005.

Hermann Kopetz and Günther Bauer, The Time-Triggered Architecture, Proceedings of the IEEE, Vol. 91, No. 1, pp. 112-126, 2003.
http://dx.doi.org/10.1109/jproc.2002.805821

TTTech, Time-Triggered Protocol TTP/C, Specification, TTTech Computertechnik AG, 2003, available at www.tttech.com.

FlexRay Consortium, FlexRay Communications System Protocol Specification Version 2.1, 2005, available at www.flexray.com.
http://dx.doi.org/10.3403/bsiso17458

Christof Fetzer and Flaviu Cristian, An Optimal Internal Clock Synchronization Algorithm, Compass '95: 10th Annual Conference on Computer Assurance (National Institute of Standards and Technology), pp. 187-196, 1995.

Klaus Schossmaier and Bettina Weiss, An Algorithm for Fault-Tolerant Clock State and Rate Synchronization, Symposium on Reliable Distributed Systems, pp. 36-47, 1999.
http://dx.doi.org/10.1109/reldis.1999.805081

H. Kopetz, Real-Time Systems: Design Principles for Distributed Embedded Applications, Kluwer Academic Publishers, ISBN 0792398947, 1997.

Christof Fetzer and Flaviu Cristian, Integrating External and Internal Clock Synchronization, Real-Time Systems, Vol. 12, No. 2, pp.123-171, 1997.
http://dx.doi.org/10.1023/a:1007905917490

G. Bauer and M. Paulitsch, External Clock Synchronization in the TTA, Technical Report No. 3, Dept. Computer Engineering, University of Technology, Vienna, Austria, 2000.

Matti A. Hiltunen and Richard D. Schlichting, Properties of Membership Services, Second International Symposium on Autonomous Decentralized Systems (ISADS'95), 1995.
http://dx.doi.org/10.1109/isads.1995.398973

Henrik Lonn, Initial synchronization of TDMA communication in distributed real-time systems, The 19th International Conference on Distributed Computing Systems (ICDCS '99), pp. 370-379, Austin, TX, May 1999.
http://dx.doi.org/10.1109/icdcs.1999.776539

J. Lundelius and N. Lynch, A new Fault-tolerant Algorithm for Clock Synchronization, Proc. of the 3rd annual ACM symposium on Principles of Distributed Computing, pp. 75-88, 1984.
http://dx.doi.org/10.1145/800222.806738

Alexander Hanzlik, Investigation of Fault-Tolerant Multi-

Cluster Clock Synchronization Strategies by Means of

Simulation, Ph.D. Thesis, Dept. Computer Engineering,

University of Technology, Vienna, Austria, 2004.
http://dx.doi.org/10.1007/978-3-7643-8734-1_31

Hermann Kopetz, Astrit Ademaj and Alexander Hanzlik, Combination of clock-state and clock-rate correction in fault-tolerant distributed systems, Real-Time Systems, Vol. 33, pp. 139-173, Springer Netherlands, July 2006.
http://dx.doi.org/10.1007/s11241-006-6885-9

H. Kopetz, A. Krüger, D. Millinger and A. Schedl, A Synchronization Strategy for a Time-Triggered Multicluster Real-Time System, 14th Symposium on Reliable Distributed Systems, Bad Neuenahr, Germany, September 1995.
http://dx.doi.org/10.1109/reldis.1995.526223

P.H. Dana, Global Positioning System (GPS) time dissemination for real-time applications, Real-Time Systems, Vol. 12, pp. 9-40, January 1997.

A. V. Schedl, The Short-Term Stability of Crystal Oscillators: Experimental Results, Technical Report No. 1, Dept. Computer Engineering, University of Technology, Vienna, Austria, 1995.

Wilfried Steiner, Michael Paulitsch and Alexander Hanzlik, Structuring of TTA Systems and Initial Synchronization, Technical Report No. 17, Dept. Computer Engineering, University of Technology, Vienna, Austria, 2003.

Hermann Kopetz, Astrit Ademaj, Petr Grillinger and Klaus Steinhammer, The Time-Triggered Ethernet (TTE) Design, 8th IEEE International Symposium on Object-oriented Real-time distributed Computing (ISORC), Seattle, Washington, 2005.
http://dx.doi.org/10.1109/isorc.2005.56

Alexander Hanzlik, Stability and Performance Analysis of Clock Synchronization in FlexRay, (2006) International Review on Computers and Software (IRECOS), 1 (2), pp. 146-155.


Refbacks

  • There are currently no refbacks.


Please send any question about this web site to info@praiseworthyprize.com
Copyright © 2005-2024 Praise Worthy Prize