Fail-Awareness: An Approach to Construct Fail-Safe Applications

Research output: Contribution to journalResearch articleContributedpeer-review

Contributors

  • Christof Fetzer - , European University at St Petersburg (Author)
  • Flaviu Cristian - , University of California at San Diego (Author)

Abstract

We present a framework for building fail-safe hard real-time applications in timed asynchronous distributed systems subject to communication partitions and performance, omission, and crash failures. Most distributed systems built from commercial-off-the-shelf (COTS) processor and communication services are subject to such partitions because their COTS components do not provide hard real-time guarantees. Also custom designed systems can be subject to partitions due to unmaskable link or router failures. The basic assumption behind our approach is that each processor has a local hardware clock that proceeds within a linear envelope of real-time. This allows one to compute an upper bound on the actual delays incurred by a particular processing sequence or message transmission. Services and applications can use these computed bounds to detect when they cannot guarantee all their standard properties because of excessive delays. This allows an application to be fail-aware, that is, to detect when it cannot guarantee all its safety properties and in particular, to detect when to switch to a fail-safe mode.

Details

Original languageEnglish
Pages (from-to)203–238
Number of pages36
JournalReal-time systems : the international journal of time-critical computing systems
Volume24
Publication statusPublished - 2003
Peer-reviewedYes
Externally publishedYes

Keywords

Research priority areas of TU Dresden

DFG Classification of Subject Areas according to Review Boards

Keywords

  • fail-safe systems, fail-awareness, timed asynchronous systems, synchronous systems