Abstract
Control software in cyber-physical systems is becoming more complex than ever and difficult to analyze for all possible combinations of events that can occur during operation. One of the consequences of such a software complexity is that the resulting computational load is subject to substantial variations that can overload the processor(s) and cause large delays and disruptive effects on the overall system. A crucial feature that any cyber-physical system should have to avoid catastrophic consequences is the capability to adapt the computational demand of the application to cope with overload conditions. This chapter presents a number of adaptive methods to handle overload conditions in real-time embedded control applications characterized by periodic activities subject to timing constraints.
References
P. Adler, Apollo 11 program alarms. [Online] (1998), Available: https://www.hq.nasa.gov/alsj/a11/a11.1201-pa.html
S.K. Baruah, L.E. Rosier, Limitations Concerning On-Line Scheduling Algorithms for Overloaded Real-Time Systems, IFAC Proceedings Volumes, Volume 24, Issue 2, Pages 123–125, May 1991.
S.K. Baruah, G. Koren, D. Mao, A.R.B. Mishra, L. Rosier, D. Shasha, F. Wang, On the competitiveness of on-line real-time task scheduling. J. Real-Time Syst. 4 (1992)
G.C. Buttazzo, Rate monotonic vs. EDF: judgment day. Real-Time Syst. 29(1), 5–26 (2005)
G. Buttazzo, Hard Real-Time Computing Systems: Predictable Scheduling Algorithms and Applications (Springer, Boston, 2011)
G. Buttazzo, A. Biondi, Rate-adaptive tasks: model, analysis, and design issues, in Proceedings of the International Conference on Design, Automation and Test in Europe, Dresden, 24–28, 2014
G.C. Buttazzo, J. Stankovic, Adding robustness in dynamic preemptive scheduling, in Responsive Computer Systems: Steps toward Fault-Tolerant Real-Time Systems, ed. by D. S. Fussel, M. Malek (Kluwer Academic Publishers, Boston, 1995)
G.C.Buttazzo, M.Spuri, and F.Sensini, Value vs. deadline scheduling in overload conditions, in Proceedings of the IEEE Real-Time Systems Symposium, Pisa, Italy, December 1995
G.C. Buttazzo, G. Lipari, M. Caccamo, L. Abeni, Elastic scheduling for flexible workload management. IEEE Trans. Comput. 51(3), 289–302 (2002)
G. Buttazzo, E. Bini, D. Buttle, Engine control: task modeling and analysis, in Proceedings of the International Conference on Design, Automation and Test in Europe, Grenoble, France 2015, pp. 9–13
D. Buttle, Real-time in the prime-time, in Keynote speech at the 24th Euromicro Conference on Real-Time Systems, Pisa, 2012, p. 12
A. Cervin, Integrated control and real-time scheduling, Doctoral Dissertation, Department of Automatic Control, University of Lund, Sweden. ISRN LUTFD2/TFRT-1065-SE (2003), p. 94
M. Hamdaoui, P. Ramanathan, A dynamic priority assignment technique for streams with (m,k)-firm deadlines. IEEE Trans. Comput. 44, 1443–1451 (1995)
M. B. Jones, What really happened on Mars? [Online] (1997), Available: http://research.microsoft.com/en-us/um/people/mbj/mars_pathfinder/
G. Koren, D. Shasha, Skip-Over: algorithms and complexity for overloaded systems that allow skips, in Proceedings of the IEEE Real-Time Systems Symposium, Pisa, Italy, Dec 1995
K.J. Lin, S. Natarajan, J.W.S. Liu, Concord: a distributed system making use of imprecise results, in Proceedings of IEEE Compsac, Tokyo, Japan, 1987
List of software bugs. [Online] (2005), Available: http://en.wikipedia.org/wiki/List_of_software_bugs
C.L. Liu, J.W. Layland, Scheduling algorithms for multiprogramming in a hard-real-time environment. J. Assoc. Comput. Mach. 20(1), 46–61 (1973)
J.W.S. Liu, K.J. Lin, S. Natarajan, Scheduling real-time, periodic jobs using imprecise results, in Proceedings of the IEEE Real-Time System Symposium, 1987
J.W.S. Liu, K. Lin, W. Shih, A. Yu, C. Chung, J. Yao, W. Zhao, Algorithms for scheduling imprecise computations. IEEE Comput. 24(5), 58–68 (1991)
C. Lu, J. Stankovic, G. Tao, S. Son, Feedback control real-time scheduling: Framework, modeling and algorithms. Real-Time Syst. 23(1/2), 85–126 (2002)
L. Sha, R. Rajkumar, J.P. Lehoczky, Priority inheritance protocols: An approach to real-time synchronization. IEEE Trans. Comput. 39(9) (1990)
J.A. Stankovic, Misconceptions about real-time computing. IEEE Comput. 21(10) (1988)
J. Stankovic, C. Lu, S. Son, G. Tao, The case for feedback control real-time scheduling, in EuroMicro Conference on Real-Time Systems (ECRTS 1999), York, 1999
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Section Editor information
Rights and permissions
Copyright information
© 2017 Springer-Verlag GmbH Germany
About this entry
Cite this entry
Buttazzo, G. (2017). Adaptive Methods for Handling Overload Conditions in Real-Time Embedded Systems. In: Wang, X. (eds) Cyber-Physical Systems: A Reference. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-54477-4_1-1
Download citation
DOI: https://doi.org/10.1007/978-3-642-54477-4_1-1
Received:
Accepted:
Published:
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-54477-4
Online ISBN: 978-3-642-54477-4
eBook Packages: Springer Reference EngineeringReference Module Computer Science and Engineering