Scheduling sporadic and aperiodic events in a hard real-time system. Final report
Technical Report
·
OSTI ID:5199185
A real-time system consists of both aperiodic and periodic tasks. Periodic tasks have regular arrival times and hard deadlines. Aperiodic tasks have irregular arrival times and either soft or hard deadlines. This paper, we presents a new algorithm, the Sporadic Server algorithm, that greatly improves response times for soft-deadline aperiodic tasks and can guarantee hard deadlines for both periodic and aperiodic tasks. The operation of the Sporadic Server algorithm, its performance, and schedulability analysis are discussed and compared with previous, published aperiodic service algorithms. Real-time systems are used to control physical processes that range in complexity from automobile ignition systems to controllers for flight systems and nuclear power plants. In these systems, the correctness of system functions depends upon not only the results of computation but also the times at which results are produced.
- Research Organization:
- Carnegie-Mellon Univ., Pittsburgh, PA (USA). Software Engineering Center
- OSTI ID:
- 5199185
- Report Number(s):
- AD-A-211344/7/XAB; CMU/SEI--89-TR-11
- Country of Publication:
- United States
- Language:
- English
Similar Records
Dynamic scheduling algorithms for distributed hard real-time systems
Guaranteed deadlines for hard real-time fault-tolerant distributed systems
Heuristic approach to scheduling hard realtime tasks with resource requirements in distributed systems
Thesis/Dissertation
·
Wed Dec 31 23:00:00 EST 1986
·
OSTI ID:6685516
Guaranteed deadlines for hard real-time fault-tolerant distributed systems
Thesis/Dissertation
·
Sat Dec 31 23:00:00 EST 1988
·
OSTI ID:6037957
Heuristic approach to scheduling hard realtime tasks with resource requirements in distributed systems
Thesis/Dissertation
·
Tue Dec 31 23:00:00 EST 1985
·
OSTI ID:5062964
Related Subjects
22 GENERAL STUDIES OF NUCLEAR REACTORS
220400* -- Nuclear Reactor Technology-- Control Systems
42 ENGINEERING
426000 -- Engineering-- Components
Electron Devices & Circuits-- (1990-)
99 GENERAL AND MISCELLANEOUS
990200 -- Mathematics & Computers
ALGORITHMS
CONTROL SYSTEMS
DATA PROCESSING
DOCUMENT TYPES
FLIGHT TESTING
IGNITION SYSTEMS
MATHEMATICAL LOGIC
NUCLEAR FACILITIES
NUCLEAR POWER PLANTS
POWER PLANTS
PROCESSING
PROGRESS REPORT
REAL TIME SYSTEMS
TASK SCHEDULING
TESTING
THERMAL POWER PLANTS
VEHICLES
220400* -- Nuclear Reactor Technology-- Control Systems
42 ENGINEERING
426000 -- Engineering-- Components
Electron Devices & Circuits-- (1990-)
99 GENERAL AND MISCELLANEOUS
990200 -- Mathematics & Computers
ALGORITHMS
CONTROL SYSTEMS
DATA PROCESSING
DOCUMENT TYPES
FLIGHT TESTING
IGNITION SYSTEMS
MATHEMATICAL LOGIC
NUCLEAR FACILITIES
NUCLEAR POWER PLANTS
POWER PLANTS
PROCESSING
PROGRESS REPORT
REAL TIME SYSTEMS
TASK SCHEDULING
TESTING
THERMAL POWER PLANTS
VEHICLES