Distributed hard real-time scheduling for a software prototyping environment
Menezes Cordeiro, Mauricio de.
MetadataShow full item record
Scheduling analysis is one of the most important activities in hard real-time systems development since the correctness of hard real-time systems depends not only on the logical results of computation, but also on the time at which the results are produced. This dissertation aimed at the development of both fundamental theory and software tools to support efficiently and reliably the scheduling of distributed hard real-time systems. The major work of this dissertation focuses on non-preemptive hard real-time scheduling, for periodic and sporadic task sets, although some of the results are also applicable to the Preemptive case. Several theorems for checking the schedulability of non-preemptive task sets are developed. Previous results on necessary and sufficient conditions for scheduling non-preemptive task sets are extended to cover the case when the task deadlines can be smaller or equal to their periods. The concept of transient and cyclic schedules is introduced to overcome the weakness of the traditional methods, which restrict the construction of a cyclic schedule to a fixed interval of length equal to the least common multiple of the periods.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
George, Robert; Kanayama, Yutaka (1996-04);Most existing real-time control systems use ad hoc static priority scheduling methods, in spite of the fact that the rate monotonic scheduling algorithm was proved to be the optimal static priority scheduling algorithm ...
Liu, J.; Saletore, V.A.; Lewis, T.G. (1994-12-01);In this paper we present Safe Self-Scheduling (SSS), a new scheduling scheme that schedules parallel loops with variable length iteration execution times not known at compile time. The scheme assumes a shared memory space. ...
Ambrosius, Stephen L.; Byram, Judith K.; Campbell, Mark; Freund, Richard F.; Kidd, Taylor; Klich, David; Kramer, G. Fred; Weissman, Marc; Wellington, Robert J. (Center for Advanced Concepts and Technology, 1996-06);This paper summarizes the results of an investigation made into the use of SmartNet, a global distributed computing environment scheduling tool, with the Joint Maritime Command Information System (JMCIS). It was found that ...