Generalized Rate-Monotonic Scheduling Theory: A Framework for Developing Real Time Systems

Proceedings of the IEEE

Volumn 82, Issue 1, 1994, Pages 68-82

  Sha, Lui ^a   Rajkumar, Ragunathan ^a   Sathaye, Shirish S ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b HEWLETT PACKARD COMPANY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER APPLICATIONS; COMPUTER HARDWARE; COMPUTER SOFTWARE; COMPUTER SYSTEMS PROGRAMMING; MAINTENANCE; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SOFTWARE ENGINEERING; SYSTEM STABILITY; SYSTEMS ANALYSIS;

CONCURRENT ENGINEERING; DECOUPLING; GENERALIZED RATE MONOTONIC SCHEDULING THEORY; SCHEDULABILITY; SYSTEM CONCURRENCY; TIMING CONSTAINTS;

REAL TIME SYSTEMS;

EID: 0028207780     PISSN: 00189219     EISSN: 15582256     Source Type: Journal    
DOI: 10.1109/5.259427     Document Type: Article

References (28)

1. IEEE 802.6 Distributed Queue Dual Bus-Metropolitan Area Network-Draft Standard-Version P 802.6/D15, 1990.
2. Reference Manual for the Ada Programming Language, U. S. Department of Defense, Washington, DC, 1983.
3. “Ada9X Mapping/Revision Team, Real Time Systems Annex” (draft document), Intermetrics, Inc., Cambridge, MA, 1992.
4. G. Agrawal, B. Chen, W. Zhao, S. Davari, “Guaranteeing synchronous message deadlines in high speed token ring networks with timed token protocol,” in Proc. IEEE Int. Conf. on Distributed Computing Systems, 1992.
5. ANSI/IEEE Std 896.1., “IEEE Standard Backplane Bus Specification for Multiprocessor Architectures: Futurebus +,” IEEE Standard Board and American National Standards Institute, 1990.
6. T. Baker, “Stack-based scheduling of real-time processes,” J. Real Time Syst., vol. 3, no. 1, pp. 67–100, Mar. 1991.
7. M. Chen and K. J. Lin, “Dynamic priority ceilings: A concurrency currency control protocol for real time systems,” J. Real Time Syst., vol. 2, no. 4, pp. 325–346, Nov. 1990.
8. ESA, “Statement of Work, Hard Real Time OS Kernel,” On-Board Board Data Division, European Space Agency, July 1990.
9. “FDDI Token Ring Media Access Control,” ANSI Std. S3T95/83-16, 1986.
10. “Futurebus+ Recommended Practice,” IEEE Std. 896.3 (IEEE, 345 East 47th St., New York, NY 10017), 1993.
11. J. D. Gafford, “Rate monotonic scheduling,” IEEE Micro, June 1991.
12. J. P. Lehoczky, L. Sha, and Y. Ding, “The rate monotonic scheduling algorithm—exact characterization and average-case behavior,” in IEEE Real Time Systems Symp., Dec. 1989.
13. J. Y. Leung and J. Whitehead, “On the complexity of fixed-priority priority scheduling of periodic, real time tasks,” Performance Evaluationvol. 2, no. 4, pp. 237–250, Dec. 1982.
14. C. L. Liu and J. W. Layland, “Scheduling algorithms for multiprogramming in a hard real time environment,” J. Assoc. Comput. Mach., vol. 20, no. 1, pp. 46–61, 1973.
15. “real time extensions to POSIX,” sIEEE Std. P 1003.4 (IEEE, 345 East 47th St., New York, NY 10017), 1991.
16. R. Rajkumar, L. Sha, and J. P. Lehoczky, “real time synchronization protocols for multiprocessors,” in Proc. IEEE Real Time Systems Symp., 1988, pp. 259–269.
17. R. Rajkumar, Synchronization in Real Time Systems: A Priority Inheritance Approach. Norwell, MA: Kluwer, 1991.
18. K. C. Sevcik and M. J. Johnson, “Cycle-time properties of the FDDI token ring protocol,” IEEE Trans. Software Eng., vol. SE-13, no. 3, pp. 376–385, 1987.
19. L. Sha, J. P. Lehoczky, and R. Rajkumar, “Solutions for some practical problems in prioritized preemptive scheduling,” in IEEE Real Time Systems Symp., 1986.
20. L. Sha and J. B. Goodenough, “real time scheduling theory and Ada,” Computer, May, 1990.
21. L. Sha, R. Rajkumar, and J. P. Lehoczky, “Priority inheritance protocols: An approach to real time synchronization,” IEEE Trans. Comput., pp. 1175–1185, Sept. 1990.
22. L. Sha, S. Sathaye, and J. K. Strosnider, Scheduling real time communication on dual-link networks,” in 13th IEEE Real Time Systems Symp., Dec. 1992.
23. L. Sha, R. Rajkumar, and D. Locke, “real time applications using multiprocessors: scheduling algorithms and system supports,” Tech. Rep., SEI, CMU, 1990.
24. H. M. B. Sprunt, L. Sha, and J. P. Lehoczky, “Aperiodic task scheduling on hard real time systems,” Real Time Syst. J., June 1989.
25. J. Stankovic, “real time computing systems: The next generation,” IEEE Tutorial on Hard Real Time Systems, 1988.
26. A. van Tilborg and G. Koob, Foundations of Real Time Computing: Scheduling and Resource Management. Norwell, MA: Kluwer, 1991.
27. M. Joseph and P. Pandya, “Finding response times in a real time time system,” BCS Comput. J. (British Comput. Soc.), vol. 29, no. 5, pp. 390–395, Oct. 1986.
28. A. Bums, “Scheduling hard real time systems: A review,” Software Eng. J., vol. 6, no. 3, pp. 116-128, May 1991.