Resolving State Inconsistency in Distributed Fault-Tolerant Real-Time Dynamic TDMA Architectures

TitleResolving State Inconsistency in Distributed Fault-Tolerant Real-Time Dynamic TDMA Architectures
Publication TypeConference Paper
Year of Publication2011
AuthorsAzim, A., and S. Fischmeister
Conference NameProc. of the 16th IEEE International Conference on Emerging Technologies and Factory Automation (ETFA)
Date PublishedSeptember
Conference LocationToulouse, France
ISBN Number978-1-4577-0016-3
KeywordsDistributed system, Scheduling, TDMA

State consistency in safety-critical distributed systems is mandatory for synchronizing distributed decisions as found in dynamic time division multiple access (TDMA) schedules in the presence of faults. A TDMA schedule that supports networked systems making decisions at run time is sensitive to transient faults, because stations can make incorrect local decisions at run time and cause state inconsistency and collisions. We refer to this type of TDMA schedule as a dynamic TDMA schedule. Faulty decisions are especially undesirable for safety-critical systems with hard real-time constraints. Hence, real-time communication schedules must have the capability of detecting state inconsistency within a fixed amount of time. In this paper, we show through experimentation that state inconsistency is a real problem, and we propose a solution for resolving state inconsistency in TDMA schedules.

Refereed DesignationRefereed
Related files: 


Looking for motivated students (undergrads and grads) interested in working on embedded software and systems research. Mail Sebastian Fischmeister for further information.