• DocumentCode
    2013858
  • Title

    Resolving state inconsistency in distributed fault-tolerant real-time dynamic TDMA architectures

  • Author

    Azim, Akramul ; Fischmeister, Sebastian

  • Author_Institution
    Dept. of Electr. & Comput. Eng., Univ. of Waterloo, Waterloo, ON, Canada
  • fYear
    2011
  • fDate
    5-9 Sept. 2011
  • Firstpage
    1
  • Lastpage
    9
  • Abstract
    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.
  • Keywords
    dynamic scheduling; real-time systems; safety-critical software; software fault tolerance; time division multiple access; distributed decision synchronization; distributed fault-tolerant real-time dynamic TDMA architecture; dynamic TDMA schedule; networked system; real-time communication schedule; real-time constraint; safety-critical distributed system; state inconsistency resolution; time division multiple access; transient fault; Dynamic scheduling; Fault tolerance; Real time systems; Schedules; Synchronization; Time division multiple access; Transient analysis;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Emerging Technologies & Factory Automation (ETFA), 2011 IEEE 16th Conference on
  • Conference_Location
    Toulouse
  • ISSN
    1946-0740
  • Print_ISBN
    978-1-4577-0017-0
  • Electronic_ISBN
    1946-0740
  • Type

    conf

  • DOI
    10.1109/ETFA.2011.6059022
  • Filename
    6059022