Engineering and Analysis of Fixed Priority Schedulers

IEEE Transactions on Software Engineering

Volumn 19, Issue 9, 1993, Pages 920-934

  Katcher, Daniel I ^a   Arakawa, Hiroshi ^b  

^a CARNEGIE MELLON UNIVERSITY   (United States)

^b MITSUBISHI HEAVY INDUSTRIES LTD   (Japan)

Author keywords

Feasibility; operating systems; periodic; real time; schedulability; scheduling

Indexed keywords

ALGORITHMS; PERIODIC SYSTEMS; SCHEDULING;

FEASIBILITY; OPERATING SYSTEMS;

REAL TIME SYSTEMS;

EID: 0027664293     PISSN: 00985589     EISSN: None     Source Type: Journal    
DOI: 10.1109/32.241774     Document Type: Article

References (24)

1. C. Liu and J. Layland, “Scheduling algorithms for multiprogramming in a hard real-time environment,” J. ACM, vol. 30, pp. 46–61, Jan. 1973.
2. J. Lehoczky, L. Sha, and Y. Ding, “The rate monotonic scheduling algorithm: Exact characterization and average case behavior,” presented at the IEEE Real Time Systems Symp., 1989.
3. L. Sha, R. Rajkumar, and J.P. Lehoczky, “Priority inheritance protocols: An approach to real-time synchronization,” IEEE Trans. Comput., vol. 39, pp. 1175–1185, Sept. 1990.
4. J. W. Liu, K. Lin, and S. Natarajan, “Scheduling real-time, periodic jobs using imprecise results,” in Proc. 8th IEEE Real-Time Systems Symp., Dec. 1987, pp. 252–260.
5. A.K. Mok, “Fundamental design problems of distributed systems for the hard real time environment,” Ph.D. dissertation, Mass. Inst. Technol., Cambridge, 1983.
6. J. Stankovic, “Real-time computing systems: The next generation,”presented at the IEEE Tutorial Hard Real Time Systems, 1988.
7. K. Ramamritham, J. Stankovic, and P. Shiah, “Efficient scheduling algorithms for real-time multiprocessor systems,” IEEE Trans. Parallel Distributed Syst., vol. 1, pp. 184—194, 1990.
8. R. Rajkumar, “Task synchronization in real-time systems,” Ph.D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, 1989.
9. B. Sprunt, “A periodic task scheduling for real-time systems,” Ph.D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, 1990.
10. J. Strosnider, “Highly responsive real-time token rings,” Ph.D. dissertation, Carnegie Mellon Univ., Pittsburgh, PA, 1988.
11. D. Katcher, H. Arakawa, and J. Strosnider, “Bridging the gap between scheduling theory and reality,” in Proc. 1991 Workshop Architectural Aspects of Real-Time Systems.
12. D. Katcher, H. Arakawa, and J. Strosnider, “Engineering and analysis of real-time microkernels,” in Proc. 9th IEEE Workshop Real-Time Operating Systems and Software, May 1992, pp. 15–19.
13. J. Strosnider, J. Lehoczky, and L. Sha, “The deferrable server algorithm,” IEEE Trans. Comput., 1993, to be published.
14. L. Sha and S. Sathaye, “Distributed real-time system design using generalized rate monotonic theory,” presented at the 2nd Int. Conf. Automation, Robotics and Computer Vision, 1992.
15. R. Mraz, “The analysis and design of a RISC based architecture for real-time computation,” Ph.D. dissertation, Dept. Elec. Comput. Eng., Carnegie Mellon Univ., Pittsburgh, PA, 1992.
16. T. Anderson, H. Levy, B. Bershad, and E. Lazowska, “The interaction of architecture and operating system design,” in Proc. 4th Int. Conf. Architectural Support for Programming Languages and Operating Systems (ASPLOS), Apr. 1991, 108–120.
17. H. Tokuda, T. Nakajima, and P. Rao, “Real-time Mach: Toward a predictable real-time system,” in Proc. USENIX Mach Workshop, 1990.
18. D. Stewart, D. Schmitz, and P. Khosla, “Implementing real-time robotic systems using CHIMERA II,” in Proc. 1990 IEEE Int. Conf Robotics and Automation, 1990.
19. D. Katcher, H. Arakawa, and J. Strosnider, “Engineering and analysis of fixed priority schedulers,” Carnegie Mellon Univ., Pittsburgh, PA, CMU/ECE Tech. Rep. CMUCAD-91-10, pp. 1–39, Dec. 1991.
20. G. Kane and J. Heinrich, MIPS RISC Architecture. Englewood Cliffs, NJ: Prentice Hall, 1991.
21. “SPARC RISC User’s Guide,” Cypress Semiconductor, San Jose, CA, 1990.
22. C. Douglass Locke, D.R. Vogel, and T.J. Mesler, “Building a predictable avionics platform in Ada: A case study,” in Proc. Real-Time Systems Symp., Dec. 1991, pp. 181-189.
23. C.D. Locke, D.R. Vogel, L. Lucas, and J.B. Goodenough, “Generic avionics software specification,” Carnegie Mellon Univ., Pittsburgh, PA, Tech. Rep. CMUISEI-90-TR-8, 1990.
24. M.W. Borger, “VAXELN experimentation: Programming a real-time periodic task dispatcher using VAXELN Ada 1.1.,” Software Engineering Inst., Carnegie Mellon Univ., Tech. Rep., 1987.