The Community for Technology Leaders
RSS Icon
Subscribe
Issue No.11 - Nov. (1986 vol.12)
pp: 1089-1095
Roy H. Campbell , Department of Computer Science, University of Illinois at Urbana-Champaign, Urbana, IL 61801
ABSTRACT
A real-time system must be reliable if a failure to meet its timing specifications might endanger human life, damage equipment, or waste expensive resources. Applications that require remote operation, timing accuracy, and long periods of activity need mechanisms to support reliability. Fault tolerance improves reliability by incorporating redundancy into the system design. A deadline mechanism has been proposed to provide fault tolerance in real-time software systems. The mechanism trades the accuracy of the results of a service for timing precision. Two independent algorithms are provided for each service subject to a deadline. The primary algorithm produces a good quality service, although its real-time reliability may not be assured. The alternate algorithm is reliable and produces an acceptable response. This paper introduces an algorithm to generate an optimal schedule for the deadline mechanism and discusses a simple and efficient implementation. The schedule ensures the timely completion of the alternate algorithm despite a failure to complete the primary algorithm within real time.
INDEX TERMS
Schedules, Real-time systems, Heuristic algorithms, Timing, Vegetation, Protocols, Software algorithms, software reliability, Real-time systems, scheduling, software fault tolerance
CITATION
Roy H. Campbell, "A fault-tolerant scheduling problem", IEEE Transactions on Software Engineering, vol.12, no. 11, pp. 1089-1095, Nov. 1986, doi:10.1109/TSE.1986.6312999
21 ms
(Ver 2.0)

Marketing Automation Platform Marketing Automation Tool