Algorithms for testing fault-tolerance of sequenced jobs

Abstract

We study the problem of testing whether a given set of sequenced jobs can tolerate transient faults. We present efficient algorithms for this problem in several fault models.

A fault model describes what types of faults are allowed and specifies assumptions on their frequency. Two types of faults are considered: hidden faults, that can only be detected after a job completes, and exposed faults, that can be detected immediately.

Keywords

• Algorithms
• testing
• fault-tolerance
• sequenced
• jobs