Period-dependent initial values for exact schedulability test of rate monotonic systems

Proceedings - 21st International Parallel and Distributed Processing Symposium, IPDPS 2007; Abstracts and CD-ROM

Volumn , Issue , 2007, Pages

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

^a NATIONAL TSING HUA UNIVERSITY   (Taiwan)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

POLYNOMIALS; SCHEDULING;

PESSIMISTIC SCHEDULABILITY; RATE MONOTONIC SYSTEMS;

REAL TIME SYSTEMS;

EID: 34548732360     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/IPDPS.2007.370352     Document Type: Conference Paper

References (13)

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. rd IEEE Symposium on Real-Time Systems, pp. 169-178, December 2002.
3. R.J. Bril, W.F.J. Verhaegh, E.J.D. Pol, "Initial Values for On-line Response Time Calculations" Proceedings of the 15th IEEE Euromicro Conference on Real-Time Systems, pp. 13-22, July 2003.
4. N.I. Kamenoff and N.H. Weiderman, "Hartstone Distributed Benchmark: Requirements and Definitions," Proc. of the 12th IEEE Real-Time Systems Symposium, 1991.
5. N. Kim, M. Ryu, S. Hong, M. Saksena, C.H. Choi, and H. Shin, "Visual Assessment of a Real-Time System Design: A Case Study on a CNC Controller," Proc. of the 17th IEEE Real-Time Systems Symposium, 1996.
6. S. Lauzac, R. Melhem, D. Mossè, "An Improved Rate-Monotonic Admission Control And Its Applications," IEEE Transactions on Computer, 52(3), pp. 337-350, 2003.
7. J.P. Lehoczky, L. Sha, and Y. Ding, "The Rate Monotonie Scheduling Algorithms: Exact Characterization and Average Case Behavior," Proceedings of the 10th IEEE Symposium on Real-Time Systems, pp. 166-171, December 1989.
8. 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.
9. Jane W.S. Liu, Real-Time Systems, Prentice Hall, 2000.
10. C.D. Locke, D.R. Vogel, and T.J. Mesler, "Building a Predictable Avionics Platform in Ada: A Case Study," Proc. of 12th IEEE Real-Time Systems Symposium, 1991.
11. W.C. Lu, J.W. Hsieh, W.K. Shih and T.W. Kuo, "A Faster Exact Schedulability Analysis for Fixed-priority Scheduling", Journal of Systems and Software, 79(12), pp. 1744-1753, 2006.
12. W.C. Lu, H.W. Wei, K.J. Lin, "Rate Monotonie Schedulability Conditions Using Relative Period Ratios," 12th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA), pp. 3-9, 2006.
13. J.J. Molini, S.K. Maimon, and P.H. Watson, "Real-Time System Scenarios," Proc. of the 12th IEEE Real-Time Systems Symposium, 1991.