Schedulability tests for tasks with Variable Rate-dependent Behaviour under fixed priority scheduling

Real-Time Technology and Applications - Proceedings

Volumn 2014-October, Issue October, 2014, Pages 51-62

  Davis, Robert I ^a   Feld, Timo ^b   Pollex, Victor ^b   Slomka, Frank ^b  

^a UNIVERSITY OF YORK   (United Kingdom)

^b UNIVERSITY OF ULM   (Germany)

Author keywords

automotive; fixed priority; mode changes; real time scheduling; schedulability analysis; variable deadline; variable execution time; variable rate

Indexed keywords

EMBEDDED SYSTEMS; ENGINES; INTERACTIVE COMPUTER SYSTEMS; SCHEDULING;

AUTOMOTIVE; FIXED PRIORITIES; MODE CHANGES; REAL - TIME SCHEDULING; SCHEDULABILITY ANALYSIS; VARIABLE DEADLINE; VARIABLE EXECUTION TIME; VARIABLE RATE;

REAL TIME SYSTEMS;

EID: 84937578344     PISSN: 10801812     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2014.6925990     Document Type: Conference Paper

References (34)

1. N.C. Audsley, "Optimal priority assignment and feasibility of static priority tasks with arbitrary start times", Technical Report YCS 164, Dept. Computer Science, University of York, UK, 1991.
2. N.C. Audsley, "On priority assignment in fixed priority scheduling", Information Processing Letters, 79(1): 39-44, May 2001.
3. N.C. Audsley, A. Burns., M. Richardson, A.J. Wellings, "Applying new Scheduling Theory to Static Priority Pre-emptive Scheduling". Software Engineering Journal, 8(5) pp. 284-292, 1993.
4. T.P. Baker, "Stack-based Scheduling of Real-Time Processes." Real-Time Systems Journal (3)1, pages 67-100. 1991.
5. S. Baruah, D. Chen, S. Gorinsky, A. Mok. Generalized multiframe tasks. Real-Time Systems: The International Journal of Time-Critical Computing, 17(1): 5-22, July 1999.
6. S. K. Baruah. "Dynamic- and static-priority scheduling of recurring real-time tasks". Real-Time Systems: The International Journal of Time-Critical Computing, 24(1):99-128, 2003.
7. S.K. Baruah. The non-cyclic recurring real-time task model. In proceedings of the Real-Time Systems Symposium (RTSS), pp 173-182, 2010.
8. A. Bastoni, B. Brandenburg, and J. Anderson, "Cache-Related Preemption and Migration Delays: Empirical Approximation and Impact on Schedulability," in Proceedings of OSPERT, pp. 33-44, Brussels, Belgium, 2010.
9. V. Berten, J. Goossens. Sufficient FTP Schedulability Test for the Non-Cyclic Generalized Multiframe Task Model. In proceedings of the RTSS WiP Session. 2011
10. E. Bini, G. Buttazzo. Measuring the performance of schedulability tests. Real-Time Syst., 30(1-2):129-154, 2005.
11. G. Buttazzo, E. Bini, D. Buttle, "Rate-Adaptive Tasks: Model, Analysis, and Design Issues", In proceedings of the International Conference on Design, Automation and Test in Europe (DATE 2014), March 2014.
12. D. Buttle, "Real-Time in the Prime Time" Keynote talk at the Euromicro Conference on Real-Time Systems (ECRTS 2012). Presentation available from http://ecrts.eit.uni-kl.de/index.php?id=69.
13. R.I. Davis, A. Zabos, A. Burns, "Efficient Exact Schedulability Tests for Fixed Priority Real-Time Systems". IEEE Transactions on Computers, (Vol. 57, No. 9) pp. 1261-1276, September 2008.
14. R.I. Davis, A. Burns, "Response Time Upper Bounds for Fixed Priority Real-Time Systems". In proceedings of the Real-Time Systems Symposium (RTSS), 2008.
15. R.I. Davis, A. Burns ""Priority Assignment for Global Fixed Priority Pre-emptive Scheduling in Multiprocessor Real-Time Systems". In proceedings of the Real-Time Systems Symposium (RTSS), pp. 398-409, 2009.
16. R.I. Davis, A. Burns, "Improved Priority Assignment for Global Fixed Priority Pre-emptive Scheduling in Multiprocessor Real-Time Systems". Real-Time Systems, Volume 47, Issue 1, pp. 1-40, 2010.
17. R.I. Davis, T. Feld, V. Pollex, F. Slomka, "Schedulability Tests for Tasks with Variable Rate-Dependent Behaviour under Fixed Priority Scheduling". University of York, Department of Computer Science Technical Report YCS-2014-488, Jan 2014.
18. M. Garey, D. Johnson. "Computers and Intractability: A Guide to the Theory of NP-Completeness". W. H. Freeman & Co., NY, 1979.
19. C.L. Liu, J.W. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment", Journal of the ACM, 20(1) pp. 46-61, 1973.
20. J.Y.-T. Leung, J. Whitehead, "On the complexity of fixed-priority scheduling of periodic real-time tasks". Performance Evaluation, 2(4), pp. 237-250, 1982.
21. J. Kim, K. Lakshmanan, R. Rajkumar. " Rhythmic Tasks: A New Task Model with Continually Varying Periods for Cyber-Physical Systems". In Proceedings of the International Conference on Cyber-Physical Systems (ICCPS), pp. 55-64, 2012.
22. A. Mok. Fundamental Design Problems of Distributed Systems for the Hard Real-Time Environment. PhD thesis, MIT Laboratory for Computer Science, May 1983.
23. A.K. Mok, D. Chen D, "A multiframe model for real-time tasks". IEEE Trans Softw Eng 23(10):635-645, 1997.
24. N. T. Moyo, E. Nicollet, F. Lafaye, and C. Moy. "On schedulability analysis of non-cyclic generalized multiframe tasks". In Proceedings EuroMicro Conference on Real-Time Systems (ECRTS), 2010.
25. V. Pollex, T. Feld, F. Slomka,U. Margull, R. Mader, G. Wirrer, "Sufficient real-time analysis for an engine control unit " In proccedings of Real-Time Networks and Systems (RTNS), pp.247-254, 16-18 Oct 2013.
26. V. Pollex, T. Feld, F. Slomka,U. Margull, R. Mader, G. Wirrer, "Sufficient real-time analysis for an engine control unit with constant angular velocities" In proccedings of Design, Automation & Test in Europe (DATE), pp.1335,1338, 18-22 March 2013
27. J. Palencia, M. G. Harbour, "Schedulability analysis for tasks with static and dynamic offsets", In Proceedings of the Real-Time Systems Symposium, RTSS, pp. 26-37, 1998.
28. M. Stigge,P. Ekberg, N. Guan; W. Yi; , "The Digraph Real-Time Task Model," Real-Time and Embedded Technology and Applications Symposium (RTAS), 2011 17th IEEE , vol., no., pp.71-80, 11-14 April 2011
29. M. Stigge, P. Ekberg, N. Guan, W. Yi, "On the Tractability of Digraph-Based Task Models," In proceedings of the Euromicro Conference on Real-Time Systems pp.162,171, 5-8 July 2011
30. M. Stigge , W.Yi, "Hardness Results for Static Priority Real-Time Scheduling". In proceedings of the Euromicro Conference on Real-Time Systems ECRTS 2012.
31. M. Stigge, W. Yi, "Combinatorial Abstraction Refinement for Feasibility Analysis", In procedings of the Real-Time Systems Symposium (RTSS) pp 340-349, 2013.
32. K.W. Tindell, A. Burns, A. Wellings, "Mode Changes in Priority Pre-emptively Scheduled Systems," In proceedings of the Real Time Systems Symposium, pp. 100-109, 1992.
33. D. Vivien, "Lexus LFA Instruments" in Evo magazine, issue 190, page 202, 2013.
34. A. Zuhily and A. Burns, Exact Scheduling Analysis of Non-Accumulatively Monotonic Multiframe Tasks, Real-Time Systems Journal, Vol 43, pp119-146, 2009.