An improved schedulability test for uniprocessor periodic task systems

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2003, Pages 23-30

  Devi, U C ^a  

^a Brooks Computer Science Building   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR-TIME; OPTIMAL SCHEDULING ALGORITHM; PERIODIC TASK SYSTEMS; RELATIVE DEADLINES; SCHEDULABILITY TEST; UNIPROCESSORS;

REAL TIME SYSTEMS;

TESTING;

EID: 4544257286     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/EMRTS.2003.1212723     Document Type: Conference Paper

References (11)

1. J. Anderson, S. Ramamurthy, and K. Jeffay. Real-time computing with lock-free shared objects. ACM Transactions on Computer Systems, 15(2):134-165, May 1997. (Pubitemid 127448473)
2. T.P. Baker. Stack-based scheduling of realtime processes. Journal of Real-Time Systems, 3(1):64-96, March 1991.
3. S.K. Baruah, R.R. Howell, and L.E. Rosier. Feasibility problems for recurring tasks on one processor. Theoretical Computer Science, 20(3):3-20, 1993.
4. M. Dertouzos. Control robotics: The procedural control of physical processes. In Proceedings of IFIP Cong., pages 807-813, 1974.
5. U. Devi. An improved schedulability test for uniprocessor periodic task systems. Unpublished Manuscript. Available at http://www.cs.unc.edu/~uma/papers. html.
6. K. Jeffay and D.L. Stone. Accounting for interrupt handling costs in dynamic priority task systems. In Proceedings of IEEE Real-Time Systems Symposium, pages 212-221, 1993.
7. Sha L., R. Rajkumar, and J.P. Lehoczky. Priority inheritance protocols: An approach to real-time synchronization. IEEE Transactions on Computers, 39, 1990.
8. J.Y.-T. Leung andM.L.Merrill. A note on preemptive scheduling of periodic, real-time tasks. Information Processing Letters, 11(3):115-118, 1980.
9. C.L. Liu and J.W. Layland. Scheduling algorithms for multi-programming in a hard-real-time environment. Journal of the Association for Computing Machinery, 20(1):46-61, 1973.
10. J.W.S. Liu. Real-Time Systems. Prentice Hall, 2000.
11. M. Spuri. Analysis of deadline scheduled real-time systems. Technical Report 2772, Institut National de Recherche en Informatique et en Automatique, 1996.