Generalized rate-monotonic scheduling theory: a framework for developing real-time systems

Real-time computing systems are used to control telecommunication systems, defense systems, avionics, and modern factories. Generalized rate-monotonic scheduling theory, is a recent development that has had large impact on the development of real-time systems and open standards. In this paper we provide an up-to-date and self-contained review of generalized rate-monotonic scheduling theory. We show how this theory can be applied in practical system development, where special attention must be given to facilitate concurrent development by geographically distributed programming teams and the reuse of existing hardware and software components. >

[1]  J.A. Stankovic,et al.  Misconceptions about real-time computing: a serious problem for next-generation systems , 1988, Computer.

[2]  John A. Stankovic,et al.  Real-time computing systems: the next generation , 1988 .

[3]  Gary M. Koob,et al.  Foundations of Real-Time Computing: Scheduling and Resource Management , 1991 .

[4]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[5]  Ragunathan Rajkumar,et al.  Synchronization in Real-Time Systems: A Priority Inheritance Approach , 1991 .

[6]  A. Burns,et al.  Scheduling hard real-time systems: a review , 1991, Softw. Eng. J..

[7]  Lui Sha,et al.  Priority Inheritance Protocols: An Approach to Real-Time Synchronization , 1990, IEEE Trans. Computers.

[8]  Ragunathan Rajkumar,et al.  Synchronization in Real-Time Systems , 1991 .

[9]  Lui Sha,et al.  Real-time synchronization protocols for multiprocessors , 1988, Proceedings. Real-Time Systems Symposium.

[10]  John P. Lehoczky,et al.  The rate monotonic scheduling algorithm: exact characterization and average case behavior , 1989, [1989] Proceedings. Real-Time Systems Symposium.

[11]  Joseph Y.-T. Leung,et al.  On the complexity of fixed-priority scheduling of periodic, real-time tasks , 1982, Perform. Evaluation.

[12]  Lui Sha,et al.  Solutions for Some Practical Problems in Prioritized Preemptive Scheduling , 1986, RTSS.

[13]  Lui Sha,et al.  Real-time scheduling theory and Ada , 1990, Computer.

[14]  Mathai Joseph,et al.  Finding Response Times in a Real-Time System , 1986, Comput. J..

[15]  Jorge Santos,et al.  Rate Monotonic Scheduling in Hard Real-Time Systems , 1993, Inf. Process. Lett..

[16]  Jay K. Strosnider,et al.  Scheduling real-time communication on dual-link networks , 1992, [1992] Proceedings Real-Time Systems Symposium.

[17]  Marjory J. Johnson,et al.  Cycle Time Properties Of The FDDI Token Ring Protocol , 1986, IEEE Transactions on Software Engineering.

[18]  Marjory J. Johnson,et al.  Cycle Time Properties Of The FDDI Token Ring Protocol , 1987, IEEE Trans. Software Eng..