Development and use of a new task model for cyber-physical systems: A real-time scheduling perspective

Journal of Systems and Software

Volumn 126, Issue , 2017, Pages 45-56

  Lee, Jinkyu ^a   Shin, Kang G ^b  

^a Sungkyunkwan University   (South Korea)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Cyber physical systems; Periodic real time task model; Priority assignment; Real time scheduling; Task level fixed priority scheduling

Indexed keywords

COST BENEFIT ANALYSIS; COSTS; EFFICIENCY; EMBEDDED SYSTEMS; OPERATING COSTS; SCHEDULING; STABILITY; SYSTEM STABILITY;

CYBER PHYSICAL SYSTEMS (CPSS); FIXED PRIORITY SCHEDULING; PRIORITY ASSIGNMENT; REAL - TIME SCHEDULING; REAL-TIME TASKS;

REAL TIME SYSTEMS;

EID: 85009982914     PISSN: 01641212     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.jss.2017.01.004     Document Type: Article

References (37)

1. Anta, A., Tabuada, P., On the benefits of relaxing the periodicity assumption for networked control systems over CAN. Proceedings of IEEE Real-Time Systems Symposium (RTSS), 2009, 3–12.
2. Audsley, N., Optimal Priority Assignment and Feasibility of Static Priority Tasks With Arbitrary Start Times. Technical Report, YCS164, 1991, Department of Computer Science, University of York.
3. Audsley, N., Burns, A., Richardson, M., Wellings, A., Hard real-time scheduling: the deadline-monotonic approach. Proceedings of the IEEE Workshop on Real-Time Operating Systems and Software, 1991, 133–137.
4. Aydin, H., Melhem, R., Mosse, D., Alvarez, P., Optimal reward-based scheduling for periodic real-time tasks. IEEE Trans. Comput., 50(2), 2001, 111—130.
5. Baker, T.P., Comparison of Empirical Success Rates of Global vs. Paritioned Fixed-Priority and EDF Scheduling for Hand Real Time. Technical Report, TR-050601, 2005, Dept. of Computer Science, Florida State University, Tallahasee.
6. Bernat, G., Burns, A., Llamosi, A., Weakly hard real-time systems. IEEE Trans. Comput. 50:4 (2001), 308–321.
7. Buttazzo, G.C., Lipari, G., Abeni, L., Elastic task model for adaptive rate control. Proceedings of the 19th IEEE Real-Time Systems Symposium, 1998, 286–295.
8. Buttazzo, G.C., Lipari, G., Caccamo, M., Abeni, L., Elastic scheduling for flexible workload management. IEEE Trans. Comput. 51:3 (2002), 289–302.
9. Cervin, A., Analysis of overrun strategies in periodic control tasks. Proceedings of the 16th IFAC World Congress, 2005.
10. Chantem, T., Hu, X.S., Lemmon, M.D., Generalized elastic scheduling for real-time tasks. IEEE Trans. Comput. 58:4 (2009), 480–495.
11. Chipara, O., Lu, C., Roman, G.-C., Real-time query scheduling for wireless sensor networks. IEEE Trans. Comput. 62:9 (2013), 1850–1865.
12. Davis, R.I., Burns, A., A survey of hard real-time scheduling for multiprocessor systems. ACM Comput. Surv. 43 (2011), 35:1–35:44.
13. Fontanelli, D., Palopoli, L., Abeni, L., The continuous stream model of computation for real-time control. Proceedings of IEEE Real-Time Systems Symposium (RTSS), 2013, 150–159.
14. Fontanelli, D., Palopoli, L., Greco, L., Optimal cpu allocation to a set of control tasks with soft real-time execution constraints. 2013, 233–242.
15. Hamdaoui, M., Ramanathan, P., A dynamic priority assignment technique for streams with (m, k)-firm deadlines. IEEE Trans. Comput. 44:12 (1995), 1443–1451.
16. Kim, H., Shin, K.G., On the maximum feedback delay in a linear/nonlinear control system with input disturbances caused by controller-computer failures. IEEE Trans. Control Syst. Technol. 2:2 (1994), 110–122.
17. Kim, J., Lakshmanan, K., Rajkumar, R., Rhythmic tasks: A new task model with continually varying periods for cyber-physical systems. Proceedings of the third IEEE/ACM International Conference on Cyber-Physical Systems, 2012, 55–64.
18. Kohen, G., Shasha, D., Skip-over: Algorithms and complexity for overloaded systems that allow skips. Proceedings of IEEE Real-Time Systems Symposium (RTSS), 1995, 110–117.
19. Lee, E.A., Cyber-physical systems - are computing foundations adequate?. NSF Workshop on Cyber-Physical Systems, 2006.
20. Lee, E.A., Cyber physical systems: design challenges. Proceedings of the 11th IEEE International Symposium on Object Oriented Real-Time Distributed Computing (ISORC), 2008, 363–369.
21. Lee, J., Shin, K.G., Shin, I., Easwaran, A., Composition of schedulability analyses for real-time multiprocessor systems. IEEE Trans. Comput. 64:4 (2015), 941–954.
22. Liu, C., Layland, J., Scheduling algorithms for multi-programming in a hard-real-time environment. J. ACM 20:1 (1973), 46–61.
23. Mok, A., Chen, D., A multiframe model for real-time tasks. IEEE Trans. Software Eng. 23:10 (1997), 635–645.
24. National Science Foundation (NSF), Cyber-physical systems (CPS). 2014, http://www.nsf.gov/pubs/2008/nsf08611/nsf08611.htm [Accessed 10 June.
25. de Niz, D., Wrage, L., Storer, N., Rowe, A., Rajkumar, R., On resource overbooking in an unmanned aerial vehicle. Proceedings of the third IEEE/ACM International Conference on Cyber-Physical Systems, 2012, 97–106.
26. Palopoli, L., Abeni, L., Buttazzo, G., Real-time control system analysis: an integrated approach. Proceedings of IEEE Real-Time Systems Symposium (RTSS), 2000, 131–140.
27. Ramanathan, P., Overload management in real-time control application using (m, k)-firm guarantees. IEEE Trans. Parallel Distrib. Syst. 10:6 (1999), 549–559.
28. Seto, D., Lehoczky, J.P., Sha, L., Shin, K.G., On task schedulability in real-time control systems. Proceedings of IEEE Real-Time Systems Symposium (RTSS), 1996, 13–21.
29. Shen, H., Liu, J., Chen, K., Liu, J., Moyer, S., SCPS: a social-aware distributed cyber-physical human-centric search engine. IEEE Trans. Comput. 64:2 (2015), 518–532.
30. Shin, K.G., Krishna, C.M., Lee, Y.-H., A unified method for evaluating real-time computer controllers and its application. IEEE Trans. Automat. Contr. 30:4 (1985), 357–366.
31. Bertogna, M., Cirinei, M., Lipari, G., Schedulability analysis of global scheduling algorithms on multiprocessor platforms. IEEE Trans. Parallel Distrib. Syst. 20 (2009), 553–566.
32. Törngren, M., Fundamentals of implementing real-time control applications in distributed computer systems. Real-Time Syst. 14:3 (1998), 219–250.
33. Velasco, M., Marti, P., Fuertes, J.M., The self triggered task model for real-time control systems. Proceedings of the Work-in-Progress Session of IEEE Real-Time Systems Symposium (RTSS WiP), 2003.
34. Wedde, H.F., Lind, J.A., Building large, complex, distributed safety-critical operating systems. Real-Time Syst. 13:3 (1997), 277–302.
35. West, R., Schwan, K., Poellabauer, C., Dynamic window-constrained scheduling of real-time streams in media servers. IEEE Trans. Comput. 52:6 (2004), 744–759.
36. Yang, X., Lin, J., Yu, W., Moulema, P., Fu, X., Zhao, W., A novel en-route filtering scheme against false data injection attacks in cyber-physical networked systems. IEEE Trans. Comput. 64:1 (2015), 4–18.
37. Yoshimoto, T., Ushio, T., Optimal arbitration of control tasks by job skipping in cyber-physical systems. Proceedings of the second IEEE/ACM International Conference on Cyber-Physical Systems, 2011, 51–64.