Multi-layered scheduling of mixed-criticality cyber-physical systems

Journal of Systems Architecture

Volumn 59, Issue 10 PART D, 2013, Pages 1215-1230

  Schneider, Reinhard ^a   Goswami, Dip ^b   Masrur, Alejandro ^c   Becker, Martin ^a   Chakraborty, Samarjit ^a  

^a TECHNICAL UNIVERSITY OF MUNICH   (Germany)

^b EINDHOVEN UNIVERSITY OF TECHNOLOGY   (Netherlands)

^c CHEMNITZ UNIVERSITY OF TECHNOLOGY   (Germany)

Author keywords

Cyber physical systems; Mixed criticality systems; Real time systems; Scheduling

Indexed keywords

CALCULATIONS; CRITICALITY (NUCLEAR FISSION); CYBER PHYSICAL SYSTEM; EMBEDDED SYSTEMS; FEEDBACK CONTROL; INTERACTIVE COMPUTER SYSTEMS; QUALITY CONTROL; SCHEDULING;

DEAD-LINE MONOTONIC; DEADLINE CONSTRAINT; MIXED CRITICALITIES; MIXED-CRITICALITY SYSTEMS; POLYNOMIAL COMPLEXITY; QUALITY OF CONTROLS; REAL - TIME SCHEDULING; SCHEDULING FRAMEWORKS;

REAL TIME SYSTEMS;

EID: 84889079159     PISSN: 13837621     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.sysarc.2013.09.003     Document Type: Article

References (43)

1. E.A. Lee. Cyber physical systems: design challenges, in: ISORC, 2008.
2. R. Obermaisser, C. El Salloum, B. Huber, and H. Kopetz From a federated to an integrated automotive architecture TCAD 28 7 2009 956 965
3. C.M. Kirsch, and A. Sokolova The Logical Execution Time Paradigm Advances in Real-Time Systems 2012 Springer (pp. 103-120)
4. P. Derler, and S. Resmerita Flexible Static Scheduling of Software with Logical Execution Time Constraints 2010 CIT
5. J. Rushby. New challenges in certification for aircraft software, in: EMSOFT, 2011.
6. R. Palin, D. Ward, I. Habli, R. Rivett. ISO26262 Safety Cases: Compliance and Assurance, in: System Safety, 2011.
7. S. Baruah, L. Haohan, L. Stougie, Towards the design of certifiable mixed-criticality systems, in: RTAS, 2010.
8. S. Baruah, A. Burns, R. Davis. Response-time analysis for mixed criticality systems, in: RTSS, 2011.
9. J. Lehoczky, L. Sha, J. Strosnider, Enhanced aperiodic responsiveness in hard real-time environments, in: RTSS, 1987.
10. B. Sprunt, L. Sha, and J. Lehoczky Aperiodic task scheduling for hard real-time systems Real-Time Syst. 1 1 1989 27 60 (Pubitemid 20679924)
11. J. Strosnider, J. Lehoczky, and L. Sha The deferrable server algorithm for enhanced aperiodic responsiveness in hard real-time environments IEEE Trans. Comput. 44 1 1995 73 91
12. T. Ghazalie, and T. Baker Aperiodic servers in a deadline scheduling environment Real-Time Syst. 9 1 1995 31 67
13. J. Lehoczky, S. Ramos-Thuel, An optimal algorithm for scheduling soft-aperiodic tasks in fixed-priority preemptive systems, in: RTSS, 1992.
14. R. Davis, K.W. Tindell, A. Burns, Scheduling slack time in fixed priority pre-emptive systems, in: RTSS, 1993.
15. S. Baruah, V. Bonifaci, G. D'Angelo, A. Marchetti-Spaccamela, S. Van Der Ster, L. Stougie, Mixed-criticality scheduling of sporadic task systems, in: ESA, 2011.
16. W. Burns, A. Burns, A.J. Wellings, Dual priority assignment: a practical method for increasing processor utilisation, in: Euromicro Workshop on Real-Time Systems, 1993.
17. R. Davis, A. Wellings, Dual priority scheduling, in: RTSS, 1995.
18. S. Islam, R. Lindstrom, N. Suri, Dependability driven integration of mixed criticality SW components, in: ISORC, 2006.
19. K. Lakshmanan, D. de Niz, R. Rajkumar, G. Moreno, Resource allocation in distributed mixed-criticality cyber-physical systems, in: ICDCS, 2010.
20. S. Vestal, Preemptive scheduling of multi-criticality systems with varying degrees of execution time assurance, in: RTSS, 2007.
21. D. de Niz, K. Lakshmanan, R. Rajkumar, On the scheduling of mixed-criticality real-time task sets, in: RTSS, 2009.
22. K. Lakshmanan, D. de Niz, R. Rajkumar, Mixed-criticality task synchronization in zero-slack scheduling, in: RTAS, 2011.
23. K.E. Arzen, A. Cervin, J. Eker, L. Sha, An introduction to control and scheduling co-design, in:CDC, 2000.
24. S. Samii, A. Cervin, P. Eles, Z. Peng, Integrated scheduling and synthesis of control applications on distributed embedded systems, in: DATE, 2009.
25. H. Voit, R. Schneider, D. Goswami, A. Annaswamy, S. Chakraborty. Optimizing hierarchical schedules for improved control performance, in: SIES, 2010.
26. A. Aminifar, S. Samii, P. Eles, Z. Peng, A. Cervin, Designing high-quality embedded control systems with guaranteed stability, in: RTSS, 2012.
27. E. Bini, A. Cervin, Delay-aware period assignment in control systems, in: RTSS, 2008.
28. B. Jia, E.P. Eyisi, Q. Fan, X. Yuan, X.D. Koutsoukos, Optimal cross-layer design of sampling rate adaptation and network scheduling for wireless networked control systems, in: ICCPS, 2012.
29. Y. Wu, G. Buttazzo, E. Bini, and A. Cervin Parameter selection for real-time controllers in resource-constrained systems IEEE Trans. Ind. Inf. (TII) 6 4 2010 610 620
30. A. Cervin, Stability and worst-case performance analysis of sampled-data control systems with input and output jitter, in: ACC, 2012.
31. R. Majumdar, I. Saha, M. Zamani, Performance-aware scheduler synthesis for control systems, in: EMSOFT, 2011.
32. D. Goswami, R. Schneider, S. Chakraborty, Co-design of cyber-physical systems via controllers with flexible delay constraints, in: ASP-DAC, 2011.
33. R.Schneider, D. Goswami, A. Masrur, S. Chakraborty. QoC-oriented efficient schedule synthesis for mixed-criticality cyber-physical systems, in: FDL, 2012.
34. D. Goswami, M. Lukasiewycz, R. Schneider, S. Chakraborty. Time-triggered implementations of mixed-criticality automotive software, in: DATE, 2012.
35. J.Y. Leung On the complexity of fixed-priority scheduling of periodic real-time tasks Perform. Eval. 2 4 1982 237 250
36. J.-Y. Le Boudec, P. Thiran, Network Calculus - A Theory of Deterministic Queuing Systems for the Internet, LNCS, vol. 2050, 2001.
37. S. Chakraborty, S. Künzli, L. Thiele, A general framework for analyzing system properties in platform-based embedded system designs, in: DATE, 2003.
38. K. Zhou, J.C. Doyle, and K. Glover Robust and Optimal Control 1996 Prentice Hall Upper Saddle River NJ
39. A.Y. Bhave, B.H. Krogh, Performance bounds on state-feedback controller with network delay, in: CDC, 2008.
40. C. Liu, and J. Layland Scheduling algorithms for multiprogramming in hard real-time environments J. ACM 20 1 1973 46 61
41. S. Baruah, A. Mok, L. Rosier. Preemptively scheduling hard real-time sporadic tasks on one processor, in: RTSS, 1990.
42. R.C. Dorf, and R.H. Bishop Modern Control Systems 2001 Prentice Hall
43. O. Boubaker, The inverted pendulum: a fundamental benchmark in control theory and robotics ICEELI 2012