QoS guarantee using probabilistic deadlines

Proceedings - Euromicro Conference on Real-Time Systems

Volumn , Issue , 1999, Pages 242-249

  Abeni, L ^a   Buttazzo, G ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ABSOLUTE DEADLINES; PROBABILISTIC APPROACHES; QOS GUARANTEE; SCHEDULABILITY ANALYSIS; STATISTICAL GUARANTEE; SYSTEM RESOURCES; TASK INSTANCE;

PROBABILITY DISTRIBUTIONS;

REAL TIME SYSTEMS;

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

References (24)

1. L. Abeni and G. Buttazzo. Integrating multimedia applications in hard real-time systems. In IEEE Real Time System Symposium, Madrid, Spain, December 1998.
2. A. K. Atlas and A. Bestavros. Statistical rate monotonic scheduling. In IEEE Real Time System Symposium, Madrid, Spain, December 1998.
3. G. C. Buttazzo and M. Caccamo. Minimizing aperiodic response times in a firm real-time environment. IEEE Transactions on Software Engineering, 25, 1999.
4. M. Caccamo and G. Buttazzo. Exploiting skips in periodic tasks for enhancing aperiodic responsiveness. In IEEE Real-Time Systems Symposium, pages 330-339, San Francisco, 1997.
5. A. Casile, G. Buttazzo, G. Lamastra, and G. Lipari. Simulation and tracing of hybrid task sets on distributed systems. In Real Time Computing Systems and Applications, 1998.
6. T. M. Ghazalie and T. Baker. Aperiodic servers in a deadline scheduling environment. Real-Time Systems, 9, 1995.
7. J. Hong, X. Tan, and D. Towsley. A performance analysis of minimum laxity and earliest deadline scheduling in a real-time system. IEEE TRANSACTIONS ON COMPUTERS, 38(12):1736-1744, December 1989. (Pubitemid 20642733)
8. K. Jeffay and D. Bennet. A rate-based execution abstraction for multimedia computing. In Network and Operating System Support for Digital Audio and Video, 1995.
9. D.-I. Kang, R. Gerber, and L. Golubchik. Automated techniques for designing embedded signal processors on distributed platforms. Technical Report UMIACS-TR-98-57, University of Mariland, Oct 1998.
10. D.-I. Kang, R. Gerber, and M. Sakena. Performance-based design of distributed real-time systems. In IEEE Real-Time Technology and Applications Symposium, pages 2-13, June 1997.
11. D.-I. Kang, R. Gerber, and M. Sakena. Parametric design syntesis of distributed embedded systems. Technical Report UMIACS-TR-98-18, University of Mariland, Mar 1998.
12. G. Koren and D. Shasha. Skip-over: Algorithms and complexity for overloaded systems that allow skips. In IEEE Real Time System Symposium, Pisa, 1995.
13. J. Lehoczky and S. Ramos-Thuel. An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems. In Proceedings of the IEEE Real-Time Systems Symposium, December 1992.
14. J. Lehoczky, L. Sha, and J. Strosnider. Enhanced aperiodic responsiveness in hard real-time environments. In Proceedings of the IEEE Real-Time Systems Symposium, December 1987.
15. J. P. Lehoczky. Real-time queueing theory. In IEEE Real Time System Symposium, December 1996.
16. J. Leung and J. W. Whitehead. On the complexity of fixed priority scheduling of periodic real-time tasks. Performance Evaluation, 2(4), 1982.
17. C. L. Liu and J. Layland. Scheduling alghorithms for multiprogramming in a hard real-time environment. Journal of the ACM, 20(1), 1973.
18. P. R. M. Hamdaoui. A dynamic priority assignment technique for streams with (m,k)-firm deadlines. IEEE TRANSACTIONS ON COMPUTERS, 44(12):1443-1451, december 1995.
19. S. Panwar and D. Towsley. On the optimality of the STE rule for multiple server queues that serve customers with deadlines. Technical Report COINS TR 88-81, University of Massachusset, 1988.
20. R. Rajkumar, K. Juvva, A. Molano, and S. Oikawa. Resource kernels: A resource-centric approach to real-time and multimedia systems. In SPIE/ACM Conference on Multimedia Computing and Networking, January 1998.
21. B. Sprunt, L. Sha, and J. P. Lehoczky. Aperiodic scheduling for hard real-time systems. The Journal of Real-Time Systems, 1989.
22. M. Spuri and G. Buttazzo. Scheduling aperiodic tasks in dynamic priority systems. Real-Time Systems, 10(2), 1996.
23. M. Spuri and G. C. Buttazzo. Efficient aperiodic service under the earliest deadline scheduling. In IEEE Real-Time Systems Symposium, December 1994.
24. 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 Real-Time Technology and Applications Symposium, pages 164-173, Chicago,Illinois, January 1995.