Non-preemptive robustness under reduced system load

Proceedings - Real-Time Systems Symposium

Volumn , Issue , 2005, Pages

  Mok, Aloysius K ^a   Poon, Wing Chi ^a  

^a University of Texas at Austin   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

NON-PREEMPTIVE; PRE-EMPTIVE SCHEDULING; REAL TIME SCHEDULING; REDUCED SYSTEMS; SUFFICIENT CONDITIONS;

SCHEDULING;

REAL TIME SYSTEMS;

EID: 84879379147     PISSN: 10528725     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTSS.2005.31     Document Type: Conference Paper

References (13)

1. R. L. Graham "Bounds on Multiprocessing Timing Anomalies" SIAM Journal of Applied Mathematics, 17(2):416-429, March 1969
2. C. L. Liu and James W. Layland "Scheduling Algorithms for Multi-programming in a Hard-Real-Time Environment" Journal of ACM, vol. 20, no. 1, January 1973
3. Aloysius K. Mok, Prasanna Amerasinghe, Moyer Chen, Supoj Sutanthavibul, and Kamtorn Tantisirivat "Synthesis of a Real-Time Message Processing System with Data-Driven Timing Constraints" Proceedings of the IEEE Real-Time Systems Symposium, December 1987, pp.133-143
4. L. Sha, R. Rajkumar, J. Lehoczky, and K. Ramamritham "Mode Change Protocols for Priority-Driven Preemptive Scheduling" Real-Time Systems, 1(3):243-265, December 1989
5. L. Sha, R. Rajkumar, and L. Lehoczky "Priority Inheritance Protocols: An Approach to Real-Time Synchronization" IEEE Transactions on Computer, Vol 39, No. 9, 1990
6. Kevin Jeffay, Donald F. Stanat, Charles U. Martel "On Non-Preemptive Scheduling of Periodic and Sporadic Tasks" Proceedings of the Twelfth IEEE Real-Time Systems Symposium, December 1991, pp.129-139
7. Mark H. Klein, John P. Lehoczky, and Ragunathan Rajkumar "RateMonotonic Analysis for Real-Time Industrial Computing" IEEE Computer, January 1994, pp.24-33
8. Jane W. S. Liu, Rhan Ha "Efficient Methods of Validating Timing Constraints" Advances in Real-Time Systems, Chapter 9, pp.199-223, Prentice Hall 1995
9. YunWang, Manas Saksena "Scheduling Fixed-Priority Tasks with Preemption Threshold" Sixth International Conference on Real-Time Computing Systems and Applications, RTCSA 1999, December 1999, pp.328
10. Giorgio C. Buttazzo "Scalable Applications for Energy-Aware Processors" 2nd International Conference on Embedded Software, EMSOFT 2002, October 2002, pp.153-165
11. Aloysius K. Mok, Wing-Chi Poon "Non-Preemptive Robustness Testing is Not Finite" WiP Session of IEEE Real-Time Systems Symposium, December 2002
12. Scott A. Brandt, Scott Banachowski, Caixue Lin, Timothy Bisson "Dynamic Integrated Scheduling of Hard Real-Time, Soft Real-Time and Non-Real-Time Processes" 24th IEEE Real-Time Systems Symposium 2003, pp.396
13. Aloysius K. Mok, Wing-Chi Poon "Non-Preemptive Robustness under Reduced System Load" UTCS Technical Report RTS-TR-05-01, http://www.cs.utexas.edu/users/mok/RTS/abs.html