Rate monotonic schedulability conditions using relative period ratios

Proceedings - 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications, RTCSA 2006

Volumn , Issue , 2006, Pages 3-9

  Lu, Wan Chen ^a   Wei, Hsin Wen ^a   Lin, Kwei Jay ^b  

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b Irvine   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

PROBLEM SOLVING; REAL TIME SYSTEMS; VIRTUAL REALITY;

RATE MONOTONIC SCHEDULABILITY; RELATIVE PERIOD RATIOS; RM SCHEDULING; VIRTUAL PERIOD VALUES;

SCHEDULING;

EID: 34547370671     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTCSA.2006.54     Document Type: Conference Paper

References (11)

1. N. C. Audsley, A. Burns, M. Richardson, K. Tindell, and A. Wellings, "Applying new scheduling theory to static priority pre-emptive scheduling," Software Engineering Journal, 8(5), pp. 284-292, 1993.
2. C. C. Han, H. Y. Tyan. "A better polynomial-time schedulability test for real-time fixed-priority scheduling algorithms," 18th IEEE Real-Time Systems Symposium (RTSS '97), pp. 36, 1997.
3. T. W. Kuo, L. P. Chang, Y. H. Liu, and K. J. Lin, "Efficient On-Line Schedulability Tests for Real-Time Systems," IEEE Transactions on Software Engineering, 29(8), pp. 734-751 Aug 2003.
4. C. L. Liu and J. W. Layland, "Scheduling algorithms for multiprogramming in a hard real-time environment," Journal of the ACM, 20(1), pp. 40-61, 1973.
5. Jane W.S. Liu, Real-Time Systems, Prentice Hall, 2000.
6. Enrico Bini, Giorgio C. Buttazzo, Giuseppe M. Buttazzo, "Rate Monotonic Analysis: the Hyperbolic Bound", IEEE Transactions on Computers, Vol. 52, pp. 933-942, Jul 2003.
7. A. Burchard, J. Liebeherr, Y. Oh, and S. H. Son, "Assigning Real-Time Tasks to Homogeneous Multiprocessor Systems," IEEE Transactions on Computers, Vol. 44, no. 12, pp. 1429-1442, December 1995.
8. J. Lehoczky, L. Sha, and Y. Ding, "The rate-monotonic scheduling algorithm: Exact characterization and average behavior," Proceedings of the IEEE Real-Time Systems Symposium, pp. 166-171, 1989.
9. J. Liu and Edward A. Lee, "Timed multitasking for real-time embedded software," IEEE Control System Magazine, 22(6), December 2002.
10. S. Lauzac, R. Melhem, D. Mosse, "An Improved RateMonotonic Admission Control And Its Applications," IEEE Transactions on Computer, 52(3), pp. 337-350, 2003.
11. Y. Tan and V. Mooney, "Timing Analysis for Preemptive Multi-tasking Real-Time Systems," Proc of Design, Automation and Test in Europe (DATE'04), Feb 2004.