Improved schedulability analysis of real-time transactions with earliest deadline scheduling

Proceedings of the IEEE Real-Time and Embedded Technology and Applications Symposium, RTAS

Volumn , Issue , 2005, Pages 66-75

  Pellizzoni, Rodolfo ^a   Lipari, Giuseppe ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; COMPUTER SIMULATION; CONSTRAINT THEORY; MULTIPROCESSING SYSTEMS;

CONSTRAINED TASKS; COPROCESSORS; REAL-TIME TRANSACTIONS; SCHEDULABILITY ANALYSIS;

SCHEDULING;

EID: 24944437315     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (13)

1. T. Baker. Stack-based scheduling of real-time processes. Journal of Real-Time Systems, 3(1):67-99, March 1991.
2. S. Baruah, A. Mok, and L. Rosier. Preemptively scheduling hard-real-time sporadic tasks on one processor. In Proceedings of the 11th IEEE Real-Time Systems Symposium, pages 182-190, December 1990.
3. R. Baumgartl and H. Hartig. Dsps as fexible multimedia accelerators. In Second European Conference on Real-Time Systems, Paris, France, September 1998.
4. P. Gai and G. C. Buttazzo. Multiprocessor dsp scheduling in system-on-a-chip architecture. In Proceedings of the 14th Euromicro Conference on Real-Time Systems, June 2002.
5. I.-G. Kim, K.-H. Choi, S.-K. Park, D.-Y. Kim, and M.-P. Hong. Real-time scheduling of tasks that contain the external blocking intervals. In Real-Time Computing Systems and Applications, pages 54-59, October 1995.
6. J. Palencia and M. G. Harbour. Schedulability analysis for tasks with static and dynamic offsets. In Proceedings of the 19th IEEE Real-Time Systems Symposium, Madrid, Spain, December 1998.
7. J. Palencia and M. G. Harbour. Offset-based response time analysis of distributed systems scheduled under EDF. In Proceedings of the 15th Euromicro Conference on Real-Time Systems, Porto, Portugal, July 2003.
8. R. Pellizzoni. Efficient feasibility analysis of real-time asynchronous task sets. Master's thesis, Università di Pisa, 2004.
9. R. Pellizzoni and G. Lipari. Improved schedulability analysis of real-time transactions with earliest deadline scheduling. Technical Report RETIS-TR-2005-01, Scuola Superiore Sant'Anna, 2004.
10. th Euromicro Conference on Real-Time Systems, Catania, Italy, June 2004.
11. P. Richard. On the complexity of scheduling real-time tasks with self-suspensions on one processor. In Proceedings of the 15th Euromicro Conference on Real-Time Systems, Porto, Portugal, July 2003.
12. M. Spun. Analysis of deadline scheduled real-time systems. Technical Report RR-2772, INRIA, France, January 1996.
13. K. Tindell and J. Clark. Holistic schedulability analysis for distributed hard real-time systems. Microprocessing and Microprogramming, 50:117-134, April 1994.