On relaxing task isolation in overrun handling to provide probabilistic guarantees to soft real-time tasks with varying execution times

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 2002, Pages 193-202

  Kim, Kanghee ^a   Lo Bello, L ^b   Min, Sang Lyul ^a   Mirabella, O ^b  

^a Seoul National University   (South Korea)

^b UNIVERSITY OF CATANIA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

INTERACTIVE COMPUTER SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS);

ANALYSIS TECHNIQUES; DEGRADED PERFORMANCE; EDF SCHEDULING; PROBABILISTIC GUARANTEES; SOFT REAL TIME; TASK LEVELS;

REAL TIME SYSTEMS;

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

References (16)

1. M. K. Gardner and J. W.S. Liu. "Performance of Algorithms for Scheduling Real-Time Systems with Overrun and Overload", in Proc. of the 11th Euromicro Conference on Real-Time Systems, Jun. 1999.
2. T.-S. Tia, Z. Deng, M. Shankar, M. Storch, J. Sun, L.-C. Wu, and J. W.S. Liu. "Probabilistic Performance Guarantee for Real-Time Tasks with Varying Computation Times", in Proc. of the Real-Time Technology and Applications Symposium, May 1995, pp. 164-173.
3. th Real-Time Systems Symposium, Dec. 1998.
4. thIEEE Real-Time Systems Symposium, Dec. 1998, pp. 123-132.
5. L. Liu and J. Layland. "Scheduling algorithms for Multiprogramming in a Hard Real-Time Environment", Journal of ACM, Vol. 20, No. 1, 1973, pp. 46-61.
6. thIEEE Real-Time Systems Symposium, Dec. 1996, pp. 186-195.
7. thIEEE Real-Time Systems Symposium, Dec. 1997, pp. 58-67.
8. th IEEE Real-Time Systems Symposium, Dec. 2001.
9. th IEEE Real-Time Systems Symposium, Dec. 2001.
10. D. G. Carta. "Two Fast Implementations of the 'Minimal Standard' Random Number Generator", Communications of the ACM, Jan. 1990.
11. S. K. Park and K. W. Miller. "Random Number Generators: Good Ones Are Hard to Find", Communications of the ACM, Oct. 1988
12. C. A. Waldspurger and W. E. Weihl. "Lottery Scheduling: Flexible Proportional-Share Resource Management", In Proc. of the USENIX Operating Systems Design and Implementation Symposium, 1994.
13. th International Conference on Tools and Algorithms for the Construction and Analysis of Systems, Mar. 1999.
14. K. Kim, L. Lo Bello, S. L. Min, and O. Mirabella. "A Stochastic Analysis of Dynamic-Priority Systems", Technical Report, Seoul National University, http://archi.snu.ac.kr/khkim/techrep, 2001.
15. thReal-Time Systems Symposium, Dec. 1996, pp. 210-219.
16. F.W. Gembicki. "Vector Optimization for Control with Performance and Parameter Sensitivity Indices", Ph.D. Dissertation, Case Western Reserve University, Cleveland, Ohio, 1974.