Closing the gap between stability and schedulability: A new task model for cyber-physical systems

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

Volumn , Issue , 2018, Pages 327-337

  Chwa, Hoon Sung ^a   Shin, Kang G ^a   Lee, Jinkyu ^b  

^a UNIVERSITY OF MICHIGAN   (United States)

^b Sungkyunkwan University   (South Korea)

Author keywords

CPS task model; Schedulability; Stability; State aware scheduling; Task parameter assignment

Indexed keywords

CONVERGENCE OF NUMERICAL METHODS; CYBER PHYSICAL SYSTEM; EMBEDDED SYSTEMS; QUALITY CONTROL; SCHEDULING; SCHEDULING ALGORITHMS;

CYBER-PHYSICAL SYSTEM (CPS); FAULT TOLERANT SCHEDULING; MULTIPLE CONTROL LOOPS; SCHEDULABILITY; SCHEDULING MECHANISM; STABILITY AND CONTROL; TASK MODELING; TASK PARAMETER ASSIGNMENT;

CONTROL SYSTEM STABILITY;

EID: 85058444303     PISSN: 15453421     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/RTAS.2018.00040     Document Type: Conference Paper

References (42)

1. C. Liu and J. Layland, "Scheduling algorithms for multi-programming in a hard-real-time environment, " Journal of the ACM, vol. 20, no. 1, pp. 46-61, 1973.
2. K. J. Astrom and B. Wittenmark, Computer-controlled systems. Prentice-Hall, Inc., 1997.
3. D. Seto, J. P. Lehoczky, L. Sha, and K. G. Shin, "On task schedulability in real-time control systems, " in RTSS, 1996.
4. E. Bini and A. Cervin, "Delay-aware period assignment in control systems, " in RTSS, 2008.
5. Y. Xu, K.-E. Arzen, A. Cervin, E. Bini, and B. Tanasa, "Exploiting job response-time information in the co-design of real-time control systems, " in RTCSA, 2015.
6. A. Cervin, B. Lincoln, J. Eker, K.-E. Arzen, and G. Buttazzo, "The jitter margin and its application in the design of real-time control systems, " in RTCSA, 2004.
7. Y. Wu, G. Buttazzo, E. Bini, and A. Cervin, "Parameter selection for real-time controllers in resource-constrained systems, " IEEE Transactions on Industrial Informatics, vol. 6(4), pp. 610-620, 2010.
8. A. Aminifar, S. Samii, P. Eles, Z. Peng, and A. Cervin, "Designing high-quality embedded control systems with guaranteed stability, " in RTSS, 2012.
9. L. Palopoli, C. Pinello, A. S. Vincentelli, L. Elghaoui, and A. Bicchi, "Synthesis of robust control systems under resource constraints, " in Proceedings of Hybrid Systems: computation and control, 2002.
10. A. Cervin, J. Eker, B. Bernhardsson, and K.-E. Arzen, "Feedbackfeedforward scheduling of control tasks, " Real-Time Systems, vol. 23, pp. 25-53, 2002.
11. P. Marti, C. Lin, S. A. Brandt, M. Velasco, and J. M. Fuertes, "Optimal state feedback based resource allocation for resource-constrained control tasks, " in RTSS, 2004.
12. R. Castane, P. Marti, M. Velasco, A. Cervin, and D. Henriksson, "Resource management for control tasks based on the transient dynamics of closed-loop systems, " in ECRTS, 2006.
13. P. Ramanathan, "Overload management in real-time control application using (m, k)-firm guarantees, " IEEE Transactions on Parallel and Distributed Systems, vol. 10, no. 6, June 1999.
14. M. Hamdaoui and P. Ramanathan, "A dynamic priority assignment technique for streams with (m, k)-firm deadlines, " IEEE Transactions on Computers, vol. 44, no. 12, pp. 1443-1451, 1995.
15. G. Koren and D. Shasha, "Skip-over: Algorithms and complexity for overloaded systems that allow skips, " in RTSS, 1995.
16. G. Bernat, A. Burns, and A. Llamosi, "Weakly hard real-time systems, " IEEE Transactions on Computers, vol. 50, no. 4, pp. 308-321, 2001.
17. J. Lee and K. G. Shin, "Development and use of a new task model for cyber-physical systems: A real-time scheduling perspective, " Journal of Systems and Software, vol. 126, pp. 45-56, 2017.
18. M. S. Branicky, S. M. Phillips, andW. Zhang, "Scheduling and feedback co-design for networked control systems, " in Proceedings of the 41st IEEE Conference on Decision and Control, 2002.
19. M. Kauer, D. Soudbakhsh, D. Goswami, S. Chakraborty, and A. M. Annaswamy, "Fault-tolerant control synthesis and verification of distributed embedded systems, " in DATE, 2014.
20. D. Goswami, R. Schneider, and S. Chakraborty, "Relaxing signal delay constraints in distributed embedded controllers, " IEEE Transactions on Control Systems Technology, vol. 22(6), pp. 2337-2345, 2014.
21. D. Soudbakhsh, L. T. Phan, O. Sokolsky, I. Lee, and A. Annaswamy, "Co-design of control and platform with dropped signals, " in ICCPS, 2013.
22. R. Majumdar, I. Saha, and M. Zamani, "Performance-aware scheduler synthesis for control systems, " in EMSOFT, 2011.
23. T. Yoshimoto and T. Ushio, "Optimal arbitration of control tasks by job skipping in cyber-physical systems, " in ICCPS, 2011.
24. M. A. Khatib, A. Girard, and T. Dang, "Scheduling of embedded controllers under timing contracts, " in HSCC, 2017.
25. L. Palopoli, L. Abeni, F. Conticelli, M. D. Natale, and G. Buttazzo, "Real-time control system analysis: an integrated approach, " in RTSS, 2000.
26. I. Saha, S. Baruah, and R. Majumdar, "Dynamic scheduling for networked control systems, " in HSCC, 2015.
27. G. Guo and W. Yue, "Sampled-data cooperative adaptive cruise control of vehicles with sensor failures, " IEEE Transactions on Intelligent Transportation Systems, vol. 15(6), pp. 2404-2418, 2014.
28. D. Soudbakhsh and A. Eskandarian, Handbook of Intelligent Vehicles. Springer London, 2012.
29. A. Cervin and P. Alriksson, "Optimal on-line scheduling of multiple control tasks: A case study, " in ECRTS, 2006.
30. H. S. Chwa, K. G. Shin, and J. Lee, "Supplement of "closing the gap between stability and schedulability: A new task model for cyber-physical systems", " https://kabru. eecs. umich. edu/wordpress/wp-content/uploads/ CSL18sub. pdf.
31. A. Cervin and J. Eker, "Control-scheduling codesign of real-time systems: The control server approach, " Journal of Embedded Computing, vol. 1(2), pp. 209-224, 2005.
32. S. Baruah, V. Bonifaci, A. Marchetti-Spaccamela, and V. Verdugo, "A scheduling model inspired by control theory, " in RTNS, 2017.
33. G. Buttazzo, G. Lipari, and L. Abeni, "Elastic task model for adaptive rate control, " in Proceedings of IEEE Real-Time Systems Symposium, 1998.
34. H. Aydin, R. Melhem, D. Mosse, and P. Mejia-Alvarez, "Optimal reward-based scheduling for periodic real-time tasks, " IEEE Transactions on Computers, vol. 50(2), pp. 111-130, 2001.
35. T. Chantem, X. Wang, M. Lemmon, and X. S. Hu, "Period and deadline selection for schedulability in real-time systems, " in ECRTS, 2008.
36. M. Velasco, P. Marti, and E. Bini, "Control-driven tasks: Modeling and analysis, " in RTSS, 2008.
37. N. Audsley, A. Burns, M. Richardson, and A. Wellings, "Applying new scheduling theory to static priority pre-emptive scheduling, " Software Engineering Journal, vol. 8, no. 5, pp. 284-292, 1993.
38. D. E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley Longman Publishing Co., Inc., 1989.
39. P. J. M. van Laarhoven and E. H. L. Aarts, Simulated annealing: theory and applications. Kluwer Academic Publishers, 1987.
40. E. Bini and G. C. Buttazzo, "Measuring the performance of schedulability tests, " Real-Time Systems, vol. 30(1-2), pp. 129-154, 2005.
41. Next generation simulation (NGSIM) vehicle trajectories. [Online]. Available: https://catalog. data. gov/dataset/next-generation-simulationngsim-vehicle-trajectories
42. CarSim mechanical simulation. [Online]. Available: https://www. carsim. com.