Abstract
Several existing TDMA-based solutions, which allow dynamic allocation of slots, are using minislotting strategies. Because of this approach they tend to loose bandwidth under some circumstances. Moreover, they cannot guarantee fault tolerance together with dynamic allocation. In [13] the Teaprotocol was introduced, which achieves both flexibility and fault tolerance of a TDMA-based protocol using dynamic media access. This paper shows, that the extension method of Teais also an efficient solution compared to two other arbitration strategies which are implemented in real-world protocols. The agreement-based media allocation in Teaexhibits better utilization of the extra bandwidth which is reserved for dynamic arbitration. Moreover, this paper presents an extension of Teawhich allows for flexible message length which contributes further to efficiency.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bauer, G., Frenning, T., Jonsson, A.-K., Kopetz, H.A.: Centralized Approach for Avoiding the Babbling-Idiot Failure in the Time-Triggered Architecture. In: ICDSN 2000, New York, NY, USA (2000)
Bauer, G., Kopetz, H., Steiner, W.: Byzantine Fault Containment in TTP/C. In: Proceedings 2002 Intl. Workshop on Real-Time LANs in the Internet Age (RTLIA 2002), pp. 13–16 (2002)
Peller, M., Berwanger, J., Griebach, R.: Byteflight – A New High-Performance Data Bus System for Safety-Related Applications. BMW AG, EE-211 Development Safety Systems Electronics (2000)
The FlexRay Consortium, FlexRay Communications System – Protocol Specification V2.0, http://www.flexray.com
The FlexRay Consortium, Bus Guardian Specification V2.0, http://www.flexray.com
Führer, T., et al.: Time-triggered Communication on CAN (Time-triggered CAN – TTCAN). In: Proceedings of ICC 2000, Amsterdam, The Netherlands (2000)
Heiner, G., Thurner, T.: Time-Triggered Architecture for Safety-Related Distributed Real-Time Systems in Transportation Systems. In: Digest of Papers. In The 28th IEEE Int’l Symp. on Fault-Tolerant Computing Systems, Munich, Germany,
Kopetz, H., Gruensteidl, G.: TTP - A time-triggered protocol for fault-tolerant real-time systems. In: Proceedings 23rd International Symposium on Fault-Tolerant Computing, pp. 524–532 (1993)
Kopetz, H.: The Time-Triggered Approach to Real-Time System Design. In: Randell, B., Laprie, J.-C., Kopetz, H., Littlewood, B. (eds.) Predictably Dependable Computing Systems, Basic Research Series, pp. 53–66. Springer, Heidelberg (1995)
Kopetz, H.: Real Time Systems - Design Principles for Distributed Embedded Applications. Kluwer Academic Publishers, Dordrecht (1997)
Kopetz, H.: A Comparison of TTP/C and FlexRay Research Report 10/2001 Institut für Technische Informatik, Technische Universität Wien, Austria
Kopetz, H., Bauer, G., Poledna, S.: Tolerating Arbitrary Node Failures in the Time-Triggered Architecture. In: SAE 2001 World Congress, Detroit, MI, USA (March 2001)
Lisner, J.C.: A Flexible Slotting Scheme for TDMA-Based Protocols. In: Workshop Proceedings, ARCS 2004, Augsburg, March 26, pp. 54–65 (2004)
Müller, B., et al.: Proceedings 8th International CAN Conference, Las Vegas, Nv (2002)
Peller, M., Berwanger, J., Griessbach, R.: The byteflight specification, V.0.5, 10/29/1999, BMW AG., http://www.byteflight.com
Pease, M., Shostak, R., Lamport, L.: Reaching agreement in the presence of faults. Journal of the ACM 27(2), 228–234 (1980)
Rushby, J.: Systematic Formal Verification for Fault-Tolerant Time-Triggered Algorithms. In: Proc. DCCA 6, Garmisch, Germany, pp. 191–210. IEEE Press, Los Alamitos (Preprints)
Rushby, J.: A Comparison of Bus Architectures for Safety-Critical Embedded Systems CSL Technical Report, SRI International (2001)
Temple, C.: Avoiding the Babbling-Idiot Failure in a Time-Triggered Communication System. In: Fault Tolerant Computing Symposium 28, Munich, Germany, pp. 218–227. IEEE Computer Society, Los Alamitos (June 1998)
Temple, C.: Enforcing Error Containment in Distributed Time-Triggered Systems: The Bus Guardian Approach PhD Thesis, Inst. f. Techn. Informatik, Vienna University of Technology
TTTech, Time-Triggered Protocol TTP/C – High Level Specification Document - Protocol Version 1.1, ed.1.4.3, November 19 (2003), http://www.tttech.com
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Lisner, J.C. (2005). Efficiency of Dynamic Arbitration in TDMA Protocols. In: Dal Cin, M., Kaâniche, M., Pataricza, A. (eds) Dependable Computing - EDCC 5. EDCC 2005. Lecture Notes in Computer Science, vol 3463. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11408901_7
Download citation
DOI: https://doi.org/10.1007/11408901_7
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-25723-3
Online ISBN: 978-3-540-32019-7
eBook Packages: Computer ScienceComputer Science (R0)