Feasibility Analysis of Engine Control Tasks under EDF Scheduling

Proceedings - Euromicro Conference on Real-Time Systems

Volumn 2015-August, Issue , 2015, Pages 139-148

  Biondi, Alessandro ^a   Buttazzo, Giorgio ^a   Simoncelli, Stefano ^a  

^a SCUOLA SUPERIORE SANT ANNA   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

APPLICATION PROGRAMS; CRANKCASES; CRANKSHAFTS; ENGINES; INTERACTIVE COMPUTER SYSTEMS; RESPONSE TIME (COMPUTER SYSTEMS); SCHEDULING; SCHEDULING ALGORITHMS;

COMPUTATIONAL DEMANDS; COMPUTATIONAL WORKLOAD; EARLIEST-DEADLINE-FIRST SCHEDULING ALGORITHMS; ENGINE ACCELERATION; ENGINE CONTROL APPLICATIONS; FEASIBILITY ANALYSIS; FIXED PRIORITY SCHEDULING; SIMPLIFYING ASSUMPTIONS;

REAL TIME SYSTEMS;

EID: 84953400938     PISSN: 10683070     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/ECRTS.2015.20     Document Type: Conference Paper

References (20)

1. L. Guzzella and C. H. Onder, Introduction to Modeling and Control of Internal Combustion Engine Systems. Springer-Verlag, 2010.
2. D. Buttle, "Real-time in the prime-time," in Keynote speech at the 24th Euromicro Conference on Real-Time Systems, Pisa, Italy, July 12, 2012.
3. J. Kim, K. Lakshmanan, and R. Rajkumar, "Rhythmic tasks: A new task model with continually varying periods for cyber-physical systems," in Proc. of the Third IEEE/ACM Int. Conference on Cyber-Physical Systems (ICCPS 2012), Beijing, China, April 17-19, 2012, pp. 28-38.
4. V. Pollex, T. Feld, F. Slomka, U. Margull, R. Mader, and G. Wirrer, "Sufficient real-time analysis for an engine control unit with constant angular velocities," in Proc. of the Design, Automation and Test Conference in Europe, Grenoble, France, March 18-22, 2013.
5. R. I. Davis, T. Feld, V. Pollex, and F. Slomka, "Schedulability tests for tasks with variable rate-dependent behaviour under fixed priority scheduling," in Proc. 20th IEEE Real-Time and Embedded Technology and Applications Symposium, Berlin, Germany, April 15-17, 2014.
6. A. Biondi, A. Melani, M. Marinoni, M. D. Natale, and G. Buttazzo, "Exact interference of adaptive variable-rate tasks under fixed-priority scheduling," in Proceedings of the 26th Euromicro Conference on Real-Time Systems (ECRTS 2014), Madrid, Spain, July 8-11, 2014.
7. A. Biondi, M. D. Natale, and G. Buttazzo, "Response-time analysis for real-time tasks in engine control applications," in Proceedings of the 6th International Conference on Cyber-Physical Systems (ICCPS 2015), Seattle, Washington, USA, April 14-16, 2015.
8. C. Liu and J. Layland, "Scheduling algorithms for multiprogramming in a hard-real-time environment," Journal of the Association for Computing Machinery, vol. 20, no. 1, pp. 46-61, January 1973.
9. G. Buttazzo, E. Bini, and D. Buttle, "Rate-adaptive tasks: Model, analysis, and design issues," in Proc. of the Int. Conference on Design, Automation and Test in Europe (DATE 2014), Dresden, Germany, March 24-28, 2014.
10. A. Biondi and G. Buttazzo, "Engine control: Task modeling and analysis," in Proc. of the International Conference on Design, Automation and Test in Europe (DATE 2015), Grenoble, France, March 9-13, 2015.
11. Z. Guo and S. Baruah, "Uniprocessor EDF scheduling of AVR task systems," in Proc. of the ACM/IEEE 6th International Conference on Cyber-Physical Systems (ICCPS 2015), Seattle, USA, April 2015.
12. S. Baruah, L. Rosier, and R. Howell, "Algorithms and complexity concerning the preemptive scheduling of periodic, real-time tasks on one processor," Journal of Real-Time Systems, vol. 2, 1990.
13. M. Stigge, P. Ekberg, N. Guan, and W. Yi, "The digraph real-time task model," in Proc. 17th Real-Time and Embedded Technology and Applications Symposium (RTAS'11), 2011.
14. H. Zeng and M. D. Natale, "Using max-plus algebra to improve the analysis of non-cyclic task models," in Proceedings of the 25th Euromicro Conference on Real-Time Systems (ECRTS 2013), July 2013.
15. The RTSIM scheduling simulator. [Online]. Available: http://rtsim.sssup.it/
16. E. Bini and G. C. Buttazzo, "Measuring the performance of schedulability tests," Real-Time Systems, vol. 30, no. 1-2, pp. 129-154, 2005.
17. G. C. Buttazzo, "Rate monotonic vs. EDF: Judgment day," Real-Time Systems, vol. 29, no. 1, pp. 5-26, January 2005.
18. "Erika enterprise: an OSEK compliant real-time kernel." [Online]. Available: http://erika.tuxfamily.org/drupal/
19. D. Faggioli, F. Checconi, M. Trimarchi, and C. Scordino, "An edf scheduling class for the linux kernel," in Proc. of the 11th Real-Time Linux Workshop (RTLWS), Dresden, Germany, September 28-30, 2009.
20. C. Diederichs, U. Margull, F. Slomka, and G. Wirrer, "An applicationbased edf scheduler for OSEK/VDX," in Proc. of the Design, Automation and Test Conference in Europe (DATE 2008), Munich, Germany, March 10-14 2008.