Real-Time Scheduling Theory and Ada

Abstract

A A 17U mp um a

Rate Monotonic Analysis for Real-Time Systems

“…Many of the important results of the rate monotonic approach have been reviewed elsewhere [20,21]. in this paper, we would like to Illustrate the interplay between rate monotonic theory and practice by drawing on three examples.…”

“…In addition, the support for distributed clock synchronization protocols provides users with accurate and reliable timing information. In summary, Futurebus+ provides strong support for the use of priority scheduling algorithms that can provide analytical performance evaluation such as the rate monotonic theory [11,10,15,20]. As a result, the Futurebus+ architecture facilitates the development of real-time systems whose timing behavior can be analyzed and predicted.…”

Distributed System Design Using Generalized Rate Monotonic Theory.

“…RMS has also been used to analyze wide area network scheduling [25], and to improve response times of aperiodic messages in a token ring network [27]. The implications of RMS on Ada scheduling rules are discussed in Sha [23], and schedulability analysis of input/output paradigms have been treated in Klein [11]. The theory has also been applied in the development of the ARTS real-time operating system [29].…”

“…Uniprocessor rate monotonic scheduling and implications to Ada tasking are described in Sha [23]. This paper reviews the application of the generalized rate monotonic theory to a distributed real-time system.…”

Hard Real-Time Scheduling: The Deadline-Monotonic Approach

“…Reported work includes a test to allow aperiodic processes to be included in the theory , and a test to incorporate processes that synchronise using semaphores 1. This work is supported, in part, by the Information Engineering Advanced Technology Programme, Grant GR/F 35920/4/1/1214 (Sha, 1988). One constraint that has remained within rate-monotonic literature is that the deadline and period of a process must be equal.…”