| M. H. Klein, T. Ralya, B. Pollak, R. Obenza, and M. G. Harbour. A Practitioner 's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993. |
.... fresh inputs. It is not at all obvious that the software architecture meets its deadline requirements. In this section, we perform a formal analysis to check whether this is the case. We use results from real time scheduling theory, in particular, xed priority scheduling theory (e.g. see [8, 7, 5, 14, 1, 2, 15]) and the so called HKL model and analysis [3, 4] First, we cast the platoon application into the formal model. Then, we estimate the execution times and other latencies involved in the system, and compute the total CPU utilization. This is found to be about 74 , that is, less than 1, which is a ....
....are inversely proportional to task periods. In fact this is an optimal xed priority policy, in the sense that if the tasks are schedulable with any other xed priority policy then they are also schedulable with the rate monotonic policy [8] By performing the so called completion time test [7, 5, 6]. This is an exact test, that is, tasks are schedulable if and only if they pass the test. We brie y describe the completion time test for the simple model and then show how it is extended for the model of tasks with more than one sub tasks. We try to make our description self contained, although ....
[Article contains additional citation context not shown here]
M.G. Harbour, M.H. Klein, R. Obenza, B. Pollak, and T. Ralya. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate-Monotonic Analysis for Real-Time Systems. Kluwer, 1993.
....to ensure predictable execution, including upgrades of software components during system operation. A full description of RMS is beyond the scope of this paper. For a general introduction, see the article by Sha and Goodenough [Sha 90] A practitioner s guide is available in the book by Klein [Klein 93] RMS Theory was applied to the Coordinated Prototype to ensure that the pendulums continue to meet al..l real time constraints in their operation even in the presence of faults. Under RMS, higher frequency tasks are assigned higher priorities. Within the same frequency, ties can be broken ....
Klein, M. H.; Ralya, T.; Pollak, B.; Obenza, R.; & Harbour, M. G. A Practitioner's Handbook for Real-Time Analysis: Guide to RateMonotonic Analysis for Real-Time Systems. Kluser Academic Publishers, 1993. ISBN 0-7923-9361-9.
....are more general purpose than the synchronous languages mentioned above. Implementation of asynchronous languages typically relies on an operating system. The latter is responsible for scheduling, which is usually based on static priorities. Real time scheduling theory (e.g. 11] 12] [18], and [32] provides techniques, such as rate monotonic analysis [26] that guarantee satisfaction of simple time constraints, such as deadlines. Unfortunately, these results are often applicable only to simple models, and are difficult to generalize. Neither of the two paradigms faces the ....
M. G. Harbour, M. H. Klein, R. Obenza, B. Pollak, and T. Ralya, A Practitioner's Handbook for Real-Time Analysis: Guide to Rate-Monotonic Analysis for Real-Time Systems. Norwell, MA: Kluwer, 1993.
....code, or through commercial vendors who provide documentation and support. Real time system development requires selecting a realtime operating system that provides scheduling guarantees, and designing the software to ensure that deadlines are met. Techniques such as rate monotonic analysis (RMA) [6, 7, 8] are commonly used to derive task scheduling based on task worstcase execution time (WCET) However, worst case execution time is difficult to obtain analytically for tasks running on general purpose microprocessors like the Intel Pentium, due to unpredictable effects from external sources like ....
Klein, M.H., et al. A Practitioner's Handbook for RealTime Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems. Boston, MA: Kluwer Academic Publishers, 1993.
....all tasks can make their deadlines. Note that while designing and implementing a system that most changes made will affect the real time properties of the system. This makes real time scheduling a global cross cutting dependency. While many different schedulability analysis techniques exist [1, 2, 4, 9, 11, 16, 26], they differ in their assumptions on the task set and none of the existing analysis is applicable to all real time embedded systems. The compatibility between schedulability analyses and the characteristics of the designed system is a typical crosscutting dependency that is hidden from the ....
Klein, M., Ralya, T., Pollak, B., Obenza, R., Harbour, M. G. (1993) A Practitioner's Handbook for Real-Time Analysis -- Guide to Rate Monotonic Analysis for RealTime Systems, Kluwer Academic Publishers.
....requests a reservation from a speci c host with a f lowID. The kernel reserves the queue for that particular ow. Along with the reservation, the application can also request a certain amount of bu er space. The priority assignment currently follows the rate monotonic xed priority algorithm [17]. Hence the task with lower value T gets higher priority. Under this assumption, the response times for a set of n reservations 1 ; 2 ; n with priority( i ) i 1 , can be calculated using the response time test [17] The resource kernel will deny the newest incoming request if the ....
....currently follows the rate monotonic xed priority algorithm [17] Hence the task with lower value T gets higher priority. Under this assumption, the response times for a set of n reservations 1 ; 2 ; n with priority( i ) i 1 , can be calculated using the response time test [17]. The resource kernel will deny the newest incoming request if the response time test fails for at least one reservation. 2.4 Scheduling Mechanism Each reservation is assigned a unique ow identi cation number f lowID that maps to a dedicated priority queue, and is associated with the ....
M. H. Klein, T. Ralya, B. Pollak, R. Obenza, and M. G. Harbour. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate-Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993. ISBN 0-7923-9361-9.
No context found.
M. H. Klein, T. Ralya, B. Pollak, R. Obenza, and M. G. Harbour. A Practitioner 's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993.
No context found.
M. H. Klein, T. Ralya, B. Pollak, R. Obenza, and M. G. Harbour. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993.
No context found.
M. H. Klein, T. Ralya, B. Pollak, R. Obenza, and M. G. Harbour. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993.
No context found.
Klein, M. H., Ralya, T., Pollak, B., Obenza, R. and Harbour, M. G. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate-Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993. ISBN 0-7923-9361-9.
No context found.
Mark Klein, Thomas Ralya, Bill Pollak, Ray Obenza, and Michael Gonzalez Harbour. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate-Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993.
No context found.
Klein. A practitioner's handbook for real-time analysis: guide to rate monotonic. Kluwer, 1993.
No context found.
M. H. Klein, T. Ralya, B. Pollak, and R. Obenza. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, Boston, 1993.
No context found.
M. Klein, T. Ralya, B. Pollak, R. Obenza, and M. G. Harbour. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate-Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993.
No context found.
M. A. Klein. A Practitioner's Handbook for Real-Time Analysis: A Guide to Rate Monotonic Analysis for RealTime Systems. Kluwer, Boston, 1993.
No context found.
M. H. Klein, T. Ralya, B. Pollak, R. Obenza, and M. G. Harbour. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993.
No context found.
M. H. Klein, T. A. Ralya, B. Pollak, R. Obenza, and M. G. Harbour. A Practitioner's Handbook for Real-Time Analysis: A Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993.
No context found.
M. Klein, et.al., "A Practitioner's Handbook for Real-time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems". Boston: Kluwer, 1993.
No context found.
Mark H. Klein, Thomas Ralya, Bill Pollak, and Ray Obenza. A Practitioner's Handbook for RealTime Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993.
No context found.
Klein, M. et al.. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer Academic Press, 1993.
No context found.
Klein, M., Ralya, T., Pollak, B., Obenza, R. ,Gonzalez Harbour, M., A practitioner's Handbook for RealTime Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems Kluwer (August 1993).
No context found.
M. H. Klein, T. Ralya, B. Pollak, and R. Obenza. A Practitioner's Handbook for Real-Time Analysis: Guide to Rate Monotonic Analysis for Real-Time Systems. Kluwer Academic Publishers, 1993.
No context found.
M. Klein, T. Ralya, B. Pollak, R. Obenza, M. G. Harbour, A Practitioner's Handbook for Real-Time Analysis -- Guide to Rate Monotonic Analysis for Real-Time Systems, Kluwer Academic Publishers, August 1993.
No context found.
Mark Klein, Thomas Ralya, Bill Pollak, Ray Obenza, and Michael Gonzalez Harbour. A Practitioner's Handbook for Real--Time Analysis: Guide to Rate Monotonic Analysis for Real--Time Systems. Kluwer Academic Publishers, Dordrecht, The Netherlands, 1993. 4, 13
No context found.
M. H. Klein, T. A. Ralya, B. Pollak, R. Obenza and M. G. Harbour, A Practitioner's Handbook for Real-Time Analysis: A Guide to Rate Monotonic Analysis for Real-Time Systems, Kluwer Academic Publishers, 1993.
First 50 documents Next 50
Online articles have much greater impact More about CiteSeer.IST Add search form to your site Submit documents Feedback
CiteSeer.IST - Copyright Penn State and NEC